UVa 825 题意：给定一个网格图（街道图），其中有一些交叉路口点不能走。问从西北角走到东南角最短走法有多少种。（好像没看到给数据范围。、。） 简单的递推吧，当然也就是最简单的动归了。显然最短路长度就是row+col。求种数就从开始往后推。 由于第一行第一列也有可能是障碍点，所以初始化时要注意这一 ...
分类：
其他好文 时间：
2017-08-16 20:16:35
阅读次数：
100
最长上升子串 时间限制: 2 Sec 内存限制: 64 MB 样例输入 67 2 3 1 5 6 样例输出 5 题解 刚一读题觉得和昨天T3相似度极高，只不过是久违的子串。还是想动归思路，f[i][1/0]表示到第i位是/否已经改变过序列的值，然后大概就是个择优转移的思路；受到昨天那题局限用一个辅助 ...
分类：
其他好文 时间：
2017-08-13 20:51:02
阅读次数：
222
普通 ASCII 码空格为 32，但是浏览器会对普通空格进行自动归并，也就是如果你输入10个 0x20 的空格在HTML页面里面，可能会被合并成一个空格。 如果想要一致的呈现多个空格，就要用到 ，这个空格的编码为 160，为西欧ISO-8859-1编码标准。 为了让经过HTML编码的内容 ...
分类：
Web程序 时间：
2017-08-08 12:24:24
阅读次数：
228
动归: 状态的加法 分完情况后根据遍历到的点的S的当前字母匹不匹配T的当前字母的问题来进行状态转移: 一维数组. 逆序以保证 f[i][j] = f[i- 1][j - 1] + f[i - 1][j]; 加的是上一层的i- 1 ...
分类：
其他好文 时间：
2017-08-05 21:55:16
阅读次数：
172
subarray sum 问题常用hashmap, 存count 值和坐标, 动归的感觉啊 要用 preSum.put(0, 1); 是得result 加的值可以来自map中的多个. 不能 if (sum == k) { result++; } 因为: Input:[0,0,0,0,0,0,0,0, ...
分类：
其他好文 时间：
2017-08-03 23:43:52
阅读次数：
177
思路: 先想到递归, 但是1要求是count, 2画图发现有重叠递归的部分, 可以使用记忆化搜索记录中间值, 所以想到动归 记忆化搜索常用分治法, 将回溯后的值存入map: ...
分类：
其他好文 时间：
2017-08-03 22:12:46
阅读次数：
119
二分法: 动归: 最大, 最小, 不能排序, 而且是求区间和的改写, 先考虑用一维动归, dp[m]表示分为m组, 写不出状态转移方程. 并且, 这是最大值最小的问题, 先找最大, 再找最小, 所以用二维数组, 题中就是组数, 和第几个人是变量, 因此dp[m][n] 表示将n个人分为m组的结果值, ...
分类：
其他好文 时间：
2017-08-03 20:30:40
阅读次数：
150
配置方式：源码编译。 参考： Linux下Nagios的安装与配置 nagios图像化pnp4nagios的安装和配置 烂泥：学习Nagios（四）：pnp4nagios图形化绘制nagios数据 上面这三篇文章对我学习nagios的帮助很大，在此表示感谢。 言归正传，开始我们的配置吧。 一、工作环 ...
分类：
移动开发 时间：
2017-08-02 23:21:38
阅读次数：
208
动归的实现就是靠记忆化存储和while-loop 这道题仍然是动态规划的题目，我们总结一下动态规划题目的基本思路。首先我们要决定要存储什么历史信息以及用什么数据结构来存储信息。然后是最重要的递推式，就是如从存储的历史信息中得到当前步的结果。最后我们需要考虑的就是起始条件的值。 接下来我们套用上面的思 ...
分类：
其他好文 时间：
2017-08-02 11:53:09
阅读次数：
112
