2012年11月8日
概率与随机函数问题
摘要： 首先我们来一道最简单的题目作为引子 1、已知有一个随机函数rand_0_and_1_with_p()，它能以概率p产生0，以概率1 - p产生1，只使用该函数，设计一新的随机函数，要求以等概率产生1和0。 我们知道，运行rand_0_and_1_with_p()函数一次，那么P(0) = p... 阅读全文
posted @ 2012-11-08 15:54 Mr.Rico 阅读(670) 评论(0) 推荐(0)
伙伴系统-Buddy System
摘要： Buddy System是一种经典的内存管理算法. 在Unix和Linux操作系统中都有用到. 其作用是减少存储空间中的空洞, 减少碎片, 增加利用率. 在Webus空间管理组件(WSM)中, 我也提供了Buddy System的实现, 关于这种算法的详细描述, 建议大家看经典教材 " 数据结构" ... 阅读全文
posted @ 2012-11-08 12:06 Mr.Rico 阅读(3666) 评论(0) 推荐(1)