通过上一节的介绍，学习了串的普通模式匹配算法，大体思路是：模式串从主串的第一个字符开始匹配，每匹配失败，主串中记录匹配进度的指针 i 都要进行 i-j+1 的回退操作（这个过程称为“指针回溯”），同时模式串向后移动一个字符的位置。一次次的循环，直到匹配成功或者程序结束。 "KMP"算法相比于"BF" ...
分类：
编程语言 时间：
2018-05-14 11:48:34
阅读次数：
195
一，线性表及其实现 数组：逻辑和存储位置都相邻； 链表：逻辑相邻，存储位置不相邻 线性表：由同类型数据元素构成有序序列的线性结构 广义表： 多重链表：链表的节点可能同时隶属于多个链；结点的指针域会有多个； 十字链表 二，堆栈 中缀表达式：运算符位于两数之后； a+b*c-d/e 后缀表达式：运算符位 ...
分类：
其他好文 时间：
2018-05-13 21:07:26
阅读次数：
141
1.倍增LCA 通过记录f[i][j],每个点第2的j次方个父亲的编号，来找LCA 代码中，先要处理出每个点的深度，和father（f[i][0]），然后倍增求出所有的祖先。 work的时候，利用二进制拆分的思想，先把两个节点向上翻到同一个深度，再同时向上翻，直到到了lca的儿子位置，再返回f[x] ...
分类：
其他好文 时间：
2018-05-13 13:45:16
阅读次数：
164
题目描述 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C ...
分类：
其他好文 时间：
2018-05-11 20:08:22
阅读次数：
223
511版本在这次验收阶段，测试出了很多bug，回溯之前的工作，看看怎样改进 背景 涉及前台、后台、APP 511版本更新内容有：新增模块、遗留问题优化，涉及支付体系（分不同平台）、统计体系（统计用户、课程信息、财务统计）（分不同平台）、服务体系、分校专区、分校体系、课程体系、用户体系、知识树 研发： ...
分类：
其他好文 时间：
2018-05-10 19:28:18
阅读次数：
175
回 溯 算 法： 【问题框架】 设问题的解是一个n维向量(a1,a2,………,an),约束条件是ai(i=1,2,3,…..,n)之间满足某种条件，记为f(ai)。 begin for i:=1 to 算符种数 Do {算符：枚举所有路径} begin 保存结果 if 到目的地 then 输出解 e ...
分类：
编程语言 时间：
2018-05-05 13:23:26
阅读次数：
211
今天讲了N后问题，现在来复习一下。 N后问题就是在N*N格的棋盘上面放置彼此不受攻击的n个皇后。这里的皇后指的是国际象棋中的皇后，按照国际象棋的规则，皇后可以攻击当前行和当前列还有同一斜线的棋子。简单来说，就是n个皇后的位置不可以在同一行，同一列，同一斜线。因为这几天学习的是回溯算法，很简单的想到了 ...
分类：
其他好文 时间：
2018-05-02 23:58:16
阅读次数：
981
百度百科解释:回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，
分类：
编程语言 时间：
2018-05-02 22:10:35
阅读次数：
141
归并排序 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007。 针对上面同一问题 冒泡排序 插入排序 回溯法 输入一个字符串,按字典序打印出该字符串 ...
分类：
编程语言 时间：
2018-05-01 12:24:57
阅读次数：
174
求幂集 使用回溯法，主要看集合里每一个元素在与不在链表中，在与不在都会创建一个新的解； List的浅拷贝深拷贝问题 List.add(E e)方法会传入一个对象，实际上存的是该对象的引用，因此即使在add方法执行之后再去改变e的值也会导致存放的e的值改变，所以想要存放不同值的e对象就要在每次add( ...
分类：
编程语言 时间：
2018-05-01 10:45:07
阅读次数：
185
