题目描述： 方法一：回溯 O(N) O(N） 方法二：迭代 O(n) O(N) 方法三：迭代O(n)O(1) ...
分类：
其他好文 时间：
2019-07-16 20:08:56
阅读次数：
138
First.先上一份最原始的无任何优化的代码（暴力）： 对于文本串S和模拟串P，进行匹配。 i表示S串的位置，同理，j表示P串的位置; 若当前字符匹配，则进行下一个（i++,j++）; 否则，将P归零，S回溯到上一次匹配的位置; 输出的是第一次匹配的位置。 Second.开始第一次优化（KMP）： ...
分类：
其他好文 时间：
2019-07-16 08:14:58
阅读次数：
95
上周复习: 函数调用时函数嵌套调用的一种特殊形式 函数在调用时,直接或间接调用了自身,就是梯归调用. 直接调用自身 间接调用函数 递归应该分为两个明确的阶段，回溯与递推. 回溯就是从外向里一层一层递归调用下去，回溯阶段必须要有一个明确地结束条件，每进入下一次递归时，问题的规模都应该有所减少（否则，单 ...
分类：
其他好文 时间：
2019-07-15 22:37:03
阅读次数：
158
一.函数的递归 递归（recursion）：在函数内部自己调用自己。 递归分为两个阶段：回溯和递推。 回溯：回溯一次，问题的复杂度就会进一步降低，直到终止条件成立，结束。 递推：从终止条件成立时，一次次的往回推导 l = [1,[2,[3,[4,[5,[6,[7,[8,[9,[10,[11,[12, ...
分类：
其他好文 时间：
2019-07-14 14:41:24
阅读次数：
88
1 递归函数 函数在调用阶段，直接或间接的调用了自身 递归函数不应该一直递归下去，我们不考虑它到底循环多少次，我们只考虑它的结束条件 递归函数分为两个阶段 1 回溯；就是一次次重复的过程，这个重复的过程，每一次都应该比上一次简单 2 地推；一次次往回推导的过程 2 二分法 可以在一个有序的序列，快速 ...
分类：
其他好文 时间：
2019-07-13 21:30:53
阅读次数：
134
一、递归函数 函数在调用阶段直接或间接的又调用自身 递归的次数是有限的，用sys模块来计算调用次数，是不精确的。 我们可以用函数来精确算出，递归限制的次数。 虽然说我们可以通过setrecursionlimit来设定递归限制的次数，但是一个函数不应该无限制的递归下去！ 递归分为两个阶段： 1.回溯： ...
分类：
其他好文 时间：
2019-07-13 19:55:35
阅读次数：
85
恢复内容开始 题目描述： 方法一：回溯（超时） 方法二：动态规划 ...
分类：
其他好文 时间：
2019-07-13 15:04:11
阅读次数：
118
由于刷CCF时遇到了类似的问题，最近学习了下Tarjan求强连通的算法。 基本的原理：通过Dfs遍历点，某点在拓展后仍能回归到自己，则该点处在图的一个强连通分量上。 基本工具： 要用到的东西挺多，我刚开始看时也觉得挺吓人的~ 过程简述： 每次将一个新节点栈并且标记在栈中，该节点由出度则继续沿着该节点 ...
分类：
其他好文 时间：
2019-07-12 18:33:01
阅读次数：
82
看了那么多如何经营店铺的干货，不难想大家肯定还是会存在很多疑问，今天我要给大家带来一些不一样的干货分享。经营的目的是什么？是为了从消费者中获利，商家们应该都知道，产品卖得好不好，客户需求最重要。消费者既是产品销量的贡献者，也是产品问题的有效反馈者，从消费者身上找问题，是解决问题一个重要环节。很多商家们在经营店铺时都会遇到很多问题七七八八的问题，然而大多数准备开始解决这些问题或已经在解决这些问题路上
分类：
其他好文 时间：
2019-07-12 00:49:29
阅读次数：
161
