C#与数据结构--图的遍历8.2 图的存储结构图
的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区
中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接...
分类：
其他好文 时间：
2014-06-07 02:17:31
阅读次数：
170
目前正在阅读毛老师的《windows内核情景分析》一书对象管理章节，作此笔记。Win内核中是使用对象概念来描述管理内核中使用到的数据结构。此对象(Object)均是由对象头(Object
Header)组成，实际上由于对象头概念的特殊结构，还有些可选成分。于是一个对象实际上是分为三部分。OBJECT...
今天复习了一下数据结构的插入排序，下面是算法和自己的一些理解void charu(int
*a,int length){int i,j,t;for(
i=1;i<length;i++)//将第一个数子看为有序的数组，从第二个数开始依次插入{t=a[i];//将要插入的数记录下来，防止前面的数后移而丢...
分类：
其他好文 时间：
2014-05-30 23:17:07
阅读次数：
220
算法导论读书笔记（16）目录动态顺序统计检索具有给定排序的元素确定一个元素的秩区间树步骤1：基础数据结构步骤2：附加信息步骤3：维护信息步骤4：设计新操作动态顺序统计之前介绍过
顺序统计 的概念。在一个无序的集合中，任意的顺序统计量都可以在 O ( n )时间内找到。而这里我们将介绍如何在 O ( ...
分类：
其他好文 时间：
2014-05-30 23:14:23
阅读次数：
338
图的数组表示法借助一个二维数组表示图，该二维数组的第i行，第j列的值表示从Node[i]到Node[j]：无向图(网)：是否有边 / 权值，arr[i][j]
== arr[j][i]，无向图(网)的特性，矩阵关于对角线对称。有向图(网)：是否有弧 / 权值。//图的数组表示法//最大顶点个数con...
分类：
其他好文 时间：
2014-05-30 21:56:24
阅读次数：
394
/************************************************************************边(弧)结点--------------------------|adjvex
| info | nextarc |-------------------...
分类：
其他好文 时间：
2014-05-30 21:30:15
阅读次数：
375
线性结构(Linear Stucture)是数据结构(Data
Structure)中最基本的结构，其特征用图形表示如下：即：每个元素前面有且只有一个元素(称为“前驱”)，同样后面有且只有一个元素(称为"后继")--注：起始元素的前驱认为是空，末尾元素的后继认为也是空，这样在概念上就不冲突了。线性表...
分类：
其他好文 时间：
2014-05-30 01:24:47
阅读次数：
403
Queue
简单而实用的数据结构，FIFO，通过循环数组避免队列出现“似乎满了”的现象。package Queueimport "errors"const (
defaultQueueSize=10)var queueSize inttype MyQueue struct{ front...
分类：
其他好文 时间：
2014-05-30 00:48:43
阅读次数：
284
关联容器可以保存任意多个具有相同类型的项，且它们由一个键索引。Qt提供两个主要的关联容器类：QMap和QHash。QMap是一个以升序键顺序存储键值对的数据结构。这种排列使它可以提供良好的查找插入性能及键序的迭代。在内部，QMap是作为一个跳越列表(skip-list)来实现执行的。
在映射中插入项...
分类：
其他好文 时间：
2014-05-29 21:04:10
阅读次数：
775
理论基础： 链表是用一组任意的存储单元来存储线性表中的数据元素。
如果结点的引用域只存储该结点直接后继结点的存储地址，则该链表叫单链表(Singly Linked
List)。单链表由头引用H唯一确定。头引用指向单链表的第一个结点，也就是把单链表第一个结点的地址放在H中。 C#实现： 1接口 引用....
分类：
其他好文 时间：
2014-05-29 16:36:06
阅读次数：
294
