最长递减子序列，加记录有多少个最长递减子序列，然后需要去重。
最麻烦的就是去重了。
基本的思路就是：全面出现重复的值，然后还是相同长度的子序列，这里的DP记录的子序列是以当前值为结尾的时候，并且一定选择这个值的最长递减子序列， 那么就需要减去前面已经出现过了的子序列。
有点绕口。
举例就是9 8 9 8 2 和 10 5 12 5 3；这些例子去重。
本类型的题目如果不用记录数据是可以使...
分类：
其他好文 时间：
2014-08-24 00:22:14
阅读次数：
187
设置mysql表名大小写不敏感 lower_case_table_names含义http://blog.csdn.net/iefreer/article/details/8313839 找到MySQL的my.cnf配置文件（vi /etc/my.cnf ），在里面添加： lower_case_tab...
分类：
数据库 时间：
2014-08-23 16:47:21
阅读次数：
229
Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.用map记录出现的string的下标，避免了再次遍历。class Solu...
分类：
其他好文 时间：
2014-08-21 16:55:04
阅读次数：
177
之前写了一题本应用Splay维护单点修改，查询最小的不小于它的那个数排在哪个位置。我偷了下懒，用STL做。。。结果TLE了。。。我们使用这段短短的代码进行测试：#include #include using namespace std;set g;int n;int main() { fre...
分类：
其他好文 时间：
2014-08-19 09:19:33
阅读次数：
191
1、Linux下mysql安装完后是默认：区分表名的大小写，不区分列名的大小写；
2、用root帐号登录后，在/etc/my.cnf中的[mysqld]后添加添加lower_case_table_names=1，重启MYSQL服务，这时已设置成功：不区分表名的大小写；
lower_case_ta...
分类：
数据库 时间：
2014-08-18 10:37:04
阅读次数：
185
Given a stringsconsists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word doe...
分类：
其他好文 时间：
2014-08-16 13:42:40
阅读次数：
200
正则表达式\<the\>:精确匹配the，不包括包含the的单词[^b-d]：不包含b~da\{2\}：a出现2次a\{2,3\}：a出现2~3次a\{2,\}：a至少出现2次[:upper:]：大写字母（用的时候外面加一层[]表示匹配字符集合）[:lower:]：小写字母[:digit:]：数字[:alnum:]：大小写字母和数字[:space..
分类：
其他好文 时间：
2014-08-15 02:52:37
阅读次数：
199
特殊符号
[:alnum:] 代表英文大小写字符及数字，即 0-9, A-Z, a-z
[:alpha:] 代表任何英文大小写字符，即 A-Z, a-z
[:upper:] 代表大写字符，即 A-Z
[:lower:] 代表小写字符，即 a-z
[:digit:] 代表数字而已，即 0-9
[:xdigit:] 代表 16 进制数字类型，因此包括： 0-9, A-F, a-f 的数字与字符...
分类：
其他好文 时间：
2014-08-13 19:06:57
阅读次数：
221
dll见附件aspNetPager控件 public void GridViewBinding(int PageSize, string SqlSelect, string FilterString, string ID, int lower, string OrderBy, GridView g....
分类：
Web程序 时间：
2014-08-13 17:41:06
阅读次数：
231
被虐了一下午。。离散化，开一个rr[mnx], cc[mnx]，初始化为rr[i] = i, cc[i],然后换的时候就换这两个数组就好了。。然后就是不断的lower_bound 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类：
其他好文 时间：
2014-08-13 00:35:54
阅读次数：
289
