2018-03-0514:06:40问题描述：给出一个数据流，这个数据流的长度很大或者未知。并且对该数据流中数据只能访问一次。请写出一个随机选择算法，使得数据流中所有数据被选中的概率相等。问题求解：如果是长度已知或者有限的问题，那么可以使用朴素的方法，先遍历一遍得到的长度。然后在得到长度后可以使用随机算法得到一个随机的...

2018-01-1320:55:56Floyd判圈算法(FloydCycleDetectionAlgorithm)，又称龟兔赛跑算法(TortoiseandHareAlgorithm)，是一个可以在有限状态机、迭代函数或者链表上判断是否存在环，求出该环的起点与长度的算法。该算法据高德纳称由美国科学家罗伯特·...

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个‘邻居’的信息进行预测。一般来说，在分类中采用‘投...

2017-06-2414:34:391、整数和长整数 2、浮点数 3、复数，形如1+4j等 4、字符串单引号双引号均可，也有三引号的写法，三引号的作用是为了实现多行字符串的操作常用函数：len():得到字符串的长度 5、列表list打了激素的数组，相比于c++里的数组，列表要强悍...

2017-06-2319:15:16队列时先进先出型，而栈是先进后出型，这就需要建立一个联系。我想到的一个简单的表示方式是：这样就需要两个栈，栈1是用来实现add操作，即直接push进去就行；栈2实现poll和peek操作，具体来说就是首先判断是否为空，若为空那么则将栈1的数据依次压入栈2，若不为空，则直接操作即可。c...

斐波那契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...

 假设x=2，那么a的数组有几个，那n就是根据索引来的假设数组【1，2，3，4，5】n就是0，1，2，，3，4f=1+2(2+2(3+2(4+2(5))))f=1+2(2+2(3+2(4+10))f=1+2(2+62)f=1+2(2+62)f=129f=1+2*2+3*2*2+4*2*2*2+5*2*2*2*...

Pandas讲解PythonDataAnalysisLibrary或pandas是基于NumPy的一种工具，该工具是为了解决数据分析任务而创建的。Pandas纳入了大量库和一些标准的数据模型，提供了高效地操作大型数据集所需的工具。pandas提供了大量能使我们快速便捷地处理数据的函数和方法。你很快就会发现，它是使Pyt...

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的功能比较杂，基本上跟图像效果有关的它都有份。它内部包...