资源列表
kruskal1
- kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环路，则将其抛弃，否则，将它选入。-kruskal
tongxun
- 实现通信功能，方便人们生活中记录，查询，增加，删除等-The realization of communication to facilitate people' s lives in the record, query, add, delete, etc.
1800
- 数据结构1800例题与答案 这是一本非常好的数据结构习题集，适合考研的朋友参考。-Example data structure 1800 and the answer to this is a very good set of exercises data structures, suitable for study section of the reference of a friend.
1717
- PKU1717-多米诺.DP实现,具体的转移方程可以看代码.-PKU1717-domino. DP realized, specific code can be seen the transfer equation.
3497
- PKU3497-二分加贪心,具体算法详见代码~-Add PKU3497-II sub-greedy algorithm as detailed in the specific code ~
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