非对称加密技术:共享秘钥

更新时间: 2018-08-17 17:15:51     分类: 算法

介绍 非对称加密技术是当前互联网界采用较多的一种数据加密方式。 通过网络传输机密信息的问题是,传输的渠道是公开、透明的,某种程度上来讲,这就好比要使....


文本相似度算法小结

更新时间: 2018-08-17 17:13:43     分类: 算法

分词 + 杰卡德系数 首先是最简单粗暴的算法。为了对比两个东西的相似度,我们很容易就想到可以看他们之间有多少相似的内容,又有多少不同的内容,再进一步可....


相似图片检测:pHash算法

更新时间: 2018-01-21 18:24:04     分类: 算法

背景 检查两个图片的相似度,一个简单而快速的算法:感知哈希算法(Perceptual Hash),通过某种提取特征的方式为每个图片计算一个指纹(哈希),这样对比两个....


QuickSort&HeapSort

更新时间: 2016-11-23 17:37:19     分类: 算法

# includeiostream using namespace std; int a[10] = {3,7,5,4,0,2,8,6,1,9}; void quicksort(int l,int r) { int base,i,j;//i是右侧探测器,j是左侧....


单循环列表解约瑟夫环问题

更新时间: 2016-09-23 22:42:29     分类: 算法

#include iostream #include malloc.h using namespace std; typedef int Type; struct node{ Type data,num; node * next; }; void josephRing(int ....


图论之最短路径(3)队列优化的Bellman-Ford算法(SPFA算法)

更新时间: 2016-09-23 14:42:32     分类: 算法

在Bellman-Ford算法中 我们可以看到大量的优化空间:如果一个点的最短路径已经确定了,那么它就不会再改变,因此不需要再处理。换句话说:我们每次只对最短....


图论之最短路径(2)——Bellman-Ford算法

更新时间: 2016-09-23 09:20:33     分类: 算法

继续最短路径!说说Bellman—Ford算法 思路:假设起点为s,图中有n个顶点和m个边,那么它到任一点(比如i)的最短路径 最多可以有n-1条(没有回路就是n-1条)....


图论之最短路径(1)——Floyd Warshall & Dijkstra算法

更新时间: 2016-09-23 09:19:44     分类: 算法

开始图论学习的第二部分:最短路径。 由于知识储备还不充足,暂时不使用邻接表的方法来计算。 最短路径主要分为两部分:多源最短路径和单源最短路径问题 多....