资源列表
12
- 以堆栈为例说明算法设计，队列的算法与堆栈类似。 在这里先说明一下“第一可见对象”这个词，在本报告中指的是在堆栈或队列中第一个可以输出或者弹出的的对象。在堆栈中自然是指栈顶的对象，队列中自然是指队头的对象。 （1） 堆栈中的每个对象都包含 数据元素element和指向本类型的一个指针变量link。element用来存储新压入的元素（在本实验中，为简化代码，直接将其设为int型），在每一对象中link用来指向下一个可见对象。如第一可见对象中的link指向第二可见对象，第二可见对象的link指
BIAODS
- 表达式求值 文本界面-expression evaluates text interface
AVL-Tree
- a sample implementation of AVL tree using c-a sample implementation of AVL tree using c++
UVALive4849
- uvalive4849的ac源码。算法：2-sat。题意：给n（n<=3000）个黑方块的坐标，保证黑方块没有公共边。对于每个黑方块选一个角作为结点，使得所选结点满足输入的一个无向图。其中距离为曼哈顿距离。输出是否有解。possible或impossible。-AC source of uvalive 4849. Algorithms: 2-sat. Meaning of the questions: to n (n <= 3000) coordinates a black box,
1
- 1. 建立二叉树方法1 2. 建立二叉树方法2\" 3. 中序递归遍历二叉树 4. 计算树中结点个数 5. 结束程序运行\")
binary-tree
- c语言描述的数据结构，二叉树的数据结构的抽象数据类型-c language to describe the data structure, binary tree data structure of the abstract data types
huffman_coding
- 本程序建立了哈夫曼树并求出了各字符哈夫曼编码，但不能对需要编码的文件进行分析，作出最优或 近似最优的决策 建树的时间复杂度:O(nlogn) 求解编码的平均时间复杂度:O(n*d) d为哈夫曼树叶子的深度的期望，最坏情况的d=(n^2+n-2)/2n. 编码的最坏时间复杂度为O(n^2)-This procedure established a Huffman tree and calculated the various characters in Huffman c
prim
- 最小生成树prim算法实现 实现数据结构中的最小生成树算法prim，获得一棵最小生成树-Prim minimum spanning tree algorithm data structure to achieve the minimum spanning tree algorithm prim, obtain a minimum spanning tree
C_A-topological-sort
- 用C写的，输入一张图的顶点和入度，得出顶点的拓扑排序-Written in C, the degree of input into the vertex and a graph, draw the vertices of topological sorting
hfm
- 从键盘输入n个叶字（字母）的权重,建立哈夫曼树及编码。并给出哈夫曼编码/译码系统。
Huffman
- 数据结构中huffman树，即最优二叉树-Huffman tree data structure, that is the optimal binary tree
horse
- 马格遍历，自写的，好坏随人，高手勿喷，-Mag traversal