- 博客(21)
- 收藏
- 关注
RSS订阅原创 查找（哈希表）
一、什么是哈希表？ 以上两节讨论的表示查找表的各种结构的共同特点：记录在表中的位置和它的关键字之间不存在一个确定的关系，查找的过程为给定值依次和关键字集合中各个关键字进行比较，查找的效率取决于和给定值进行比较的关键字个数。 用这类方法表示的查找表，其平均查找长度都不为零。不同的表示方法，其差别仅在于： 关键字和
2013-07-24 17:15:25
664
原创 查找（动态查找表——二叉查找和二叉平衡树）
一：动态查找树表一、二叉排序树 （二叉查找树） 1．定义：二叉排序树或者是一棵空树；或者是具有如下特性的二叉树： （1）若它的左子树不空，则左子树上 所有结点的值均小于根结点的值；（2）若它的右子树不空，则右子树上 所有结点的值均大于根结点的值；（3）它的左、
2013-07-24 17:00:54
983
原创 查找（静态查找表）
一：查找（搜索、 Search)所谓查找，就是在数据集合中寻找满足某种条件的数据对象。 通常称用于搜索的数据集合为搜索结构(查找表)，它是由同一数据类型的对象(或记录)组成。关键字 •是数据元素（或记录）中某个数据项的值，用以标识（识别）一个数据元素（或记录）。若此关键字可以识别唯一的一个记录，则称之谓“主关键字”。
2013-07-24 16:47:13
702
原创 图（最短路径算法————迪杰斯特拉算法和弗洛伊德算法）
一：最短路径算法1. 迪杰斯特拉算法 2. 弗洛伊德算法 二：1. 迪杰斯特拉算法求从源点到其余各点的最短路径依最短路径的长度递增的次序求得各条路径路径长度最短的最短路径的特点：在这条路径上，必定只含一条弧，并且这条弧的权值最小。下一条路径长度次短的最短路径的特点：它只可能有两种情况：或是直接从
2013-07-24 16:06:28
6750
原创 图（拓扑排序和关键路径）
一：何谓“拓扑排序”？假设以有向图表示一个工程的施工图或程序的数据流图（AOV网），则图中不允许出现回路。检查有向图中是否存在回路的方法之一，是对有向图进行拓扑排序。对有向图进行如下操作：按照有向图给出的次序关系，将图中顶点排成一个线性序列，对于有向图中没有限定次序关系的顶点，则可以人为加上任意的次序关系。由此所得顶点的线性序列称之为拓扑有序序列。二：如何进行拓扑排序？一、
2013-07-24 15:47:44
1502
原创 图（最小生成树的两中算法——普里姆算法和克鲁斯卡尔算法）
一：引言使用不同的遍历图的方法，可以得到不同的生成树；从不同的顶点出发，也可能得到不同的生成树。按照生成树的定义，n个顶点的连通网络的生成树有n个顶点、n-1条边。 构造生成树的准则 必须只使用该网络中的边来构造生成树；必须使用且仅使用n-1 条边来联结网络中的n个顶点； 不能使用产生回路的边。最小生成树( minimum cost span
2013-07-24 15:29:37
1044
原创 图（图的存储和图的遍历即深度优先搜索遍历图和广度优先搜索遍历图）
一、图的数组(邻接矩阵)存储表示定义:矩阵的元素为二、图的邻接表 存储表示三：图的遍历 从图中某个顶点出发游历图，访遍图中其余顶点，并且使图中的每个顶点仅被访问一次的过程。遇到的问题：图中可能存在回路，且图的任一顶点都可能与其它顶点相通，在访问完某个顶点之后可能会沿着某些边又回到
2013-07-24 15:13:14
1165
原创 树和二叉树（四哈 夫 曼 树 与 哈 夫 曼 编 码）
一、最优树的定义 结点的路径长度定义为： 从根结点到该结点的路径上 分支的数目树的路径长度定义为： 树中每个结点的路径长度之和 l结点的带权的路径长度：该结点到根结点之间的路径长度与该结点权值的乘积.树的带权路径长度定义为： 树中所有叶子结点的带权路径长度之和
2013-07-24 10:57:21
501
原创 树和二叉树（三）
一：线索二叉树遍历二叉树的结果是，求得结点的一线性序列，对非线性结构进行线性化操作 先序序列: A B C D E F G H K中序序列: B D C A H G K F E后序序列: D C B H K G F E A二：对线索链表中结点的约定：在二叉链表的结点中增加两
2013-07-23 17:03:36
360
原创 树和二叉树（二）
二叉树的遍历“遍历”是任何类型均有的操作，对线性结构而言，只有一条搜索路 径(因为每个结点均只有一个后继)， 故不需要另加讨论。而二叉树是非 线性结构，每个结点有两个后继， 则存在如何遍历即按什么样的搜索路径遍历的问题。对“二叉树”而言，可以有两条搜索路径：1．先上后下的按层次遍历；2．先左（子树）后右（子树）
2013-07-23 16:35:27
455
原创 树和二叉树（一）
一：基 本 术 语结点:数据元素+若干指向子树的分支结点的度:分支的个数树的度:树中所有结点的度的最大值叶子结点:度为零的结点分支结点:度大于零的结点 结点的层次:假设根结点的层次为1，第l层的结点的子树根结点的层次为l+1树的深度：树中叶子结点所在的最大层次二：二叉树的特征特征：每个
2013-07-23 16:19:22
610
原创 串和串的模式匹配算法
一：算法的基本思想基本思想： 先以主串S中第pos个字符为S子串的第一个字符，模式串T的长度作为S子串的长度，得到一个子串去与模式串T中的对应字符逐个比较，若子串与模式串相同，则返回S中子串的第一个字符位置，这就是模式串在主串S中的位置； 否则，取S中第pos+1个字符为子串头，将其往后的字符再依次和模式串T比较判断是否相等，以此类推直到找到子串
2013-07-23 15:57:20
1093
原创 栈和队列
一：（1）什么是栈？ l栈(Stack)是一种特殊的线性表。lS = (a1, a2, … , an)l仅在表尾进行插入和删除。l表尾称为栈顶(top)，表头称为栈底(bottom)。l插入元素称为入栈(push)。l删除元素称为出栈(pop)。栈的操作特点： 后进先出 二：栈的顺序存储结构——顺序栈
2013-07-23 15:27:42
325
原创 线性表两种存储的比较
一：实现不同：顺序表方法简单，各种高级语言中都有数组类型，容易实现；链表的操作是基于指针的，相对来讲复杂些。二：存储空间的占用和分配不同 顺序表的存储空间是静态分配的，事先对“MAXSIZE”要有合适的设定，过大造成浪费，过小造成溢出。而链表是动态分配存储空间的，不用事先估计存储规模。可见对线性表的长度或存储规模难以估计时，采用链表。三：线性表运算的实现不同按序号
2013-07-23 10:25:44
620
原创 线性表简介
一：线性表是一种最简单的线性结构线性结构的基本特征为:是一个数据元素的有序(次序)集1．集合中必存在唯一的一个“第一元素”；2．集合中必存在唯一的一个“最后元素”；3．除最后元素在外，均有唯一的后继；4．除第一元素之外，均有唯一的前驱；二：遍历线性表ListTraverse(List L，visit()) if (ListEmpt
2013-07-23 10:22:56
381
原创 算法和算法分析
一：算法的基本概述算法是为了解决某类问题而规定的一个有限长的操作序列。 一个算法必须满足以下五个重要特性：1．有穷性 2．确定性 3．可行性4．有输入 5．有输出 二：设计算法的原则 1.正确性2.可读性3、健壮性4.高效率与低存储量需求三：算法的时间复杂度简介 语句频度：语句重复执行的次数
2013-07-23 09:49:07
606
原创 数据结构涵盖的主要内容
一：数据结构涵盖的主要内容：二：绪论小结：数据结构课程—— 数据结构＋算法＝程序，涉及数学、计算机硬件和软件。数据结构定义——指互相有关联的数据元素的集合，可用data_Structure=(D,R)表示。数据结构内容——数据的逻辑结构、存储结构和基本运算。数据结构描述工具——抽象数据类型和C语言。
2013-07-23 09:35:49
582
原创 c语言难点分析
一：C 语言难点分析整理这篇文章主要是介绍一些在复习 C 语言的过程中笔者个人认为比较重点的地方，较好的掌握这些重点会使对 C 的运用更加得心应手。此外会包括一些细节、易错的地方。涉及的主要内容包括：变量的作用域和存储类别、函数、数组、字符串、指针、文件、链表等。一些最基本的概念在此就不多作解释了，仅希望能有只言片语给同是 C 语言初学者的学习和上机过程提供一点点的帮助。
2013-05-19 20:29:18
615
原创 c语言指针详解（二）
1.指针的概念指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。 要搞清一个指针需要搞清指针的四方面的内容：指针的类型；指针所指向的类型；指针的值或者叫指针所指向的内存区；还有指针本身所占据的内存区。① 指针的类型：把指针声明语句里的指针名字去掉，剩下的部分就是这个指针的类型。这是指针本身所具有的类型。(1)int *ptr； //指针的类型是 int * (2)
2013-05-19 20:26:27
344
原创 c语言指针详解（一）
第一章。指针的概念指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。要搞清一个指针需要搞清指针的四方面的内容：指针的类型，指针所指向的类型，指针的值或者叫指针所指向的内存区，还有指针本身所占据的内存区。让我们分别说明。 先声明几个指针放着做例子： 例一： (1)int *ptr; (2)char *ptr; (3)int **ptr;
2013-05-19 20:14:09
408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人