-
Huffman
数据结构,利用霍夫曼树实现文本数据的压缩。(Huffman data compression and decompression.)
- 2014-01-28 18:25:24下载
- 积分:1
-
paixu
简单选择排序,这是个解决排序问题的一个算法模型之一。(Sort simple choice, this is a solution to a scheduling problem, one algorithm model.)
- 2008-06-24 00:40:18下载
- 积分:1
-
DIJKSTRA算法实现的最短路径程序linjiebiaoshortpath
用邻接表表示的数据结构,及DIJKSTRA算法实现的最短路径程序(adjoining table with the data structure and algorithm DIJKSTRA the shortest path procedures)
- 2020-07-16 10:48:49下载
- 积分:1
-
strcon
对于给定的n个字符串,请找出一种最佳的连接方式,使得采用该连接方式得到的字符串在所有连接的结果中,字典序最小(For a given n-string, find an optimal connection, making use of the connection string to get the results in all connections, the lexicographic minimum)
- 2011-09-02 16:52:40下载
- 积分:1
-
hellow4
序列二次规划算法,能求解包含约束和无约束的问题,非常方便。(Sequential quadratic programming algorithm to solve constrained and unconstrained contain the problem, very convenient.)
- 2021-01-08 18:18:51下载
- 积分:1
-
插入排序
根据所选定的字符顺序,按照从大到小的规则,对字符进行插入排序,(Insert and sort characters)
- 2020-06-22 12:40:01下载
- 积分:1
-
Figure-topological-sort
说明: 拓扑排序
对一个 有向无环图 G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任
意一对顶点u和v,若u,v ∈E,则u在线性序列中出现在v之前。
通常,这样的线性序列称为满足拓扑次序的序列,简称 拓扑序列 。
注意:
①若将图中顶点按拓扑次序排成一行,则图中所有的有向边均是从左指向右的。
②若图中存在有向环,则不可能使顶点满足拓扑次序。
③一个DAG的拓扑序列通常表示某种方案切实可行。 (Topological sort
In a directed acyclic graph G topological sort, is all vertices will G formed a linear sequence, make diagram post
Meaning a pair of vertex u and v, if u, v ∈ E, then u in linear sequence in which they appear in v before.
Usually, such linear sequence sequence of topological order called meet, abbreviation topology sequence.
Note:
(1) if the diagram according to the topology order line vertices, then figure all from left to right edge are pointing.
(2) if the figure to exist in the ring, is impossible to have the vertex meet topological sequence.
(3) a DAG topological sequence usually expressed some scheme is feasible.
)
- 2011-03-22 17:19:14下载
- 积分:1
-
xiao-yuan-dao-you
说明: 设计济南大学校园平面图,所含的景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。
为来访客人提供图中任意景点相关信息的查询。
为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。
选作内容:
求校园的关节点。
提供图中任意景点查询,即求任意两点间的所有路径。
校园导游图的景点和道路的修改扩充功能。
扩充道路信息,如道路类别,沿途景色等级,一直可按客人所需分别查询人行路径或车行路径或观景路径。(Design jinan university campus plan, contains at least 10 spots in each vertex said in scenic spots, deposit attractions at the information such as the code name introduction On the path, deposit path length said related information
)
- 2011-03-21 19:54:06下载
- 积分:1
-
ECSBL
说明: 该程序实现二叉树的遍历功能,能够打印出二叉树的节点(The program realization of the binary tree traversal function, is capable of printing out the binary tree node)
- 2008-11-13 15:50:49下载
- 积分:1
-
string.tar
数据结构课程设计--实现并对比三种基本的字符串匹配算法(EasyMatch Rabin—Karp KMP)
- 2009-11-08 12:20:02下载
- 积分:1