资源列表
queue
- 一个封装好的优先队列,用C++实现的,已经经过调试,直接用就行
pku2104
- PKU2104的源代码,高级数据结构线段树的应用之一:找数据。
KMP
- 这是一个高效的,寻找部分字符串的代码,采用KMP法,是目前寻找字符串中高效的一种.
smalltree
- 最小生成树的克鲁斯卡尔算法,应该没有问题了,可以参考
避免死锁-银行家算法
- 确定可利用资源向量的数据结构、最大需求矩阵,分配矩阵,需求矩阵,然后完成银行家算法、安全性算法等程序代码;最后编写模拟过程的主函数
class2
- 多项式相乘算法,两个多项式相乘,生成新的结果多项式,结果以次数非递减顺序排列,类描述-Polynomial multiplication algorithm, multiplying two polynomials to generate the results of a new polynomial, the number of results to the non-descending order, class descr iptions
sort
- 常见的几种排序方法:简单选择排序、直接插入排序、冒泡排序、快速排序、折半插入排序。-Of several common sorting methods: a simple selection sort, direct insertion sort, bubble sort, quick sort, binary insertion sort.
11
- 二叉树,数据结构中的一部分,结果正确,方法得当!-Binary tree data structure part of the results are correct, the right way!
Maximum-Increasing-subsequences
- 最大递增子序列,动态规划经典算法 设L=<a1,a2,…,an>是n个不同的实数的序列,L的递增子序列是这样一个子序列Lin=<aK1,ak2,…,akm>,其中k1<k2<…<km且aK1<ak2<…<akm。求最大的m值。-Maximum increment sequence, the classic dynamic programming algorithm set L = <a1,a2,…,an> Are n d
shangbuqi
- 该系统要求实现一个简单、实用的图书管理程序,主要功能包括图书数据的录入、查找、修改、删除、统计、排序等。所有图书数据都要利用文件系统保存,以备系统下次运行时使用。通过此课题,熟练掌握文件、数组、指针的各种操作,以及一些基本算法思想的应用。 -The system called for a simple, practical library management program, the main features include books data entry, search, modif
Inverse-set
- 单词逆置 输入一个单词,逆序返回这个单词-The word inverse set , enter the word, reverse return word
LCS
- 最长公共子序列的算法实现。基于动态规划的丝线实现的算法-The longest common subsequence algorithm. Realization of the algorithm based on dynamic programming thread
