摘要：
如果你有hash需求的话，你可以使用别人提供的hash算法 通用的哈希函数库有下面这些混合了加法和一位操作的字符串哈希算法。下面的这些算法在用法和功能方面各有不同，但是都可以作为学习哈希算法的实现的例子。 1.RS 从Robert Sedgwicks的 Algorithms in C一书中得到了。已 阅读全文
随笔分类 - 算法笔记
贝叶斯分类算法
2016-01-28 14:50 by 放作夥, 242 阅读, 收藏,
摘要：
分类实际上就是按照某种标准来给对象贴标签，然后再根据标签进行区分，基于概率统计的贝叶斯分类算法是最常见的分类算法，也是目前垃圾文本识别领域应用最广泛的算法。 使用贝叶斯分类算法进行二分类大致可分为这几个步骤： 收集大量的垃圾内容和非垃圾内容语料，建立训练的垃圾语料集和正常内容的语料集。 对语料文本进 阅读全文
子数组和为0或者给定值的最长子数组
2015-12-04 14:17 by 放作夥, 502 阅读, 收藏,
摘要：
关于数组的题目特别多，而且字符串也可以看成字符数组，进一步扩大了数组题目的量。子数组和为0的最长子数组这道题朴素解法是O（n^2）,所以这道题肯定有更优解法，否则也不会考。一.普通的数组，即有正数有负数考虑i<j,sum[k]定义为数组前缀和，那么如果[i,j]是所求数组，那么sum[j]-sum[... 阅读全文
Buddy System 一种内存管理算法
2015-11-15 20:23 by 放作夥, 5374 阅读, 收藏,
摘要：
我再也不会相信国产帖子的质量了，以后凡是遇到操作系统，内核，高深算法，通通谷歌去。伙伴算法百度了半天，一篇深入浅出的都没有，随便谷歌了一下，外文一篇简单的帖子质量好得尖叫。 buddy system简介： buddy system内存管理，努力让内存分配与相邻内存合并能快速进行（对于普通算法来讲，合 阅读全文
动态规划之矩阵链
2015-11-03 22:50 by 放作夥, 215 阅读, 收藏,
摘要：
dp有很多个经典应用，矩阵链是其中一个。对于我这种数学不好的人，需要回顾矩阵性质。若矩阵A的维数是p×q，矩阵B的维数是q×r，则A与B相乘后所得矩阵AB的维数是p×r。按照矩阵相乘的定义，求出矩阵AB中的一个元素需要做q次乘法（及q-1次加法）。这样，要计算出AB就需要做p×q×r次乘法。由于加法... 阅读全文
蓄水池算法
2015-11-01 21:03 by 放作夥, 191 阅读, 收藏,
摘要：
问题：如何从N个元素中等概率抽取K个元素（N > K）方法：首先构建一个可放k个元素的蓄水池，将序列的前k个元素放入蓄水池中，然后从第k+1个元素开始，以k/i (k=k)被选中的概率为： 在他出现时被选中的概率 * 在他出现以后不被换走的概率,即:k/j * j /j+1。。。n-1/n = k/... 阅读全文
排序算法的稳定性
2015-08-29 11:23 by 放作夥, 218 阅读, 收藏,
摘要：
虽然知道定义，但是一直没想到它的意义何在，总算查到了。排序稳定性的意义：程序里面要排序的元素都是简单类型，实际上真正使用的时候，可能是对一个复杂类型的数据排序，而排序的键实际上只是这个元素中的一个属性，对于一个简单类型，数字值就是其全部意义，即使交换了也看不出什么不同。但是对于复杂的类型，交换的话可... 阅读全文
前缀 中缀 后缀表达式
2015-08-08 12:08 by 放作夥, 282 阅读, 收藏,
摘要：
1.前缀表达式叫波兰式，后缀叫逆波兰式 2.中缀表达式转另外两个比较简单，前后缀装中缀较麻烦 3.问题分求表达式还是求值，如果是求值则需要两个栈，一个是操作符栈，一个是操作数栈，等操作符栈入栈完毕后依次出栈，并把操作数栈顶两个操作数计算并将 结果重新压入栈 4.只有中缀表达式有括号一说... 阅读全文
图总结
2015-05-17 22:12 by 放作夥, 216 阅读, 收藏,
摘要：
基础概念1.带权重的图叫网络2.邻接矩阵的对角线为0，无向图的邻接矩阵关于对角线对称。3.无向图沿着行或列扫描即可得到某顶点的度（邻接点），有向图沿着行扫描得到出度，沿着列扫描得到入度。4.邻接矩阵对于存储稀疏图（边数很少）很浪费资源。5.连通图即各个点都是连通的无向图，强连通图即各个点强连通的有向... 阅读全文
浙公网安备 33010602011771号