数据结构与算法
langguicj
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HASH表原理
今天由于天气不好,整天就闷在家里无所事事,偶然间想起前段时间与一个朋友讨论的问题,就是关于哈希函数以及哈希表使用上的,而他对哈希表的理解却是一塌糊涂,当时由于比较忙,也没有仔细与他具体讨论此问题,趁今天有空就想将关于哈希表的概念简单的写一下,其实我知道虽然很多朋友在开发的过程中经常使用哈希表,但是实际上对于哈希表原理理解的应该很少,希望在此能让各位朋友对哈希表有所了解。 言归...2008-04-19 21:25:03 · 146 阅读 · 0 评论 -
内存管理的经典算法Buddy
Buddy算法,内存管理的经典算法,主要的目的就是减少内存碎片,增加内存的使用率,在unix和linux中都是使用该算法进行内存分配管理。 以linux为例,在linux中,系统会分配一块free_area的数组,该数组的元素为一内存页块,每向上一级,页块的大小成倍增长,既:1、2、4、8、16、32、64、128….2n,如下图: [img]http://calmne...2008-05-03 13:13:18 · 471 阅读 · 0 评论
分享