算法,数据结构
文章平均质量分 71
wll314236918
这个作者很懒,什么都没留下…
展开
-
动态数组的相关知识(转载)
对于简单的一维数组动态内存分配和释放,相信大家都是知道的,不过还是举个例子吧: int *array1D; //假定数组长度为m //动态分配空间 array1D = new int [m]; //释放 delete [] array1D; 如果我们使用const来修饰数组的话,必须这样来定义: const int *a = new int[10](...原创 2013-03-11 11:19:17 · 117 阅读 · 0 评论 -
图论----拓扑排序
拓扑排序是,将有向图中每个点按照一定的顺序排列。如果有向边 vi->vj存在,那么vi结点必须出现在vj之前。 算法思想: (1)首先我们利用邻接表保存图结构。 (2)利用一个数组indegree[]数组来记录每个结点的入度。 (3)将入度为0的点加入到堆栈 stack中。 (4)将结点node出栈,清除node发出每一条边no...原创 2013-03-31 15:20:56 · 138 阅读 · 0 评论