递归 递归需要满足的三个条件 1.一个问题的解可以分解为几个子问题的解 2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样 3. 存在递归终止条件 假如这里有 n 个台阶，每次你可以跨 1 个台阶或者 2 个台阶，请问走这 n 个台阶有多少种 走法?如果有 7 个台阶，你可以 2， ...
分类：
编程语言 时间：
2020-01-31 14:09:51
阅读次数：
70
使用NodeJS获取GET请求，主要是通过使用NodeJS内置的querystring库处理req.url中的查询字符串来进行。 通过?将req.url分解成为一个包含path和query字符串的数组 通过querystring.parse()方法，对格式为key1=value1&key2=valu ...
分类：
Web程序 时间：
2020-01-31 12:45:15
阅读次数：
89
可持久化平衡树 圆方树 斯坦纳树 KD-tree 析合树 珂朵莉树 动态树 prufer序列 最小环 上下界网络流 LGV引理 弦图 矩阵树定理 树上启发式合并 (动态)树分治 最小树形图 图的着色 平面图 哈密顿图 lyndon分解 最小表示法 多项式加速递推 ...
分类：
其他好文 时间：
2020-01-31 10:46:04
阅读次数：
99
http://www.360doc.com/content/18/0222/08/10346540_731371967.shtml ...
分类：
其他好文 时间：
2020-01-30 22:42:27
阅读次数：
72
1 #include <iostream> 2 using namespace std; 3 4 int main(){ 5 int n;genhao 6 cin >> n; 7 while(n --){ 8 int a; cin >> a; 9 //任何一个正整数最多只有一个大于根号n的质数 10 ...
分类：
其他好文 时间：
2020-01-30 21:14:40
阅读次数：
96
题目链接：https://www.luogu.com.cn/problem/P1463 其实反质数就是要约数最大，在此前提下这个数最小。 然后它分解出来的质数一定是连续的，并且分解出来的质数的指数是单调递减的，所以可以dfs求。 参考：https://blog.csdn.net/qq_4094237 ...
分类：
其他好文 时间：
2020-01-30 19:16:13
阅读次数：
75
动态规划的重要性就不多说,直接进入正题 首先,我们看一下官方定义: 定义: 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为 ...
分类：
编程语言 时间：
2020-01-30 17:23:25
阅读次数：
68
乍一看似乎没什么思路，但是写几个简单的例子之后规律就变得很明显。
运用二项式定理和唯一分解定理就能解决。 ...
分类：
其他好文 时间：
2020-01-30 00:07:02
阅读次数：
93
1098：质因数分解 时间限制: 1000 ms 内存限制: 65536 KB提交数: 20235 通过数: 10212 【题目描述】 已知正整数nn是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 nn。 对于60%的数据，6≤n≤10006≤n≤1000。 ...
分类：
编程语言 时间：
2020-01-29 23:30:44
阅读次数：
185
众所周知计算正整数$A$约数和的方法是： 将$A$质因数分解为$p_1^{c_1} p_2^{c_2} p_3^{c_3} \cdots p_m^{c_m}$ $A$的约数和即为$(1 + p_1 + p_1^2 + \cdots + p_1^{c_1}) (1 + p_2 + p_2^2 + \c ...
分类：
其他好文 时间：
2020-01-29 19:32:11
阅读次数：
80
