资源列表
S010600917
- 问题描述： 给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。 实验任务： 对于给定的二叉树结点编号的后序和中序列表，计算二叉树结点编号的前序列表。 -Descr iption of the problem: there is a given n the binary tree nodes, the nodes numbered 1,2, ..., n. Known number of
S020600210
- « 问题描述： 有时需要测试2 个数据结构的同构性，即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。 « 实验任务： 对于给定的2 棵二叉树，计算这2 棵二叉树是否同构。-« Descr iption of the problem: sometimes need to test two data structures of the same configuration, that is, the
S020600318
- « 问题描述： 按前序列出二叉树各结点为根的子树的结点数。 « 实验任务： 对于给定的二叉树，计算二叉树各结点为根的子树的结点数，并按前序列出。 -« Descr iption of the problem: According to the former sequence of binary tree nodes for each sub-tree root nodes. « Experimental task: For a giv
S020600424
- 最近公共祖先问题 问题描述：给定一棵树，设计一个算法对于给定的两个结点返回他们的最近公共祖先 实验任务：对于给定的树和树中的结点对，输出最近公共祖先-Recently, the issue of public issue of ancestral Descr iption: given a tree, to design an algorithm for a given node of the two return to their ancestors in recent experim
S030602102
- 赋权有向图中心问题 问题描述: 设G=(V,E)是一个赋权有向图，v是G的一个顶点， v的偏心距定义为： Max {w∈ V,从w到v的最短路径长度} G中偏心距最小的顶点称为G的中心。试利用Floyd 算法设计一个求赋权有向图中心的算法。-Empowering the central issue Digraph Problem Descr iption: Let G = (V, E) is a directed graph Empoweri
hfmcpp
- 赫夫曼编码本程序实现了使用赫夫曼编码压缩数据；输入一串字符串sourceCode——为方便理解，暂时要求字符串只包含大写字母和空格，如果你愿意， 很容易就可以推广到所有的字符——计算出字符串中各个字母的权重，然后对其进行赫夫曼编码，输出赫夫曼树。 将赫夫曼树的叶子结点存储到有序二叉树中，输出原字符串经压缩后得到的用 0 和 1 表示的新字符串destCode； 然后利用赫夫曼树将字符串destCode进行译码，得到目标字符串objCode，比较objCode和sourceCod
Stack
- 实现对输入的算术表达式进行计算,用栈完成此项功能-Calculate the Expression using Stack
data
- 针对函数代码行符号、字母等进行计算统计的数据结构算法-Lines of code for the function symbols, letters and other statistical data to calculate the structure of algorithm
try03
- 假定一个单向循环链表来表示队列（即循环链队），该队列只设一个队尾指针，不设队首指针，试编写下列各种运算的算法： 1） 向循环链队插入一个元素值为x的结点。 2） 从循环链队中删除一个结点。 3） 访问队列 -The assumption that a one-way circle to indicate the queue list (that is, the cycle chain teams), which is only a team queue tail pointer
PARD
- 大规模稀疏矩阵的求解是高性能计算中的一个常见问题。本文介绍了用直接法求解矩阵的一些问题以及使用Intel MKLPARDISO 接口求解稀疏矩阵的方法。 -Large-scale sparse matrix is a high-performance computing to solve a common problem. This paper introduces the direct matrix method and the use of some of the problems In
shujujiegou
- 关于数据结构的一些经典算法和问题，使用与刚学数据结构的学生-On a number of classic data structures and algorithms, the use of data structure and just the students
zuiduanlujingwenti
- 最短路径问题的PPT描述，在数学建模上的广泛应用-PPT shortest path problem described in the mathematical modeling on a wide range of applications