摘要：内核中经常采用链表来管理对象，先看一下内核中对链表的定义 一般将该数据结构嵌入到其他的数据结构中，从而使得内核可以通过链表的方式管理新的数据结构，看一个例子: struct example { member a; struct list_head list; member b; }; 1、链表的定义 阅读全文

摘要：因为f(n) = n^log525，因此时间复杂度为n2lgn。 阅读全文

摘要：分析算法的时间复杂度，关键是要分析循环结构的运行情况。循环时间复杂度为O(n)的代码--线性阶int i；for(i<0;i<n;i++){ 时间复杂度为O(1)的程序步骤序列}对数阶int count=1;while(count<n){ count=count*2;/*时间复杂度为O(... 阅读全文

摘要：二叉树的遍历可以大致分为递归遍历和层序遍历。递归遍历依次遍历左子树和右子树，递归遍历时，每个节点会经过三次。按照访问节点时机的的不同，分为先序，中序和后序遍历。先序遍历：1.访问根节点2.先序遍历左子树3.先序遍历右子树//二叉树定义 本例代码为类C伪码 不能直接运行typedef struct B... 阅读全文