资源列表
adsaa
- 浙江大学计算机学院 《 算法分析高级数据结构与》 课程资料-Zhejiang University computer science, " Advanced Data Structures and Algorithm Analysis" course information
ma-an-dian
- 建立一个矩阵并求矩阵中所有的马鞍点。在二维数组A[n]中查找马鞍点，根据其特点，在整行整列中要遍历判断，其个数为0至n^2任意数值。-Seeking to establish a matrix and the matrix of all saddle points. In the two-dimensional array A [n] to find the saddle point, according to its characteristics, the entire row to tra
guangyibiao
- 广义表实现二叉树的非递归后序遍历。二叉树以二叉链表作为储存结构。用非递归算法后序遍历二叉树。定义广义表实现二叉树的输入。对于二叉树的后序遍历打印出遍历结果。 -Generalized form of a binary non-recursive postorder traversal. Binary to binary tree as a storage structure. After a non-recursive traversal of a binary tree algorithm
pvanda
- 折半查找，数据结构C语言描述，很简单的算法-Binary search
DG-shortest-path
- 有向图最短路径的查找与展示代码，通过Dijkstra算法实现。-The code of the retrieval and the show of the directed graph. It uses the Dijstra s algorithm to complete.
Polynomial
- 一个d阶多项式有如下形式： cdxd+cd− 1xd− 1+cd− 2xd− 2…+c0 其中，cd≠0，指数都是非负数。每一个cixi是多项式中的一项。 设计一个C++的模板类 Polynomial<T>，T给出系数的类型，要求能够实现多项式的表示和运算。Polynomial类应该包括私有变量degree，和其他需要的变量。对多项式的表示要求用线性表的形式，例如(c0,c1,c2,…,cd)表示系数表。并设计以下成员函数和操
Maze
- 迷宫设计 利用STL 的stack 类，完成以下要求的功能： 1、打印迷宫: DisplayMaze()或者重载<< 其中（1,0）位置和（N-2,N-1）位置打印“=>，其余的1的位置打印“##”，0的位置打印“ ”（两个空格），注意每个位置都是两个字符。 2、寻找走出 迷宫的路径并输寻找走出 迷宫的路径并输寻找走出 迷宫的路径并输寻找走出 迷宫的路径并输寻找走出 迷宫的路径并输寻找走出 迷宫的路径并输FindPath(FindPath(FindPath(F
LZW
- LZW压缩与解压 修改LZW压缩和解压的程序，完成下述要求： 1. 每完成xkbytes的文本压缩/解压，重新初始化码本(code table)。此过程可以看作是码本对文本内容的自适应调整过程，每编码部分文本后，码本重新初始化并根据后续文本内容生成，可以获得更好的压缩率。 2. 测试给出的文本文件，需要测试的x取值范围{10, 20, 30, 40, 50}，并对比五种取值的压缩/解压效果（包括压缩率和压缩时间等）。程序参数需添加x，例如调用“Compress text 30”
Binary-tree-reconstruction
- 二叉树的重建 Descr iption 给定二叉树的先序遍历序列和中序遍历序列，重建二叉树，并对其进行后序遍历。 Input 第一行为一个整数t（0<t<10），表示测试用例的数目。以下t行，每行输入一个测试用例，包含两个字符序列s1和s2，其中s1为一棵二叉树的先序遍历序列，s2为中序遍历序列。s1和s2之间用一个空格分隔。序列只包含大写字母，并且每个字母最多只会出现一次。 Output 对于每个测试用例，用单独一行输出对该二叉树进行后序遍历得到的字符序列，
Super-Mario-Bros.-(Europe)-(Rev-A)
- it is to registfrom acds-it is to registfrom acdsee
Joseph
- 约瑟夫环 输入说明： 多组数据，输入数据第一行为一个整数表示有几组数据，每组数据由两行构成，每组数据的第一行为两个正整数n和m，分别表示人的个数及初始随机数，每组数据的第二行为n个整数，表示每个人持有的密码。 输出说明： 对每组数据用一行输出n个整数表示依次出圈人的编号，整数之间用空格分隔 -Enter a descr iption: multiple sets of data, the input data first act an integer representi
maze
- 数据结构-迷宫 输入说明： 一组数据，输入数据第1行为两个正整数m和n，m表示迷宫高度，n表示迷宫宽度；第2行为两个整数，分表表示起点的行列位置；第3为两个整数，分别表示终点的行列位置；其后为m行数据，每行n个整数，表示迷宫对应位置的状态，0表示通路，1表示障碍。 输出说明： 以三元组形式（见P105）输出从起点到终点的通路，没有则输出no -Data structure- Maze enter a descr iption: a set of data, the inp