这是我做的第六道动态规划水题，对动态规划差不多有了一个大致的概念。动态规划有几个关键因素，第一是最优子结构，第二是状态和状态转移方程。整个过程都是以 最优 为中心的。因此在状态转移方程中常涉及到几个子状态的最优化的判断。这道题既采用了递堆的思想，又采用了一点动态规划的思想。状态转移方程为：f[i]=...
分类：
其他好文 时间：
2015-01-26 22:20:23
阅读次数：
188
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3757题解：颜色种数不太好用树形数据结构维护，因为子节点的信息不能快速合并为父节点的信息。而莫队算法正是解决这类题目的利器。节点与节点间的转移可以戳vfleaking的blog：http://vf...
分类：
移动开发 时间：
2015-01-26 13:24:02
阅读次数：
254
题目链接：BZOJ - 1207题目分析每一次打鼹鼠一定是从上一次打某只鼹鼠转移过来的，从打第 j 只鼹鼠能不能转移到打第 i 只鼹鼠，算一下曼哈顿距离和时间差就知道了。那么就有一个 DP ，用 f[i] 表示打完第 i 只鼹鼠时最多打了多少只鼹鼠，然后 f[i] 可以由 f[1] .. f[i-1...
分类：
其他好文 时间：
2015-01-26 08:51:01
阅读次数：
131
树分块 orz HZWER http://hzwer.com/5259.html 不知为何我原本写的倍增求LCA给WA了……学习了HZWER的倍增新姿势～ 树上分块的转移看vfk博客的讲解吧……（其实是先指向hzwer博客，再跳转vfk和KoribohG……) vfk讲的很详细，重点就在于...
分类：
移动开发 时间：
2015-01-26 01:16:41
阅读次数：
310
2012-03-23 15:5116144人阅读评论(5)收藏举报android[java]view plaincopy其中： translate 位置转移动画效果 整型值: fromXDelta 属性为动画起始时 X坐标上的位置 toXDelta 属...
分类：
移动开发 时间：
2015-01-25 15:04:05
阅读次数：
160
出现这个问题主要是将sdk的位置限制太紧了，有的童鞋在装系统的时候会吧c盘的我的文档的目录进行转移导致sdk找不到指定位置，所以可以用这个改变环境变量的方式来解决这个问题. 1.首先确定你的sdk的位置，注意这里是有sdk一些工具的地方，我的sdk目录是：D:\android sdk\sdk 2.之...
分类：
移动开发 时间：
2015-01-25 11:03:49
阅读次数：
165
问题B Wrom给我的想法: 这个题目我觉得是最基础的搜索DP题了。 给我的提示就是 划分状态的思维: 根据式子的特点。比如Max Sum。根据连续性。从而获得的是 dp[i] = max(a[i],dp[i-1]+a[i]); 获得状态转移方程的思维: 思维1:正搜也就是所谓的记忆化搜索其实...
分类：
其他好文 时间：
2015-01-24 18:34:23
阅读次数：
232
MongoDB Auto-Sharding 解决了海量存储和动态扩容的问题，但离实际生产环境所需的高可靠、高可用还有些距离，所以有了"Replica Sets + Sharding"的解决方案。 shard: 使用Replica Sets，确保每个数据节点都具有备份，自动容错转移，自动回复能力。.....
分类：
数据库 时间：
2015-01-24 13:07:58
阅读次数：
374
MongoDB支持在多个机器中通过异步复制达到故障转移和实现冗余。多机器中同一时刻只有一台机器是用于写操作，正因为如此，MongoDB提供了数据一致性的保障。而担当primary角色的机器，可以把读的操作分发给slave。 MongoDB高可用分两种： Master-Slave 主从复制 ...
分类：
数据库 时间：
2015-01-24 12:49:54
阅读次数：
275
题目：有一些乌龟，他们分别有自己的重量和能负担的重量，求能叠在一起的乌龟的最大数量。
分析：dp，背包类似物。
状态：设f（i，j）为前i个物品叠成j高度时的最小总重量；
转移：f（i，j）= min（f（i-1，j），f（i-1，j-1）+w（i）） {取后面时，必须能够托起}。
说明：注意输入到EOF后处理。
#include
#in...
分类：
其他好文 时间：
2015-01-24 01:39:31
阅读次数：
191
