- 博客(7)
- 资源 (15)
- 问答 (1)
- 收藏
- 关注
原创 拓扑排序
伪代码如下: 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
【免费】很小的UML画类图工具很好用
2015-08-03
《算法导论原书第3版》(高清正宗中文版).pdf
2013-10-06
父类非虚函数,子类继承变成虚函数,会发生什么
2015-08-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人