2017-12-2022:22:55Dijkstra算法是用来计算单源最短路径（Single-SourceShortestPaths，SSSP）的一种常用算法，该算法要求所有的权值为非负值。即从单个源点出发，到所有结点的最短路。该算法同时适用于有向图和无向图。输入：图的邻接矩阵或者是邻接表以及源点。输出：源点到其他各个...

2017-12-1719:12:10一、EvolutionaryAlgorithm进化算法，也被成为是演化算法（evolutionaryalgorithms，简称EAs），它不是一个具体的算法，而是一个“算法簇”。进化算法的产生的灵感借鉴了大自然中生物的进化操作，它一般包括基因编码，种群初始化，...

2017-12-0415:20:07所谓推荐算法就是利用用户的一些行为，通过一些数学算法，推测出用户可能喜欢的东西。推荐算法主要有两种：基于内容：原理是用户喜欢和自己关注过的Item在内容上类似的Item，比如你看了哈利波特I，基于内容的推荐算法发现哈利波特II-VI，与你以前观看的在内容上面（共有很多关键词）有很大关...

2017-12-0214:27:18一、术语Items：项，简记ITransaction：所有项的一个非空子集，简记TDataset：Transaction的一个集合，简记D关联规则：一个Dataset的例子：我们的目的就是找到类似买了面包->黄油这样的关联关系。 二、支持度与置信度支持度支持度就是相应...

2017-07-2015:18:25k近邻（k-NearestNeighbour,简称kNN）学习是一种常用的监督学习方法，其工作机制非常简单，对某个给定的测试样本，基于某种距离度量找出训练集中与其最靠近的k个训练样本，然后基于这k个‘邻居’的信息进行预测。一般来说，在分类中采用‘投...

斐波那契voidmain(){inta[10]={1,1},i;for(i=2;i<=9;i++)//这里需要注意，for循环虽然《=9，还有个i++{a[i]=a[i-2]+a[i-1];printf("%d,%d",a[i-2],i-2);//printf("%d",i);}}ViewCode &n...

importrandomimporttimefromheapqimportheappush,heappopdefheapsort(iterable):h=[]forvalueiniterable:heappush(h,value)return[heappop(h)foriinrange(len(h))]if__name...

hashlib模块 用于加密相关的操作，代替md5模块和sha模块，主要提供SHA１，SHA224,SSHA256,SHA384,SHA512,MD5算法  直接看代码案例： ---------md5----------- hash=hashlib.md5()hash....

什么是ISP，他的工作原理是怎样的？ISP是ImageSignalProcessor的缩写，全称是影像处理器。在相机成像的整个环节中，它负责接收感光元件（Sensor）的原始信号数据，可以理解为整个相机拍照、录像的第一步处理流程，对图像质量起着非常重要的作用。ISP的功能比较杂，基本上跟图像效果有关的它都有份。它内部包...

http://netsecurity.51cto.com/art/201508/488766.htm RSA加密曾被视为最可靠的加密算法，直到秀尔算法出现，打破了RSA的不灭神话。RSA加密VS秀尔算法作为RSA加密技术的终结者——“太多运算，无法读取”的秀尔算...

内存限制:64MB时间限制:1000msSpecialJudge:Noaccepted:11submit:35给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。如：1910511213的最长单调递增子序列是19101113，长度为5。有多组测试数据（&...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:21submit:71现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0第一行给出测试数据...

内存限制:64MB时间限制:3000msSpecialJudge:Noaccepted:21submit:49求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000...

关于什么是Prim（普里姆算法）?      在实际生活中，我们常常碰到类似这种一类问题:如果要在n个城市之间建立通信联络网，则连通n个城市仅仅须要n-1条线路。这时。我们须要考虑这样一个问题。怎样在最节省经费前提下建立这个通信网.换句话说，我们...

    选择排序也是比較简单的一种排序方法，原理也比較easy理解，它与冒泡排序的比較次数同样，但选择排序的交换次数少于冒泡排序。冒泡排序是在每次比較之后，若比較的两个元素顺序与待排序顺序相反，则要进行交换，而选择排序在每次遍历过程中仅仅记录下来最小的一个元素的下标，待所有比較结...