媒体数据管理上机实验这门课的上机题目还都挺有意思,尤其是第三个 LSH 索引耗费了不少精力,故记录下来。 编程语言为 Python 3 1. LZW 编码算法如果字典数超过 10 可能会出 bug,因为编码是 1 位的(可通过增加编码位数解决) 算法流程: 对输入字符串初始化生成单字符的字典,设P为空字符串; 遍历字符串每一位C,判断P+C是否在字典中,若是则将P+C赋予P,否则在字典中添加P+C,在结果添加 2020-07-07 学习相关 #笔记 #python
What happens when (二)TCP一、 TCP/IP 协议栈TCP/IP 协议栈,我们都很熟悉。应用层、传输层、网络层、接口层(数据链路层),如此多的协议,在访问网页时这些协议间是怎样相互配合的? 如前文所述,当用户输入 URL 按下回车键后,主机首先要完成 DNS 解析,使用应用层的 DNS 协议。同时,解析过程中可能会用到网络层的 ARP 协议,以寻找 DNS 服务器。解析完成,得到目标 IP 地址, 2020-05-04 学习相关 #web #网络
What happens when (一)DNS访问网站时,从输入 URL 到显示页面间发生了什么? 这是个老生常谈的话题。大一时在科创社有次分享就是围绕这个展开。想想某个简单的功能背后是如何实现的,这就是 What happen when 问题。 众所周知,访问网页的流程是:输入网址敲回车->查 DNS->找到 IP 地址->通过 TCP 三次握手建立连接->浏览器发送 Http 请求->收到回应->浏览 2020-04-09 学习相关 #web #网络
Java并发(1)线程基础重新学习 Java 并发,本文包括线程的创建,线程的状态切换方法,守护线程。 As We All Know进程是系统分配资源和调度的基本单位线程是在 CPU 上运行的基本单位 在 Java 中,启动 main 函数即启动一个 JVM 进程,main 函数的线程是这个进程的一个线程,也称主线程。线程有自己的程序计数器(执行位置)和栈(局部变量);进程有堆与方法区,前者存放 new 的对象实例,后者 2020-03-16 学习相关 #笔记 #java
SpringMVC初探上方的图片是《Spring实战第四版》给出的,DispatcherServlet处理请求,发给对应的控制器(Controller),控制器返回应答的模型数据和视图名称,DispatcherServlet再去找视图,做出应答发送给用户(浏览器)。下方的是第五版的,简化了服务器端的细节,实际上在服务器端仍然有那些流程。 以下是《Spring实战》第五章的项目流程: 1. 创建项目通过mave 2020-01-15 学习相关 #spring
视觉实验三 全景图这次实验让我们分别使用平移变换和单应变换(仿射变换)拼接图像,生成全景图。时间过去很久了,简单说一下实验步骤和遇到的问题 一、球面坐标变换使用平移变换需要先求得球面变换坐标,并校正径向畸变。按照公式可得代码 12345678910# 球面座标变换xt = np.sin(xf)*np.cos(yf)yt = np.sin(yf)zt = np.cos(xf)*np.cos(yf)xt = xt/z 2020-01-10 学习相关 #视觉
资治通鉴笔记(汉高后-武帝)开学时从图书馆一排资治通鉴中抽出来了一本,断断续续读了两个月,大概读了一半。感觉这样没有目标的阅读是抓不到重点的。总归还是记了点什么,稍稍整理一下。这一卷起自汉高后(卷十三),终于汉宣帝(卷二十七),中华书局版。在网上也找到了不错的版本。 一、楚汉的新理解这部分是从另一本书上看到的,觉得很有意思就记了下来。 1.项羽是楚国没落贵族,刘邦是个人冒险主义者。项羽的八千子弟是贵族兵,是精英团体。作战能 2019-12-29 人文社科 #笔记 #史部
视觉实验二 特征检测与匹配可以看到这次实验大致上可以分为三部分:特征检测、特征描述、特征匹配 一、特征检测角点检测需要我们实现Harris角点检测功能计算Harris的2*2矩阵,如图所示 使用3*3的Sobel算子对图上每个点计算x方向与y方向导数,也就是 1234imx = np.zeros(srcImage.shape)ndimage.sobel(srcImage, 1, imx)imy = np.zeros( 2019-11-19 学习相关 #视觉
笔记-儒家思想中的政教关系最近在读一些关于思想史的东西,做点笔记。超越:名词,意思是不属于现实世界的领域,如精神、神话之类。超越实体化:超越在现实世界的体现与化身。 殷:王是政教合一的领袖,只有商王可以通过祭祀先祖来祭祀上帝。上帝只不过是在另一领域,他不是无所不能的。另:商、帝、辛 字形的相似 西周:发现了“天”、“天命”、“德性”的概念,天是无所不能的超越存在,天命是统治合法性的来源。统治者的德性决定了天命的归属。天厌 2019-11-01 人文社科 #笔记 #史部
视觉实验一 混合图像目标是将用低通滤波与高通滤波处理的图像混合,生成新的图像。该图像放大时看到的以高频信号为主,缩小时看到的以低频信号为主,呈现出两种图像。实验需要通过python、numpy、OpenCV,设计函数实现图像卷积、高斯模糊、得到滤波处理后的图像。不能使用已有的卷积与滤波函数。 这个项目需要实现 5 个函数,每个函数都建立在前面函数的基础上: cross_correlation_2d :互相关函数 2019-10-06 学习相关 #视觉