也是经典的计数DP题,想练练手,故意不写记忆化搜索,改成递推,还是成功了嘞。。。不过很遗憾一开始WA了,原来是因为判断结束条件写个 n或s为0,应该要一起为0的,搞的我以为自己递推写挫了,又改了一下,其实递推没问题,就是写出来不好看#include #include #include #includ...
分类:
其他好文 时间:
2014-08-10 15:25:10
阅读次数:
216
说明: 深度搜索,一定要记忆下每次走完的结果(此处记下筛掉的情况)。
说明: 方法比较巧妙。记忆下每个位置开始的所有能成回文串的结束位置。然后深搜。
分类:
其他好文 时间:
2014-08-10 03:54:29
阅读次数:
284
果然书要结合题来看才有效果通过这题对记忆化搜索有了初步的理解碰到没有访问过的点 进行搜索 之后记录下该点能滑出的最远距离碰到搜索过的点 直接加上 dp[i] 就可以了#include#include#include#include#include#include#include#define mem...
分类:
其他好文 时间:
2014-08-10 01:42:39
阅读次数:
395
前言: 每一次遇见问题想到的就是怎么解决?最好的方法还是查询网络媒体,更好的办法是让自己记忆,只有自己理解到了才真正是属于自己。要做一个订单提醒功能,没有使用audio相关的插件,虽然插件无数,还是喜欢自己瞎折腾。(来一些隐形的链接,据说有推广效果,本文原创官网地址:www.pushself.co....
分类:
Web程序 时间:
2014-08-09 23:02:39
阅读次数:
258
这个题也可以用递归加记忆化搜索来A,不过由于这题比较简单,所以用来做母函数的入门题比较合适
以展开后的x4为例,其系数为4,即4拆分成1、2、3之和的拆分数为4;
即 :4=1+1+1+1=1+1+2=1+3=2+2
这里再引出两个概念整数拆分和拆分数:
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-08-09 21:30:59
阅读次数:
202
思维导图工具被开发的目的是提高大脑潜能,而潜能之一就是快速阅读的和高效表达,今天小编就来为大家讲解一堂思维导图课程。本文来自e良师益友网1、图形化思维和思维地图工具:思维地图是一种模拟思维网络系统进行记忆、归纳、创造的强有力的工具。构成我们大脑神经的是神经元,神经元就好像是一棵大树,分出无数的枝杈,...
分类:
其他好文 时间:
2014-08-09 15:47:38
阅读次数:
251
我一直在等,等一场骄阳如梦的春暖花开,等一个落落大方的温柔你来。有时候会突然想念一个人,说不出什么原因,也许是叛逆的记忆总要找一些理由出逃,在飘渺远去的岁月,惦念些什么,缅怀些什么,以奉祀寂寥的心绪。只是冷风吹着城市的上空,吹着孤单影只的我,突然觉得很失落, 我在等什么,等一个人,等一片情,这不是....
分类:
其他好文 时间:
2014-08-09 11:24:17
阅读次数:
279
软件测试方法种类繁多,记忆起来混乱,如果把软件测试方法进行分类,就会清晰很多。我参考一些书籍和网上的资料,把常用的软件测试方法列出来,让大家对软件测试行业有个总体的看法。 一、从测试设计方法分类测试名称测试内容Black box黑盒测试把软件系统当作一个“黑箱”,无法了解或使用系统的内部结构...
分类:
其他好文 时间:
2014-08-09 00:05:26
阅读次数:
274
本题有人写是DP,不过和DP还是有点差别的,应该主要是记忆化 Momoization 算法。
思路就是递归,然后在递归的过程把计算的结果记录起来,以便后面使用。
很经典的搜索题目,这种方法很多题目考到的。
关键还是如何把代码写清晰工整了,O(∩_∩)O~。
#include
const int MAX_N = 101;
int R, C;
int arr[MAX_N][MAX_N];
i...
分类:
其他好文 时间:
2014-08-08 21:28:16
阅读次数:
344
题记:今天立秋了,明天永远是美好的一天
场景
最近给运维人员写了一份部署三个项目的文档,由于系统需要和其他两个系统交互,所以在配置方面复杂了些,尤其是对xml文件地址配置这块,经常出问题。当基本功能实现的时候,给运维人员去部署的时候,写文档不单单是给别人写,更多的是给自己写。写的过程中思路清晰了,一切都会变得明朗起来,有一种山穷水复疑无路,柳暗花明又一村的感觉,并且一下子把需要大脑中记忆的这些事情全部转移到了文字上,一个字,舒服~,就像清理了电脑中的垃圾空间一样。
不过当我把写好的文档实...
分类:
其他好文 时间:
2014-08-07 23:25:25
阅读次数:
461