本来以为可以不用写这一篇文章的,奈何最近学弟学妹反映深度优先搜索听不懂,原因可能与递归有关?那就写一篇文章,以我微薄的水平尝试阐述一下递归的伟大思想. 首先看定义: 程序调用自身的编程技巧称为递归 然后让我们用一个图,抽象出程序执行过程可能出现的情况: 其中上图的箭头表示程序语句执行的方向,我们知道 ...
分类：
其他好文 时间：
2018-11-01 22:22:30
阅读次数：
122
a11 a12 a13 a14 a15 a21 a22 a23 a24 a25 a31 a32 a33 a34 a35 a41 a42 a43 a44 a45 a51 a52 a53 a54 a55 枚举矩阵每一列的区间，当成最长子串的dp方式就能过了 你把a21 a31 a41 看成一个元素，值是 ...
分类：
其他好文 时间：
2018-11-01 22:22:21
阅读次数：
131
栈概览 栈是线性集合，遵从后进先出原则( Last - in first - out ， LIFO )原则 栈常用的操作包括压入( push ) 和弹出( pop ) 栈的应用 将中缀表达式转换为后缀表达式，并且计算后缀表达式的值 回溯算法 管理计算机内存以支持函数和方法调用 支持应用程序中的撤消功 ...
分类：
其他好文 时间：
2018-11-01 22:22:04
阅读次数：
202
Sample Input Sample Input Sample Input1： 4 3 9 6 5 8 7 7 Sample Output Sample Output1： 0做法（转自JZOJ）：考虑 a 是定值, 而 b ≤ 1012 , 我们可以预处理 a 的 0...106 次方与 1 ? ...
分类：
其他好文 时间：
2018-11-01 22:21:47
阅读次数：
180
1.什么是libvirt 虚拟云实现的三部曲：虚拟化技术实现-->虚拟机管理-->集群资源管理(云管理)。各种不同的虚拟化技术都提供了基本的管理工具。比如，启动，停用，配置，连接控制台等。**这样在构建云管理的时候就存在两个问题：** * 1) 如果采用混合虚拟技术，上层就需要对不同的虚拟化技术调用 ...
分类：
其他好文 时间：
2018-11-01 22:21:11
阅读次数：
150
马上要双11啦，大家都准备好剁手了吗？ 京东、淘宝、蘑菇街各大商城的购物车都被加满了，可是心有余而力不足，因为工资没发，所以双11只能靠支付宝蚂蚁花呗来剁手啦。 虽然蚂蚁花呗用起来方便，这月用下月还，只要按时还也不会产生利息，因此用的人越来越多，尤其是年轻人，但是小编在此要提醒大家双11支付宝蚂蚁花 ...
分类：
其他好文 时间：
2018-11-01 22:21:01
阅读次数：
150
原文链接https://www.cnblogs.com/zhouzhendong/p/CF542D.html 题目传送门 - CF542D 题目传送门 - 51Nod1477 题意 定义公式 $J(x) = \sum_{1 \leq k \leq x 且 k|x 且 \gcd (k,x/k) = 1 ...
分类：
其他好文 时间：
2018-11-01 22:20:51
阅读次数：
247
sed命令 sed 是一种几乎包括在所有 UNIX 平台（包括 Linux）的轻量级流编辑器。sed主要是用来将数据进行选取、替换、删除、新增的命令，和vim很像，但用起来却不一样。 sed命令 sed 是一种几乎包括在所有 UNIX 平台（包括 Linux）的轻量级流编辑器。sed主要是用来将数据 ...
分类：
其他好文 时间：
2018-11-01 22:20:40
阅读次数：
177
1 用户名正则 //用户名正则，4到16位（字母，数字，下划线，减号） var uPattern = /^[a-zA-Z0-9_-]{4,16}$/; //输出 true console.log(uPattern.test("iFat3")); 2密码强度正则 //密码强度正则，最少6位，包括至少1 ...
分类：
其他好文 时间：
2018-11-01 22:20:25
阅读次数：
167
1. ls：列出文件及目录信息。 命令格式：ls [选项] ... 常用选项： -a 显示指定目录下所有子目录与文件，包括隐藏文件。 -A 显示指定目录下所有子目录与文件，包括隐藏文件。但不列出“.”和 “..”。 -c 按文件的修改时间排序。 -l 以长格式来显示文件的详细信息。这个选项最常用，在 ...
分类：
系统相关 时间：
2018-11-01 22:20:14
阅读次数：
264
从安装python到django项目的部署上线。是相当详细了，中间也没有出现什么幺蛾子。很赞！！！ https://blog.csdn.net/u011798443/article/details/80881931 在这里感谢这位博主。 ...
分类：
其他好文 时间：
2018-11-01 22:20:06
阅读次数：
109
1.对动态规划算法的理解 基本思想： 动态规划算法是将待求解的问题分解成若干个子问题，先求子问题，然后从这些子问题的解得到原问题的解。但与分治法不同，适合于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。为了避免有些子问题被重复计算了很多次，可以用一个表来记录所有已解决的子问题的答案， ...
分类：
编程语言 时间：
2018-11-01 22:19:55
阅读次数：
147
题目链接：http://codeforces.com/contest/448/problem/C 题目大意：n个1* a [ i ] 的木板，把他们立起来，变成每个木板宽为1长为 a [ i ] 的栅栏，现在要给栅栏刷漆，刷子宽1，刷子可以刷任意长，每次只能横着刷或者竖着刷，问最少需要刷几次？解题思 ...
分类：
其他好文 时间：
2018-11-01 21:08:30
阅读次数：
116
emmm树形dp?好像是的 搬一个题解证明过来 由于在n>1时答案至少为1,我们枚举一个必须放的根, 所有深度不同的点就被区分开了. 设一个节点有c个儿子, 发现必须在其中至少c?1个儿子的子树中放置信标. 证明如下: 考虑如果不这样放, 对于两棵都没有放的子树, 他们汇集到lca上以后距离都是相等 ...
分类：
其他好文 时间：
2018-11-01 21:08:21
阅读次数：
143
以前觉得难 想想以前还是naive ~~然而我还是用的记搜~~ 令人害怕的题也没那么难，qwq $root(i,j)$表示区间$[i,j]$的根。 CODE: cpp include include using namespace std; int n, a[31]; int f[31][31], ...
分类：
其他好文 时间：
2018-11-01 21:08:11
阅读次数：
144
