![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 71
Kavin_Liang
Stay hungry. Stay foolish
展开
-
LintCode 不同的路径 II
不同的路径 II跟进“不同的路径”: 现在考虑网格中有障碍物,那样将会有多少条不同的路径? 网格中的障碍和空位置分别用1和0来表示。样例 如下所示在3x3的网格中有一个障碍物: [ [0,0,0], [0,1,0], [0,0,0] ] 一共有2条不同的路径从左上角到右下角。 注意 m和n均不超过100思路:这题和不同的路径的解题思路是一样的只是增加了一个条件而以,原创 2015-09-25 20:25:35 · 1284 阅读 · 0 评论 -
字符串匹配算法KMP
转自c_cloud, 阮一峰的网络日志 字符串匹配的KMP算法 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串”BBC ABCDAB ABCDABCDABDE”,我想知道,里面是否包含另一个字符串”ABCDABD”?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头转载 2015-09-20 19:11:15 · 476 阅读 · 0 评论 -
LintCode 不同的路径
不同的路径有一个机器人的位于一个M×N个网格左上角(下图中标记为’Start’)。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角(下图中标记为’Finish’)。 问有多少条不同的路径? 1, 1 1, 2 1, 3 1, 4 1, 5 1, 6 1, 7 2, 1 2, 2 2, 3 2, 4 2,5 2, 6 2,原创 2015-09-22 22:07:49 · 1572 阅读 · 0 评论 -
回溯法(Backtracking)
回溯法回溯法概念回溯算法有“通用的解题法”之称。用它可以系统地搜索一个问题的所在解或任一解。回溯法是一个即带有系统性又带有跳跃性的所搜算法。回溯法思想在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其祖先结点回溯。(其实回溯法就是对隐式图的原创 2016-07-25 16:31:06 · 14257 阅读 · 2 评论