引言子序列和子字符串或者连续子集的不同之处在于，子序列不需要是原序列上连续的值。对于子序列的题目，大多数需要用到DP的思想，因此，状态转移是关键。这里摘录两个常见子序列问题及其解法。例题1， 最长公共子序列我们知道最长公共子串的求法，先温习一下，它的求法也是使用DP思想，对于 字符串s1 和字符串s...
分类：
其他好文 时间：
2014-07-29 13:58:08
阅读次数：
255
题意：现在你要打印一些东西，比如需要99张纸，打印100张以下时话费10元每张，100张及100张以上时需要5元每张，此时你可以选择打印100张，使得花费更小。现给一个数字n，表示n个区间段，然后有s1,p1,s2,p2......sn,pn，表示打印纸张大于等于s1而小于s2时，每张纸话费p1元，现有m个询问，问每次给你x张纸，所需的最小花费是多少。
思路：可以从后往前做一个O（n）的...
分类：
其他好文 时间：
2014-07-28 16:33:54
阅读次数：
180
从后往前每个找出前面恰好留出k个位置 的位置就可以。//============================================================================// Name : F.cpp// Author : L_Ecry/...
分类：
其他好文 时间：
2014-07-28 11:37:40
阅读次数：
185
http://blog.csdn.net/xiaozhuaixifu/article/details/10818657参考文档链接动态规划的主要三种思维方式：递推（从前往后想），状态转移（从后往前想），记忆化搜索（记录之后直接查寻）。这里使用状态转移的思维解题，明确除了没有移动这种情况，每次接受到或...
分类：
其他好文 时间：
2014-07-24 09:46:02
阅读次数：
185
题意不说了，概率和期望值要分开处理，可以先算出到达每层的概率，然后再乘以每层的期望，每层的期望是固定的。也可以从后往前直接推期望。#include #include #include #include #include using namespace std;#define N 100007doub...
分类：
其他好文 时间：
2014-07-23 20:37:35
阅读次数：
262
pre_permutation
----------------------------------------------------------------
描述： 取得 [first, last) 所标示之序列的前一个排列组合。如果没有，返回 false，有，返回true
思路：
从后往前
1.找两个相邻元素，令左端的元素为*i,右端的元素为*ii，且满足 *i > *ii
2.找出第一个小于 *i 的元素，令其为 *j，将*i,*j元素对调
3.将ii右端的所有元素颠倒
template <cl...
分类：
其他好文 时间：
2014-07-20 23:07:55
阅读次数：
286
1.代理(delegate)传值 ---- 顾名思义就是委托别人办事，就是当一件事情发生后，自己不处理，让别人来处理。
//代理传值
注意:从后往前传(如果从前往后传,会传不成功)
//流程:
1.后一个界面定义一个协议,并且定义一个属性叫delegate
2.在前一个界面进入后一个界面的瞬间,(即:创建完成一个界面之后),让前一个界面作为后一个界面的delegate
3.前一个界面实现代理方法
4.后一个界面在合适的机会, 让代理, 执行,代理方法 (传的值以参数的形式 含在代理方法里)...
分类：
其他好文 时间：
2014-07-19 23:37:29
阅读次数：
388
next_permutation
-----------------------------------------------------------------------
描述： 取得 [first, last) 所标示之序列的下一个排列组合。如果没有，返回 false，有，返回true
思路：
从后往前
1.找两个相邻元素，令左端的元素为*i,右端的元素为*ii，且满足 *i < *ii
2.找出第一个大于 *i 的元素，令其为 *j，将*i,*j元素对调
3.将ii右端的所有元素颠倒
源码：
t...
分类：
其他好文 时间：
2014-07-19 23:29:37
阅读次数：
383
nodejsnpminstall安装环境logstash日志分析，图形界面展示小的搜索引擎，图形界面展示ruby开发的工具，封装成java环境的jar包logstash分析读日志从后往前读实时elasticsearch存储kibana展示web页面java-jarlogstash-1.3.2-flatjar.jaragent-flogstash.conf--webhttp://192.168...
分类：
其他好文 时间：
2014-07-17 08:09:54
阅读次数：
441
思路：
跟替换字符串中的空格一样，都是从后往前遍历。因为从前往后遍历的话，元素需要移动的次数较多。
示意图:
代码：
/******************************************
两个有序数组的合并
by Rowandjj
2014/7/16
******************************************/
#...
分类：
其他好文 时间：
2014-07-16 16:37:28
阅读次数：
176
