资源列表
0-1packet
- 实现0—1背包问题，使用动态规划，有注释。-0-1 knapsack problem, the use of dynamic programming, there are notes.
minimumSpanningTree-
- 1． 利用克鲁斯卡尔算法求网的最小生成树。 2． 利用普里姆算法求网的最小生成树。 3． 要求输出各条边及它们的权值。-1. Using Kruskal algorithm for the minimum spanning tree network. 2. Use of the the prim algorithm for the minimum spanning tree. 3. Output edge and their weights.
LCS
- 最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。-The longest common subsequence, the English abbreviation for the LCS (Longest Common Subsequence). Which is defined as a sequence S, are
BalancedforksortTree-
- 二叉平衡排序树，能够实现不平衡调整，代码简单，格式清晰。作为课程设计已通过老师考核，可放心使用-Balanced binary sort tree imbalance adjustment, the code is simple, clear format. As curriculum design, teacher assessment, ease of use
Rails
- 使用队列和栈来模拟火车进站出战的过程。 有信息显示。代码有注释-Use the queue and stack to simulate the train came into the station played. Information display. Code annotated
ReaderAndWriter
- 操作系统课程设计，使用PV操作机器信号量、锁等机制，实现读者和写者互斥访问临界资源-Courses on operating system design, the use of PV operate the machine semaphore lock mechanisms, readers and writers to achieve mutually exclusive access to critical resources
1273
- poj1273 一道网络流图论的简单题，运用增光路的算法-poj1273 a simple graph problem
zuizhong
- 一个完整的HHT程序，需要先下载EMD工具箱-A complete HHT program, you need to download the EMD Toolbox
dijkstra1
- dijkstra算法很简短。很核心的算法，核心代码10行。-dijkstra algorithm
dp-algorithm
- 经典算法——动态规划教程，很详细的教程资料，长达70多页，很好很强大。-Classical algorithm- dynamic programming tutorial, a very detailed tutorial information as long as 70 pages, very very powerful.
huffman
- huffman树的数据结构实现代码 ，挺全面的。-Huffman tree data structure code, very comprehensive.
Dijkstra
- Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。Dijkstra一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。 -Dijkstra (Dijkstra)