我们知道，递归版路径压缩的实质就是在回溯过程中把沿途出现的爸爸变成兄弟，最终由N代同堂变成二代同堂。 所以我们可以利用这样的方法写出非递归路径压缩。 首先要找到根节点root，然后从当前位置出发寻找根节点，沿途得到的父亲节点father全部直接指向根节点。 如何得到沿途的父节点呢？当然是迭代啦！ 1 ...
分类：
其他好文 时间：
2020-01-17 22:51:26
阅读次数：
104
logging是python标准库中的模块，用于给程序添加日志，借此方便我们回溯程序的执行过程。 以下面代码为例，介绍logging模块的基本用法： import logging logging.basicConfig(filename="example.log", filemode="a", fo ...
分类：
编程语言 时间：
2020-01-17 00:03:23
阅读次数：
96
字符串处理专题 最长回文子序列 马拉车算法：O（n）的优秀算法，运用到了许多技巧。其中更新p数组的操作，运用到了分类讨论的思想。添加无关字符的操作，运用了化归。 https://www.jianshu.com/p/392172762e55 KMP算法 通过移动模式串除去指针回溯的弊端，实现的话，ne ...
分类：
编程语言 时间：
2020-01-16 23:41:24
阅读次数：
77
1.回溯法-dfs（sort后，然后dfs，数列是按字典序的） import java.util.Arrays; import java.util.Scanner; public class Main { static int n; static final int max=1005; static ...
分类：
其他好文 时间：
2020-01-16 12:46:57
阅读次数：
74
preg_match绕过总结 什么是preg_match 绕过方法 1、数组绕过 preg_match只能处理字符串，当传入的subject是数组时会返回false 2、PCRE回溯次数限制 "PHP利用PCRE回溯次数限制绕过某些安全限制" 只需要 ...
分类：
其他好文 时间：
2020-01-15 19:42:50
阅读次数：
380
DFS是一种深度优先的搜索思想，运用递归完成搜索，本质上也算是穷举思想的一类，可以通过剪枝进行优化。 DFS的核心是回溯和递归， 如果以迷宫为例，一般会指定走各个方向的顺序（例如先左再上再右再下）。从起点开始，进入DFS()，判断是否到达终点，再判断四个方向是否可走，如果有路，DFS会进入下一格，并 ...
分类：
其他好文 时间：
2020-01-15 14:20:04
阅读次数：
89
139. 单词拆分 描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1： 输入: s = "leetcode", wordDict ...
分类：
其他好文 时间：
2020-01-14 19:11:25
阅读次数：
100
我们肯定都玩过迷宫游戏吧，比较复杂的迷宫，肯定是不可能第一遍就直接过了，只能一步一步地进行尝试。当走到一个死胡同时，只能退回到上一个分岔口进行重新选择。 数独游戏也是这样的，对于一个不确定的方格，我们就会先将这个方格可能出现的问题记录下来，一个一个地尝试，直到得到正确解。有着“通用解”称呼 ...
分类：
编程语言 时间：
2020-01-12 09:28:46
阅读次数：
78
正则表达式-量词 1概述 所谓量词，可以理解为用来描述某个字符（字符组）重复出现的次数。举个例子，11位数的电话号码，如果不考虑前三位的固定组合，用正则表达式写成： \d\d\d\d\d\d\d\d\d\d\d 其中d重复了11次，十分不方便，所以就引入了量词，上式可以轻松地写成： \d{11} 量 ...
分类：
编程语言 时间：
2020-01-11 20:35:30
阅读次数：
74
0x00 MVC关系： 0x01 通读原文 0x03敏感关键字回溯参数 0x04查找可控变量 0x05功能点定向审计 ...
分类：
其他好文 时间：
2020-01-09 22:35:03
阅读次数：
86
