2013年12月_This is bill

12月 11月 10月 09月 02月 01月

原创拓扑排序

伪代码如下：1. 栈S初始化；累加器count初始化；2. 扫描顶点表，将没有前驱（即入度为0）的顶点压栈；3. 当栈S非空时循环 3.1 vj=退出栈顶元素；输出vj；累加器加1；3.2 将顶点vj的各个邻接点的入度减1；3.3 将新的入度为0的顶点入栈；4. if (count

2013-12-27 08:43:18 1629

转载图的邻接表存储 c实现

图的邻接表存储 c实2011-10-07 10:34 4047人阅读评论(2) 收藏举报存储cstruct数据结构null编程用到的数据结构是一个是顶点表，包括顶点和指向下一个邻接点的指针一个是边表，数据结构跟顶点不同，存储的是顶点的序号，和指向下一个的指针刚开始的时候把顶点表初始化，指针指向null。然后边表插入进来，是

2013-12-26 19:42:34 1647

转载一步一步写算法（之单向链表）

#include #include typedef struct node{ int data;//数据域 struct node * next;//指针域}Node;int main(){ Node *pLinkNode=NULL; pLinkNode = (Node*)malloc(sizeof(Node)); pLinkNode->data

2013-12-16 19:00:08 1312

转载链表

typedef struct node{ int data;//数据域 struct node * next;//指针域}Node;一步一步写算法（之单向链表）有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一条链子一样串起来了，那么这个地址属

2013-12-16 18:53:50 1100

原创 enum的使用

一直都不是很熟悉enum的使用方法，今天小test了一下：#include int main(){ enum INT{a=1,b=2,c=3}; enum INT my=b; printf("%d\n",my); return 0;}转一篇不错的文章：enum 在c中的使用如果一个变量你需要几种可能存在的值，那么就可以被定义成为枚举类型。之所以叫枚

2013-12-15 10:18:04 1397

原创 mooc 第五章习题

Q1某二叉树有n个节点，高度为h。在其中插入一个新的节点，高度发生改变的节点个数最多为：O(1)O(n)O(h)O(hlog2(n)) 您已经提交0次，共有2次提交机会。Q2高度为h的完全二叉树可能有多少个节点?2h+12h2h−1−12h−1 您已经提交0次，共有2次提交机会。Q3下列

2013-12-03 09:59:06 4823 2

转载基本数据结构和算法在Linux内核中使用

基本数据结构和算法在Linux内核中使用gaufunga day ago搬运工Linux内核(源代码的链接在github)。1.链表、双向链表、无锁链表。2.B+ 树，这是一些你无法在教科书上找到的说明。一个相对简单的B+树的实现。我把它作为一个学习练习来帮助理解B+树是如何工作的。这同样也被证明是有用的。 ...一个在教科书中并不常

2013-12-03 09:45:08 1895