- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树遍历非递归算法
定义节点类型如下：typedef struct node { /*二叉树的结点存储类型为链式*/ char data; struct node *lchild,*rchild;}node,*btree; 广度遍历比较简单： void layertraverse(btree t) //层次遍历,使用队列q{ queue q; q
2010-04-29 15:15:00
1145
转载 经典全排列算法
全排列的生成算法就是对于给定的字符集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。任何n个字符集的排列都可以与1～n的n个数字的排列一一对应，因此在此就以n个数字的排列为例说明排列的生成法。 n个字符的全体排列之间存在一个确定的线性顺序关系。所有的排列中除最后一个排列外，都有一个后继；除第一个排列外，都有一个前驱。每个排列的后继都可以从它 的前驱经过最少的变化而得到，全排列的生成算法就
2010-04-21 11:13:00
1658
转载 内核态与用户态
内核态与用户态是操作系统的两种运行级别，intel cpu提供Ring0-Ring3三种级别的运行模式。Ring0级别最高，Ring3最低。其中特权级0（Ring0）是留给操作系统代码，设备驱动程序代码使用的，它们工作于系统核心态；而特权极3（Ring3）则给普通的用户程序使用，它们工作在用户态。运行于处理器核心态的代码不受任何的限制，可以自由地访问任何有效地址，进行直接端口访问。而
2010-04-01 17:07:00
939
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人