10篇文章 · 8793字 · 1人关注
-
排列和组合问题的PHP实现
1.排列 给定一个字符串，比如：abcd，输出这个字符串的所有排列。 2. 组合 给定一个字符串，比如：abcd，输出这个字符串的所有组合。
-
字符串匹配的KMP算法+PHP实现
1. 前言 看了阮一峰的字符串匹配的KMP算法，写得很好，推荐看看。不过我想自己写个例子描述一下这个算法，顺便写个PHP实现，于是有了这篇博文。...
-
《算法导论》--动态规划1. 概述 动态规划与分治法相似，都是通过组合子问题来求解原问题。区别在于，分治法将问题划分为互不相交的子问题，递归地求解子问题，再将它们的解组...
-
《算法导论》-- 单源最短路径+PHP实现1.几个定义 1.1 最短路径 定义从节点u到节点v的最短路径权重δ(u, v)如下： 从节点u到节点v的最短路径则定义为任何一条权重为w(p)...
-
《算法导论》-- 图的广度优先搜索和深度优先搜索 + PHP实现1. 广度优先搜索 在给定图G=(V, E)和一个特定的源顶点s的情况下，广度优先搜索系统地探索G中的边，以期发现可从s到达的所有定点，并计算s...
-
《算法导论》-- B树1 概述 B树是为磁盘或其它直接存取的辅助存储设备而设计的一种平衡搜索树。B树类似于红黑树，但它在降低磁盘I/O操作方面要更好一些。许多数据库系...
-
排序法【PHP】
1. 插入排序法 2. 归并排序法 3. 快速排序 4. 堆排序 附上部分算法的go实现
-
《算法导论》-- 循环不变式
1 初始化 循环的第一次迭代之前，它为真； 2 保持 如果循环的某次迭代之前它为真，那么下次迭代之前它仍然为真； 3 终止 在循环终止时，不变式...
-
《算法导论》-- 分治策略1. 步骤： 分解：将问题划分为一些子问题，子问题的形式和原问题一样，只是规模更小； 解决：递归的求解出子问题，如果子问题规模足够小，则停止递归...
文集作者
