"【SPOJ】Longest Common Substring" 求两个字符串的最长公共子串 对一个串建好后缀自动机然后暴力跑一下 ~~废话~~ 讲一下怎么跑吧 从第一个字符开始遍历，遍历不到了再沿着$parents$走看能否找到出路，走到某个点时，统计一下走过了多少点然后更新答案 来说说这样做的正 ...
分类：
其他好文 时间：
2018-12-30 22:18:45
阅读次数：
165
题目链接 "P2014 选课" 解题思路 树形动归，用$f[i][j]$表示以$i$为根，$j$个子节点（不包括自己）的最大学分 首先根据题意建图，用根节点$0$将森林连成树。 从根节点开始$DFS$遍历，遍历到叶节点后回溯，回溯过程中将$f[i][j]$更新，利用背包的思想。 $DFS$过程中，$ ...
分类：
其他好文 时间：
2018-12-17 22:03:28
阅读次数：
154
这题不能直接在Dijkstra中写这个第一 标尺和第二标尺的要求 因为这是需要完整路径以后才能计算的 所以写完后可以在遍历 ...
分类：
其他好文 时间：
2018-12-16 19:28:15
阅读次数：
135
1、二叉树的遍历 遍历：迭代所有元素一遍。 树的遍历：对树中所有的元素不重复的访问一遍，也成扫描 广度优先遍历：层序遍历 深度优先遍历：前序、中序、后续遍历。 遍历序列：将树中所有元素遍历一遍后，得到的元素序列。将层次结构转换成了线性结构。 2、层序遍历 按照数的层次，从第一层开始，自左向右遍历元素 ...
分类：
编程语言 时间：
2018-11-13 00:18:50
阅读次数：
302
概念 回溯法是把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树的搜索，逐 ...
分类：
其他好文 时间：
2018-11-08 00:10:34
阅读次数：
216
遍历二字，从字面解释就是一个接一个全读访问一次，显示出来。 因为for循环是一个单纯的计数型循环，而索引数组的下标为整型的数值。因此，我们可以通过for循环来遍历索引数组。 实例 通过上面的例子，我们就把数组进行了循环。 因为下标是从0开始的，定义$i=0 。每次循环的时候让$i 加1 ，但是必须要 ...
分类：
编程语言 时间：
2018-10-29 16:15:22
阅读次数：
166
遍历二叉树的递归方法使用了函数栈，非递归方法使用了申请的栈， 两者的额外空间都与树的高度有关，所以空间复杂度为O(h)，h为二叉树的高度。 可以使用二叉树叶子节点中大量指向null的指针实现空间复杂度O(1)的遍历。 Morris遍历的实质就是避免使用栈结构，让下层到上层有指针， 具体是通过让底层节 ...
分类：
其他好文 时间：
2018-10-19 02:23:00
阅读次数：
184
一、题目 1、审题 2、分析 一棵二叉树，从右边看他，看到的每一层的第一个元素存起来。 二、解答 1、思路： 方法一、 采用 Queue 进行层次遍历，且每次获取一层的最右边一个元素。 方法二、 采用递归获取每一层最右边元素； 即修改后的前序遍历，遍历顺序为： 根 --> 右 --> 左 ； 巧妙的 ...
分类：
其他好文 时间：
2018-10-18 22:08:08
阅读次数：
176
一、题目 1、审题 2、分析 给出一个完全二叉树，添加二叉树的 next 指针指向。 二、解答 1、思路： 方法一、 采用队列进行层次遍历，遍历时添加 next 指针。 方法二、 利用两个指针进行层次遍历，添加 next 指针 方法三、 利用递归实现每一层的 next 指针。 ...
分类：
其他好文 时间：
2018-10-05 18:59:26
阅读次数：
172
一、题目 1、审题 2、分析 给出一棵二叉树，按照先序遍历顺序组成一棵斜右二叉树。 二、解答 1、思路： 方法一、 采用一个栈进行先序遍历，遍历时将节点重新组装。 方法二、 采用递归 递归实现 右-->左-->根 遍历，并拼接原二叉树的节点顺序。 方法三、 采用 Morris Traversal 方 ...
分类：
其他好文 时间：
2018-10-04 23:06:15
阅读次数：
230
