文件名称:Introduction_to_Algorithms:一些我自己的代码
文件大小:20KB
文件格式:ZIP
更新时间:2024-06-08 12:07:32
C
算法导论中各算法的实现 KMP字符串匹配: KMP字符串匹配,Linux源码中strstr函数的实现 二分查找: 二分查找,包括循环实现和非循环实现 矩阵链乘法: 计算矩阵相乘的最小次数以及输出如何相乘 最优二叉查找树: 求最优二叉查找树的期望搜索代价 排序: 为一些排序的算法:快排、随机化快排、堆排序、选择排序、冒泡排序、插入排序等 最大公共子序列相关: 为最大公共子序列、最大公共子串以及最大递增子序列 selection_pro.c 为算法导论中一个选择问题:一个数组中第几小的数据 ADT: 单链表、栈
【文件预览】:
Introduction_to_Algorithms-master
----KMP字符串匹配()
--------KMP_matcher.c(3KB)
--------README.md(94B)
----矩阵链乘法()
--------Matrix_chain_order.c(3KB)
--------README.md(77B)
----排序()
--------sort.cpp(8KB)
--------README.md(115B)
----最大公共子序列相关()
--------LCS.c(12KB)
--------README.md(104B)
----四则运算(栈)()
--------caculate_stack.cpp(3KB)
----最优二叉查找树()
--------OptimalBST.c(4KB)
--------README.md(71B)
----ADT()
--------单链表()
--------栈()
----README.md(688B)
----selction_pro.cpp(1KB)
----二分查找()
--------Binary Search.c(2KB)
--------README.md(68B)