资源列表
0_1Back
- 0_1背包问题的经典贪婪算法代码和K阶优化贪婪算法代码-0_1 back
four_pair
- two reverse every four nodes of a linked list
4
- 给定k个链表,利用最小堆实现有序链表的k路合并,并输出结果。-Given k a list using the minimum heap achieve an orderly list of k-way merge, and outputs the result.
FIFO
- FIFO算法,即First In First Out算法-FIFO algorithm, First In First Out method
zhuangpeixian
- 算法导论的动态规划中的装配线调度算法的实现-Introduction to dynamic programming algorithm to achieve the assembly line scheduling algorithm
tireTree_1
- 这是一个用C++实现的单词树,对于学习数据结构与算法的同学进阶有很大作用-This a tireTree algorithem code by c++
FindMajor
- 首先输入数字序列的数目,然后输入这个数字序列,程序会找出此数字序列的多数元素(即超过二分之一的数量).
PascalTriangle
- 这是一个杨辉三角求解程序,主要是数据结构方面的知识。-This is a Pascal triangle solver, mainly data structure knowledge.
lmis
- 最长单调子序列算法。时间复杂度为O(nlgn)。C++实现-Longest monotone subsequence algorithm. Time complexity is O (nlgn). C++,
main
- 找n个数中最大的k个数 平均时间复杂度O(N*log2 K)-Find the largest number of k n the number of average time complexity O (N* log2 K)
datastruct
- 数据结构的定义及使用实例,建立一个加强的链表,并详细定义了其方法,易于使用。-The definition and use of data structure instances, the establishment of an enhanced list, and detailed definition of its method, easy to use.
p17
- Descr iption 给出大量字符串,要求找出所有两两完全相同的字符串。 Input Descr iption 第1行: 给出字符串的个数N(N < 10^7); 第2~(N + 1)行: 每行一个字符串, 每个字符串的长度不超过10^6个字符, 为了方便起见,字符串中只包含 a~z 的26个小写字母。 每个字符串依次从0到N − 1对应一个原始编号, 在输入中不会体现, 但会在输出中用到。 Output Descr iption