代码改变世界

随笔档案-2015年11月

Buddy System 一种内存管理算法

2015-11-15 20:23 by 放作夥, 5320 阅读, 收藏, 编辑
摘要: 我再也不会相信国产帖子的质量了,以后凡是遇到操作系统,内核,高深算法,通通谷歌去。伙伴算法百度了半天,一篇深入浅出的都没有,随便谷歌了一下,外文一篇简单的帖子质量好得尖叫。 buddy system简介: buddy system内存管理,努力让内存分配与相邻内存合并能快速进行(对于普通算法来讲,合 阅读全文

模板类不能分离实现

2015-11-12 19:00 by 放作夥, 240 阅读, 收藏, 编辑
摘要: 今天编译一直报undefined reference,调了半天,才找到线索,用了模板技术的类编译器不支持分开申明和实现,记录一下。 难怪boost把声明跟实现放在了一起,叫hpp 阅读全文

动态规划之矩阵链

2015-11-03 22:50 by 放作夥, 209 阅读, 收藏, 编辑
摘要: 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 放作夥, 162 阅读, 收藏, 编辑
摘要: 问题:如何从N个元素中等概率抽取K个元素(N > K)方法:首先构建一个可放k个元素的蓄水池,将序列的前k个元素放入蓄水池中,然后从第k+1个元素开始,以k/i (k=k)被选中的概率为: 在他出现时被选中的概率 * 在他出现以后不被换走的概率,即:k/j * j /j+1。。。n-1/n = k/... 阅读全文
点击右上角即可分享
微信分享提示