（原创文章，谢绝转载~） 日常开发中，常用正则表达式方便的进行匹配、筛选工作。正则的常用内容有： 一般情况下原则：从左至右，越多越好（贪婪） 字符；转义：\ ，如 \*，\d （数字）等 选择，case1|case2|case3， 注意：对于大部分正则引擎，匹配规则是从左至右优先，因而，string ...
分类：
其他好文 时间：
2017-07-25 12:40:56
阅读次数：
99
感悟: 1. 什么时候用排列组合问题? 看看结果有ArrayList? 所求的容器有多个结果值-且各个结果值之间只是顺序,或长度不同,但是来源(存在有显性隐性输入值)都是一样的-- 正是排列组合的根本. 数组, 字符串 2. 关键点: 递归函数里面加入容器, 结果值--操作的元素---不断地操作结果... ...
分类：
其他好文 时间：
2017-07-24 17:39:07
阅读次数：
130
每做一次决策就可以得到解的一部分，当所有决策做完以后，完整的解就"浮出水面“。在回溯法中，每次决策对应于给一个结点产生新的子树，而解的生成过程对应一颗解答树，结点的层数就是下一个待填充的位置 UVA116 分析：dp[i][j]记录从(i,j)出发的最小值，本题同时还要求输出字典序最小的解，所以需要 ...
分类：
其他好文 时间：
2017-07-23 22:58:11
阅读次数：
410
http://acm.hdu.edu.cn/showproblem.php?pid=1561 做树形dp比较小。 先上网学习下，总结下套路。 dp[i][j]表示在第i个节点，有j个名额选的时候的最大ans， 初始值dp[i][1 tot] = val[i]，也就是每一个节点，有1、2、3、。。to ...
分类：
其他好文 时间：
2017-07-23 12:39:28
阅读次数：
146
传送门：https://vjudge.net/problem/UVA-524 回溯法深搜，我的硬是不知道哪里错了，和别人AC的程序输出一模一样 别人AC的程序： 我把输出复制在一个文件里，最后一个空行去掉，然后专门用下面程序判断两个输出是否一样，结果式样的，输出为空 ...
分类：
其他好文 时间：
2017-07-22 23:54:18
阅读次数：
414
Description An abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a long time, the roads need to be re-bui ...
分类：
其他好文 时间：
2017-07-20 23:56:57
阅读次数：
221
题目链接 题意：给出一个式子，但这个式子不一定是等式，在‘+’，‘-’，‘=’符号位置不变的情况下，又一次排列数字的位置，使其成为等式。假设能够的话。输出当中一种排列方式。 思路：我们将等号右边的数所有移动到等号右边，比如a+b-c=d-e,移动后变成a+b+e-(c+d)=0。也就是a+b+e=c ...
分类：
其他好文 时间：
2017-07-20 15:23:47
阅读次数：
147
转载：http://www.sohu.com/a/118385096_468740 mips栈帧原理 Call stack 是指存放某个程序的正在运行的函数的信息的栈。Call stack 由 stack frames 组成，每个 stack frame 对应于一个未完成运行的函数。 在当今流行的计 ...
分类：
其他好文 时间：
2017-07-19 11:56:56
阅读次数：
178
一.简介 决策树的一个重要任务是理解数据中蕴含的知识信息。 决策树优点：计算复杂度不高，输出结果易于理解，对中间值的缺失不敏感，可以处理不相关特征数据。 缺点：可能产生过度匹配的问题。 适用数据类型：数值型和标称型。 二. 决策树的一般流程 1.收集数据：可以使用任何方法。 2.准备数据：树构造算法 ...
分类：
编程语言 时间：
2017-07-17 12:30:48
阅读次数：
275
恢复内容开始 A题： 题目要求：求一个环，满足相邻的节点的和为素数，都是一开始 思路：深搜dfs，只到位数等于要求的位数，然后输出，接着回溯，只到所以情况都出来 代码： B题目： C题目： 题目要求：求有多少个连通块（8连通） 思路：bfs 代码： D题： E题：暴力枚举到最大的数，然后存到数组里， ...
分类：
其他好文 时间：
2017-07-16 20:18:05
阅读次数：
172
