1. 什么是回溯法 引用一下维基百科对回溯法的介绍： 回溯法（英语：backtracking）是暴力搜索法中的一种。 对于某些计算问题而言，回溯法是一种可以找出所有（或一部分）解的一般性算法，尤其适用于约束满足问题（在解决约束满足问题时，我们逐步构造更多的候选解，并且在确定某一部分候选解不可能补全成 ...
分类：
其他好文 时间：
2019-01-28 17:47:12
阅读次数：
196
呜呜呜 递归好不想写qwq 17. Letter Combinations of a Phone Number 题意：在九宫格上按数字，输出所有可能的字母组合 思路：递归回溯求解 递归保存的是每层的状态，因此每层的 str 不应该改，而是更改str和idx后进入到下一层 class Solution ...
分类：
其他好文 时间：
2019-01-25 23:21:26
阅读次数：
226
算法描述： Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set ...
分类：
其他好文 时间：
2019-01-25 13:44:44
阅读次数：
132
题目描述 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中 “相邻” 单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: 解题思路 回溯法 首先，需要一个辅助方法 其中 和`String word` ...
分类：
其他好文 时间：
2019-01-24 23:04:43
阅读次数：
157
调整过程基本都在子树内完成，指针不需要一直向上回溯，相比 AVL 树，AVL 树在删除节点时，指针有可能会一直回溯到根为止
分类：
编程语言 时间：
2019-01-24 15:06:29
阅读次数：
126
其实我现在挺想哭的 ，本来我就不是一个很勤奋的人，之前好几次都有写随笔，每次都半途而废，这次好不容易打了第一题，上午一个手贱按掉了呜呜呜 1.比赛 先讲讲50~60分的做法 1.有推理可知，要知道一整个队伍的得分情况，我们需要知道1+2+……+n（即n(n-1)/2）次队伍之间的得分情况，那么我们所 ...
分类：
其他好文 时间：
2019-01-23 23:23:45
阅读次数：
184
UVa 167 题意：八行八列的棋盘每行每列都要有一个皇后，每个对角线上最多放一个皇后，让你放八个，使摆放位置上的数字加起来最大。 参考：https://blog.csdn.net/xiaoxiede_wo/article/details/79973171 POJ2258 题意：给你点和边的数量，再 ...
分类：
其他好文 时间：
2019-01-21 23:21:39
阅读次数：
178
首先用spfa找一条最短路当然这个最短路是按照边的费用算的，在找的过程中，如果这条边的流量已经为0，就一定要放弃这个到达的点，也就是不仅判断dis，也要判断流量·。 其次，从这条路的结束点（汇点）往它的前驱回溯，找到这个路径上最小的流，每一个流都减去这个最小的流，总流量加上这个最小的流。 每一个边， ...
分类：
其他好文 时间：
2019-01-20 15:56:12
阅读次数：
196
时移直播基于常规的HLS视频直播，直播推流被切分成TS分片，通过HLS协议向播放用户分发，用户请求的m3u8播放文件中包含不断刷新的TS分片地址；对于常规的HLS直播而言，TS分片地址及相应的TS文件并不持久化保存，导致当前时间之前的直播视频内容无法回溯；
分类：
其他好文 时间：
2019-01-17 17:40:07
阅读次数：
275
这道题是求一个区间最值的，而且并没有强制在线，空间也比较常规。所以这题你写分块或莫队都可以。 但是猛地发现，求最值没法儿删除啊！莫队的删除操作该怎么办呢？想一下，你对询问排序之后，当前你左指针在询问左端点的左边，这时候你需要把经过的数的影响删去，但最大值并不好维护啊。所以普通的莫队思路无法解决此类问 ...
分类：
其他好文 时间：
2019-01-17 12:54:09
阅读次数：
172
