题目大意：维护一种01数据结构，它可以：
1.把一段区间变成0。
2.把一段区间变成1。
3.把一段区间取反。
4.查询一段区间内1的个数。
5.查询一段区间内连续的1的个数。
思路：一眼看去Splay和线段树都可以，看起来好像Splay维护起来好弄一点，就没怎么想写了Splay。写完之后才发现Splay维护的时候边界值根本没法弄（可能是我写的麻烦），就又重写线段树。啊啊啊啊现...
分类：
其他好文 时间：
2014-10-01 13:33:11
阅读次数：
346
概要：状态、转移；最优子结构、无后效性。技巧及注意：dp就是纯经验+智商题在dp方程写出来后，一定要考虑边界！不要以为转移对了就行了！滚动数组的话一定要考虑好顺序！下标有时候可以灵活使用！比如mod意义下的dp，倍数什么、可到达性等题目都可以这样做。如果是线性序列的max{f[k]},k<i这种可以...
分类：
其他好文 时间：
2014-09-30 16:46:39
阅读次数：
240
题意：给出一个字符串，求最少能划分成多少个回文子串。分析：d[i] = min{d[j] + 1 | s[j+1]...s[i]是回文串}d[i]表示前 i 个字符最少能分割的回文子串的个数字符串从s[1]开始，边界d[0] = 0;预处理：用从中间想两边拓展的方法，用flag[i][j]表示s[j...
分类：
其他好文 时间：
2014-09-29 06:08:46
阅读次数：
211
转载请注明出处：http://blog.csdn.net/lhy_ycu/article/details/39643669
LinearLayout是Android控件中的线性布局控件，它包含的子控件将以横向(HORIZONTAL)或竖向(VERTICAL)的方式排列，按照相对位置来排列所有的子控件及引用的布局容器。超过边界时，某些控件将缺失或消失。因此一个垂直列表的每一行只会有一个控件或者是引用的布局容器。...
分类：
移动开发 时间：
2014-09-29 02:02:37
阅读次数：
486
目前黑盒测试的测试用例设计方法有5种： 等价类划分 边界值分析 错误推测法 因果图 功能图 一、等价类划分 等价列划分设计方法是把所有可能的输入数据，即程序的输入域划分成若干部分(子集)，然后从每一个子集中选取少量具有代表性的数据作为测试用例。 等价类是指某个输入域的子集合。在该子集...
分类：
其他好文 时间：
2014-09-28 23:49:35
阅读次数：
371
一、魔术棒法——最直观的方法 适用范围：图像和背景色色差明显，背景色单一，图像边界清晰。 方法意图：通过删除背景色来获取图像。 方法缺陷：对散乱的毛发没有用。 使用方法：1、点击“魔术棒”工具； 2、在“魔术棒”工具条中，在“连续”项前打勾； 3、“容差”值填入“20”。（值可以看之后的...
分类：
其他好文 时间：
2014-09-28 23:22:56
阅读次数：
310
现象：这是相邻的两个日期相互覆盖，不是数据重复。实际是 【6月13】和【7月13】互相覆盖了。这种现象发生在边界上，特别是outer edge 和plot area 大小接近时，或者xAxis.labels.overflow = 'justify'，当然这是默认设置。还有，一般是显示月份之类间隔较大...
分类：
其他好文 时间：
2014-09-28 19:32:25
阅读次数：
250
A:应该是道语文题，注意边界就好；B:开始考虑的太复杂，没能够完全提取题目的思维。但还是A了！我愚蠢的做法：二分答案加暴力枚举，枚举的时候是完全模拟的，比如每次取得时候都是从大到小的去取，最后统计答案！好吧！忽略这种SB做法，只是提供一种当你想不到的时候，一种暴力破解的思路！看到的一种正解:我们每次...
分类：
其他好文 时间：
2014-09-28 16:56:23
阅读次数：
137
一定要判断好边界条件，edge case很关键。 1 #include 2 #include 3 using namespace std; 4 5 class Solution { 6 public: 7 int maxProfit(vector &prices) { 8 ...
分类：
其他好文 时间：
2014-09-27 19:02:20
阅读次数：
202
DP?
题目链接：Click Here~
题目分析：
给出一个终点坐标，求出(0,0)开始的到(n,k)的最小权重和。
算法分析：
根据杨辉三角的性质可以知道，只要往两边走则得到的值会更小。因为,C(N,M) = C(N,N-M)。所以，我们尽量的斜向的往旁边走。但是，在斜向走k步后就已经到达边界了，此时只要顺着1一直往上走就可以了。所以，经过的最短路和为:C(n,...
分类：
其他好文 时间：
2014-09-26 19:50:48
阅读次数：
119
