资源列表
BinarySearch
- 有序表的折半查找(变得很简单),在VC下做的,但是是用c写的。-Binary search order table (made easy), under the VC to do, but it is written with c.
SqList
- 1、顺序表基本操作的实现 [问题描述] 当我们要在顺序表的第i个位置上插入一个元素时,必须先将顺序表中第i个元素之后的所有元素依次后移一个位置,以便腾空一个位置,再把新元素插入到该位置。若是欲删除第i个元素时,也必须把第i个元素之后的所有元素前移一个位置。 [基本要求] 要求生成顺序表时,可以键盘上读取元素,用顺序存储结构实现存储。 -1, the basic operation of the order of the table to achieve [Problem Descr
danyuanzuiduanlujing
- Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是,设置顶点集合点集合S并不断地做贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时,S中仅含有源。设u是G的其一顶点。把从源到u且中间只经过S中顶点的路称为从源到u的特殊路径,并用数组Distance记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从V-S中取出具有最短特殊路长度的顶占,Distance就记录了从源到所有其它顶点之间最短路径长度。-Dijkstra algori
Graphtraversalexperimentreport
- 以邻接多重表为存储结构; 2、实现连通和非连通的无向图的深度优先和广度优先遍历; 3、要求利用队列实现无向图的深度优先遍历; 4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列; 5、求出从一个结点到另外一个结点,但不经过另外一个指定结点的所有简单路径; 6、测试数据: 输入:顶点数,边数:8,10 各边:1,2 1,3 2,4 2,5 3,6 3,8 4,7 5,6 5,7 7,8 输出:深度
Stack
- 使用堆栈来测试输入的字符串当中括号是否匹配-Use the stack to test whether the input string which matched parenthesis
ex_2_2
- 链队列的进队和出队算法,删除,添加,队满和队空的描述方法。-Chain into the queue and dequeue algorithm, delete, add, teams and team full of empty descr iption method.
ex_2_2_2
- 循环队列的进队和出队算法,循环队列中队满和队空的描述-Circular queue algorithm into the team and the team, and team circular queue empty squadron full descr iption
AVLtree
- AVLtree数据结构平衡二叉树-AVLtree balanced binary tree data structures. . . . . . . .
1
- 输入数据(设为整型)建立单链表,并求相邻两节点data值之和为最大的第一节点。 - The input data (as an integer) build singly linked list, and two adjacent nodes are sum of the data values for the maximum of the first node. The input data (as an integer) build singly linked list, and t
2
- 实现算术表达式求值程序(栈的运用)输入中缀表达式,将其转换成后缀表达式-Realization arithmetic expression evaluator (application stack) Enter the infix expression, converting it into Postfix expression Enter the infix expression, converting it into Postfix expression
3
- 实现队列运算程序(队列的运用)程序结构: 类型说明; Clearqueue(q)、Emptyqueue(q)、Enqueue(q)、Dequeue(q); main() -Implement queue operations procedures (application queue) program structure:A descr iption of the type
5
- 英文句子:1)依次读入句中各单词,构造一棵二叉排序树2)按LDR遍历此二叉排序树-English sentences: 1) turn reading into each word of the sentence, construct a binary sort tree 2) LDR traverse the binary sort tree
