Given an array, for example, 246135, an inversion pair is the pair whose first value is larger than its second value according to the sequence from left to right, (2,1) (4,1) (4,3) (6,1) (6,3) (6,5)....
分类：
其他好文 时间：
2014-05-13 08:03:58
阅读次数：
338
最长公共子序列是动态规划基本题目，下面按照动态规划基本步骤解出来。
1.找出最优解的性质，并刻划其结构特征
序列a共有m个元素，序列b共有n个元素，如果a[m-1]==b[n-1]，那么a[:m]和b[:n]的最长公共子序列长度就是a[:m-1]和b[:n-1]的最长公共子序列长度+1；如果a[m-1]!=b[n-1]，那么a[:m]和b[:n]的最长公共子序列长度就是MAX（a[:m-1]和...
分类：
编程语言 时间：
2014-05-13 07:57:53
阅读次数：
538
容器hash_set是以hash table为底层机制的，几乎所有的操作都是转调用hash table提供的接口。由于插入无法存储相同的键值，所以hash_set的插入操作全部都使用hash table的insert_unique接口，代码如下：
pair insert(const value_type& obj)
{
pair p = rep.insert_unique(obj);
...
分类：
其他好文 时间：
2014-05-13 06:33:44
阅读次数：
303
HTTP请求中，如果是get请求，那么表单参数以name=value&name1=value1的形式附到url的后面，如果是post请求，那么表单参数是在请求体中，也是以name=value&name1=value1的形式在请求体中。通过chrome的开发者工具可以看到如下（这里是可读的形式，不是真正的HTTP请求协议的请求格式）：
get请求：
RequestURL:http://127....
分类：
其他好文 时间：
2014-05-13 05:59:56
阅读次数：
353
dp[ i][j]=max(四个方向点)+1；
四个方向上的点应该存在，且大于i,j，表示以i,j开始的点最长路径，递归的结束条件不用判断，因为 dp[][]最大数位置肯定
直接结束，随后次大值肯定能结束，以此类推，所以可以执行，但自下而上动态规划不好写。因为要确定这些数的大小，麻烦。 #inclu...
分类：
其他好文 时间：
2014-05-12 21:21:23
阅读次数：
323
由于在客户端用js是无法直接获取到ASP.NET的控件CheckboxList的值的，所以采用以下解解方案：服务器端代码：
public void LoadAllTags() { var tagList = tagBO.GetAllTags(); ...
分类：
编程语言 时间：
2014-05-12 05:11:06
阅读次数：
376
凡事皆宜尽力简化，只要不失之草率。everything should be made as
simple as possible, but not
simpler.trynottobecomeamanofsuccess,butrather,amanofvalue
分类：
其他好文 时间：
2014-05-12 00:06:21
阅读次数：
277
/*1、线性表练习（1）从给定顺序表A中删除元素值在x到y(x=x&&A[i]max)
max=A[i]; else if(A[i]data=e; L->next=NULL; } else { if(i==1) ...
分类：
其他好文 时间：
2014-05-11 23:26:26
阅读次数：
384
昨天公司需要做个对本地上传图片大小和尺寸的检测，需要用js来判断。经过我一天的研究发现，发现在ie下input的value值是本地的绝对路径，而高端浏览器，如谷歌，火狐却不是绝对路径，也就是说这些高端浏览器出于安全考虑不允许读到本地绝对路径（具体的危险待查）。也就是说只有通过后端来解决这个问题。前端...
分类：
其他好文 时间：
2014-05-11 22:47:23
阅读次数：
332
题意：让你炒股票，每天都有买进的额度和价格以及卖出的额度和价格，并规定时间和最多的持有股票是多少，而且买卖操作要隔w+1天求最高的利润
思路：显然分三种情况：不买不卖，买，卖,设dp[i][j]表示第i天持有j股票的最高利润
如果不买不卖的话就是:dp[i][j]=dp[i-1][j]
买： dp[i][j]=max(dp[i][...
分类：
其他好文 时间：
2014-05-11 21:18:05
阅读次数：
323
