资源列表
KMP
- 这是一个高效的,寻找部分字符串的代码,采用KMP法,是目前寻找字符串中高效的一种.
Ising
- Ising模型,模拟无磁场铁磁性物质相变。vc控制台,c的随机数不太好用,用Fortran改写计算会快很多。
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
homework_2.11
- 将x插入到顺序表的适当位置上,以保持该表的有序性。 输入数据:文本文件input.txt 文件分4行: 第1行是顺序表va的数据元素个数n,n<20。如果n<1或n>19则视为输入数据出错。 第2行是n个递增有序的数据元素,每个元素都是-999~999之间的十进制整数,元素之间用空格分开。 第3行是整数x,x是-999~999之间的十进制整数。 第4行是空行。 输出数据:文件output.txt 文件只有1行: 第1行是完成插入之后的顺序
