维护一个1000个节点的小顶堆。时间复杂度O(nlogk) 具体步骤：（1）将k个数组的第一个元素取出来，维护一个小顶堆。　　　　　（2）弹出堆顶元素存入结果数组中，并把该元素所在数组的下一个元素取出来压入队中。　　　　　（3）调整堆的结构，使其满足小顶堆的定义。　　　　　（4）重复（2）（3）直到合并完成。...

把一个字符串中的字符重新排列生成新的字符串，返回新生成的字符串里没有连续重复字符的字符串个数.连续重复只以单个字符为准例如,aab应该返回2因为它总共有6中排列(aab,aab,aba,aba,baa,baa),但是只有两个(abaandaba)没有连续重复的字符(在本例中是a). 重点：　　这题应该是高级算...

=================================================BOF、FV、VLAD等算法都是基于特征描述算子的特征编码算法，关于特征描述算子是以SIFT为基础的一类算法，该类算法能得到图片的一系列局部特征，该类特征对旋转、缩放、亮度变化保持不变性，对视角变化、仿射变换、噪声也保持一...

　　　　我们经常听到十进制数和二进制数，在计算机中经常用二进制来计算，怎样才能把我们常见的十进制数转换为二进制数呢？　　　这里我们以十进制数68为例，8*10的0次方+6*10的一次方　　           ...

AOE网克鲁斯卡尔算法prim算法  AOE网：有向无回路图克鲁斯卡尔算法：克鲁斯卡尔算法的时间复杂度为O（eloge）(e为网中边的数目)，因此它相对于普里姆算法而言，适合于求边稀疏的网的最小生成树。克鲁斯卡尔算法从另一途径求网的最小生成树。假设连通网N=（V，{E}），则令最小生成树的初始状态为...

#triangle.pydeftriangle(n:int)->None:row=nforiinrange(row-1):#asterisk&newlineprint('*'*(i+1),end='')#whitespaceprint(''*(n-i-1),end='')#whitespaceprint(...

　　自学机器学习三个月，接触到了各种算法，然而很多知其然而不知其所以然，因此想对过往所学的知识做个总结，该系列的文章不会有过多的算法推导。　　我们知道较早的分类模型——感知机（1957年）是二类分类的线性分类模型，也是后来神经网络和支持向量机的基础。支持向量机（Supportvectormach...

一张图概括：主流排序算法概览名词解释：n:数据规模k:“桶”的个数In-place:占用常数内存，不占用额外内存Out-place:占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同冒泡排序须知：作为最简单的排序算法之一，冒泡排序给我的感觉就像Abandon在单词书里出现的感觉...

Q:求解小于或等于整数N的最大素数A：穷举法枚举从N到√N，逐个用2到√N的数去整除，若能除尽则不是素数。tips：如果一个整数N不是素数，它一定可以分解为比它小的两个整数的乘积，其中一个乘数小于或等于根号n，另一个大于或等于根号n。怎么证明最大素数一定在根号n到n之间出现？A：伯特兰-切比雪夫...

 本文主要是基于《推荐系统实践》这本书的读书笔记，还没有实践这些算法。LFM算法是属于隐含语义模型的算法，不同于基于邻域的推荐算法。隐含语义模型有：LFM，LDA，TopicModel这本书里介绍的LFM算法。书中内容介绍的很详细，不过我也是看了一天才看明白的。开始一直没想明白，隐类的类别是咋来的，后来仔细读...

十分抱歉，由于项目太忙（我会说自己懒吗？）柳猫一直没有更新自己的手记，现在，就让柳猫来讲讲十个常用的深度学习算法。        过去十年里，人们对机器学习的兴趣经历了爆炸式的整长。我们几乎每天都可以在计算机程序、行业会议和媒体上看到机器学...

精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个集合（第1、4、5行） 如何利用给定的矩阵求出相应的行的集合呢？我们采用回溯法 矩阵1： 先假定选择第1行，如下所示：如上图中所示，红色的那行是选中的一行...

1，$TF-IDF$算法　　$TF$是指归一化后的词频，$IDF$是指逆文档频率。给定一个文档集合$D$，有$d_1,d_2,d_3,......,d_ninD$。文档集合总共包含$m$个词（注：一般在计算$TF-IDF$时会去除如“的”这一类的停用词），有$w_1,w_2,w_3,.........

很多人都听说过贝叶斯原理，在哪听说过？基本上是在学概率统计的时候知道的。有些人可能会说，我记不住这些概率论的公式，没关系，我尽量用通俗易懂的语言进行讲解。/*请尊重作者劳动成果，转载请标明原文链接：*//* https://www.cnblogs.com/jpcflyer/p/11069659.html&nb...

前言　　链表排序思想和数组排序类似，区别就是数组遍历容易，数据交换也容易；链表(单项链表)只能一个方向遍历，不能逆序遍历(也可以先反转在遍历)，且不能随机访问，所以排序比较麻烦，同时链表的数据交换也很麻烦，如果交换两个节点，需要共涉及3个节点，无形中增加了复杂度，也可以直接交换节点中的数据，这种方式相对简单。　　如下列...