索引 Notes js创建正则表达式的两种方式 js正则匹配方式（1） 字符集合 重复匹配 分组（子表达式） js正则匹配方式（2） The Date class 匹配整个字符串 Choice patterns 正则匹配的机制 回溯Backtracking Replace 贪婪匹配Greed 动态构 ...
分类：
编程语言 时间：
2018-09-02 12:56:19
阅读次数：
156
ST——LCA在线算法 【LCA练习】最近公共祖先(版本1) Description 给你一棵有根树，要求你计算出m对结点的最近公共祖先。 Input 输入文件的第一行包含两个整数n和m(2<=n,m<=200,000)，其中n为结点个数，结点编号为1到n；m表示询问次数。 接下来n-1行，每行两个 ...
分类：
编程语言 时间：
2018-08-31 14:04:17
阅读次数：
300
八皇后问题是这样一个问题：将八个皇后摆在一张8*8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇后，一共有多少种摆法，其中皇后是最强大的一枚棋子，可以吃掉与其在同一行、列和斜线的敌方棋子？ 经典解法：回溯法 算法是逐行安排皇后的，其参数row为现在正执行到第几行。n是皇后数，在八皇后问题里当然就是8啦 ...
分类：
其他好文 时间：
2018-08-30 12:25:13
阅读次数：
182
解答： 1）递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象。 2）递归算法一般用于解决三类问题： a.数据的定义是按递归定义的。(Fibonacci（斐波那契）函数) b.问题解法按递归算法实现。(回溯) c.数据的结构形式是按递归定义 ...
分类：
编程语言 时间：
2018-08-28 15:26:32
阅读次数：
209
题目描述 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 示例: 解题思路 回溯法，每次遍历到一个元素分为放入与不放入集合两种情况，若集合长度为k，则加入到结果中。 代码 ...
分类：
其他好文 时间：
2018-08-28 13:04:34
阅读次数：
129
1.提交任务git initgit add readme.txtgit commit -m "readme" 2.git status (查看仓库当前状态)git diff readme.txt （怎么修改的readme.txt文件） 3.版本回溯git log (查看提交历史)git reset ...
分类：
其他好文 时间：
2018-08-26 18:21:38
阅读次数：
94
Problem UVA129-Krypton Factor Accept：1959 Submit：10261 Time Limit: 3000 mSec Problem Description 通过了光明狮子的考验，小渡来到了创界山的第二层。没想到第二层的守护神——火焰凤凰正沉迷于字母游戏，不能自拔 ...
分类：
其他好文 时间：
2018-08-26 10:30:02
阅读次数：
156
递归调用：在调用一个函数的过程中，直接或者间接又调用了函数本身，称之为递归调用。
递归的必备的两阶段：一：递推 二：回溯
def foo():
print(‘abc‘)
foo()
foo()
import sys
print(sys.getrecursionlimit())
sys.getrecursionlimit(200) #设置递归次数
print(sys.getrecursionlimit())
def age(n):
if n == 1:
return 18
return age(n-1) + 2
print(age(5))
g=[1,[2,[3,[4,[5,[6,[7]]]]]]]
def foo(g):
for i in g:
if type(i) is list:
foo(g)
else:
print(i)
foo(g)
二分法：
g=[1,2,3,4,5,6,7,8,10,13,455,678,990,11111] #从小到大排列的数字列表
def foo(g,numl):
print(g)
if le
分类：
其他好文 时间：
2018-08-25 20:13:43
阅读次数：
232
题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路：回溯法，求全排列求集合的全部子集 代码： ...
分类：
其他好文 时间：
2018-08-25 18:50:34
阅读次数：
169
前后端分离之后，采用nginx作为静态服务器，并通过反向代理的方式实现接口跨域的方式，在降低开发成本的同时也带来了诸多问题，例如客户端真实IP的获取。 在一些特殊场景下，比如风控和支付流程，往往需要获取用户的ip信息，但是nginx反向代理在实现跨域的同时，也彻底地改变了服务端请求来源，隔离了用户和 ...
分类：
其他好文 时间：
2018-08-24 19:19:29
阅读次数：
161
