littleKing163

摘要： 常用数据结构的时间复杂度常用的时间复杂度所耗费的时间从小到大依次是：O(1))O(1)O(n)O(n)O(n)Resizable array list (List)O(1)O(n)O(n)O(1)Stack (Stack)O(1)-O(1)-Queue (Queue)O(1)-O(1)-Hash t... 阅读全文

摘要： 算法效率的度量方法*事后统计方法：这种方法主要是通过设计好的测试程序和数据，利用计算机计时器对不同酸防编制的程序运行时间进行比较，从而确定算法效率的高低。这种方法有很大的缺陷，必须依据算法事先编制好测试程序，通常需要花费大量时间和精力，如果完了发觉测试的是糟糕的算法，就会功亏一篑。不同测试环境侧别也... 阅读全文

摘要： 1、前言 最近写代码需用到链表结构，正好公共库有关于链表的。第一眼看时，觉得有点新鲜，和我之前见到的链表结构不一样，只有前驱和后继指针，而没有数据域。后来看代码注释发现该代码来自linux内核，在linux源代码下include/Lish.h下。这个链表具备通用性，使用非常方便。只需要在结构定义... 阅读全文

摘要： 1、前言 最近项目中用到一个环形缓冲区（ring buffer），代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到，通过缓冲区缓解cpu读写内存和读写磁盘的速度。例如一个进程A产生数据发给另外一个进程B，进程B需要对进程A传的数据进行处理并写入文件，如果B没有处理完，则A要延... 阅读全文