- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 算法学习笔记（六） 二叉树和图遍历—深搜 DFS 与广搜 BFS
复习下二叉树和图的深搜与广搜。从图的遍历说起，图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)。图搜索的经典应用走迷宫、N皇后、二叉树遍历等。遍历：定义按某种顺序访问“图”中所有的节点。
2014-08-24 12:17:08
5213
原创 算法学习笔记（五） 递归之 快速幂、斐波那契矩阵加速
递归就是直接或间接调用自身。算法思想：原问题可分解子问题（必要条件），原与分解后的子问题相似（递归方程），分解次数有限（子问题有穷），最终问题可直接解决（递归边界），经典问题有：幂运算、阶乘、组合数、斐波那契数列、汉诺塔等。这里详细介绍：快速幂的实现；斐波那契数列的矩阵加速实现；
2014-08-17 20:19:28
4878
1
原创 算法学习笔记（四） KMP算法之 next 数组详解
最近回顾了下字符串匹配 KMP 算法，相对于朴素匹配算法，KMP算法核心改进就在于：待匹配串指针 i 不发生回溯，模式串指针 j 跳转到 next[j]，即变为了 j = next[j]. 由此时间复杂度由朴素匹配的 O(m*n) 降到了 O(m+n), 其中模式串长度 m, 待匹配文本串长 n.其中，比较难理解的地方就是 next 数组的求法。
2014-08-13 23:18:31
3200
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人