基于Hash表的代码相似度度量
本人的数据结构实习作业“基于Hash表的代码相似度度量”,代码简洁明了,可读性强,并附带较多的注释,方便他人查看。一般通过查看注释便能了解程序的结构与功能,方便进行修改。以下是实习作业的具体要求:对于两个C++程序,设计并实现两种不同的基于Hash表的检测算法(开地址法和链地址法),计算两个程序的相似度,并分析比较两种算法的效率。分别读取两个C++程序文件(p1.cpp,p2.cpp),自行设计哈希函数,分别利用开放地址法和链地址法的冲突解决方案,构建C++语言关键字的Hash表。在扫描源程序的过程中,每遇到关键字就查找相应Hash表,并累加相应关键字出现的频度。根据统计的两个程序中关键字不同频度,可以得到两个向量X1,X2。通过计算向量X1和X
用户评论
推荐下载
-
论文研究基于关键点的不同长度时间序列相似性度量.pdf
目前,时间序列的相似性大多是在原始序列上进行判断和比较的,原始序列维度较高,计算量大,不利于相似性比较。提出了新的关键点(转折点或极值点)算法,除利用常用的极值法求非单调序列的关键点外,还提出了求单调
18 2020-07-16 -
基于SIFT特征的图像相似性度量及其应用研究_江秋鑫
基于SIFT特征的图像相似性度量及其应用研究_江秋鑫
25 2019-05-08 -
论文研究基于分层动态时间弯曲的序列相似性度量方法研究.pdf
为了更好地体现时间序列的形态特征,并探索更适合于较长时间序列之间相似性度量的方法,在动态时间弯曲算法的基础上进行改进,提出了基于分层动态时间弯曲的序列相似性度量方法。对时间序列进行多层次分段,并从分段
30 2020-07-21 -
基于MABAC相似性度量和EDAS的区间中性多属性决策算法
基于MABAC,相似性度量和EDAS的区间中性多属性决策算法
4 2021-04-20 -
度度熊源码
STM32百度之星算法题目部分C源码,(度度熊最近一直在陪小朋友玩,有一天,他放到桌子上的糖不见了,而屋里一共有N个小朋友,于是度度熊想知道是谁拿走了糖果,于是他就去问N个小朋友。 每个小朋友都会告诉
55 2019-01-20 -
度度熊回家
百度秋招编程题之度度熊回家。代码用python编写。。。。。。
33 2019-07-28 -
C语言实现的Hash哈希表
根据算法导论上的HashTable,C语言实现
33 2020-05-15 -
使用hash表的铁路信息查询系统
数据结构课程设计实例,使用hash表的铁路信息查询系统
26 2019-05-22 -
php分库分表hash算法
分享一个分库分表hash算法,需要的朋友可以参考下。
12 2020-10-31 -
哈希排序hash排序哈希表
哈希排序,建立哈希表 #include #include #include #define HASH_LENGTH 50 //哈希表的长度
16 2021-01-31
暂无评论