linux下用到的常见数据结构算法及迁移
文章平均质量分 81
vs349214897
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
第一篇 linux中红黑树的具体实现及迁移,应用
这是该系列的第一篇文章,写作的目的:内心近段时间很混沌,学东西感觉很混乱,所以特开此篇用来1.有计划有目的保质保量的在循序渐进数据结构计算法2.能够把阅读好的结构实现的一些内心真实想法呈现出来,也给自己更大的动力去完成3.慢慢的扎扎实实的把一系列一系列的东西做好,相信会有收获4.在完成这一系列的东西时,有所记录培养成就感,也当做对自己技术学习的一个索引5.尽量试着尝试在github原创 2016-01-01 16:15:29 · 606 阅读 · 0 评论 -
linux中list结构应用及构造hashtable进行英文文章单词数统计
六程序如下hashtable.h#include "list.h"#include#include#define HASHTABEL_LEN 26//以每个单词前面两个字母叠加作为hashtable的key值struct hash_node{ struct list_head openlist;//开链法用来索引的链表 int sum; char* word;};s原创 2016-01-02 13:49:36 · 672 阅读 · 0 评论 -
区间操作练习
1问题:允许两个操作,add(min,max)和del(min,max),一开始区间内为空,每个操作后算出区间内的集合,要求能自动合并、拆分集合。例如:操作1:add(1,7) 区间内的集合:(1,7)操作2:add(9,10) 区间内的集合:(1,7)、(9,10)操作3:del(3,5) 区间内的集合:(1,2)、(6,7)、(9,10)操作4:add(3,8原创 2016-01-20 14:12:59 · 3513 阅读 · 1 评论 -
串行FLASH数据缓冲区的管理
1.题目对于串行FLASH芯片的存取操作,内核能够通过直接对芯片的读写来实现,但是较慢的芯片响应速度会使用读写响应时间加长,吞吐率降低。因此,内核通过保持一个称为数据缓冲区高速缓冲的内部数据缓冲区来减小对芯片的存取频度。高速缓冲含有最近被使用过的串行Flash的数据。当从芯片中读数据的时候,内核试图先从高速缓冲中读取。如果数据已经在该高速缓冲中,则内核可以不必从芯片中读取数据。原创 2016-01-20 14:23:25 · 1920 阅读 · 0 评论
分享