Skip to content

zwjsylar/Introduction_to_Algorithms

Repository files navigation

算法导论中各算法的实现

KMP字符串匹配: KMP字符串匹配,Linux源码中strstr函数的实现

二分查找: 二分查找,包括循环实现和非循环实现

矩阵链乘法: 计算矩阵相乘的最小次数以及输出如何相乘

最优二叉查找树: 求最优二叉查找树的期望搜索代价

排序: 为一些排序的算法:快排、随机化快排、堆排序、选择排序、冒泡排序、插入排序等

最大公共子序列相关: 为最大公共子序列、最大公共子串以及最大递增子序列

selection_pro.c 为算法导论中一个选择问题:一个数组中第几小的数据

ADT: 单链表、栈

About

some my own code

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published