最长递增子序列这到题给我的启发是：1，最长递增子序列实际上就是不知道起点的动规模型。2，动规运用在有序的数据上（如果不对矩形进行排序处理，就没有“前面的矩形不可能包含后面矩形的断言”==“前面的数小于后面的数”）做法：排序+最长递增子序列动规方程：f[i]=max(f[j]+1)(1 2 int a...
分类：
其他好文 时间：
2015-04-11 20:48:01
阅读次数：
144
字符串的全排列非递归算法是每次都寻找比前序列大一点的序列，如：起点:字典序最小的排列，例如12345终点:字典序最大的排列，例如54321过程:从当前排列生成字典序刚好比它大的下一个排列。算法过程：后找、小大、交换、翻转后找:字符串中最后一个升序的位置i，即S[k]>S[k+1](k>i)，S[i]...
分类：
编程语言 时间：
2015-04-11 20:38:52
阅读次数：
184
带权值的最长公共子序列相当于用箭和怪建矩阵在g[i][k]上找最长公共子序列-2 -4 4 3 2-1 -3 5 4 3-7 -9 -1 -2 -3 0 -2 6 5 4f[i][k]=max(f[i][k]+g[i][k], f[i-1][k], f[i][k-1])动规方程#incl...
分类：
其他好文 时间：
2015-04-11 19:21:09
阅读次数：
139
if(x[i]==y[j]) f[i][j]=f[i-1][j-1]+1;else if(x[i]!=y[j]) f[i][j]=max(f[i-1][j], f[i][j-1]);原决策这一块其实动规方程是f[i][j]=max(f[i-1][j-1]+(x[i]==y[j]), f[...
分类：
其他好文 时间：
2015-04-11 19:14:56
阅读次数：
158
区间not，求区间1的个数。。。线段树裸题然而窝并不会线段树我们可以对序列分块，每个块记录0/1的个数和tag表示又没有区间not过就好了 1 /************************************************************** 2 Problem:...
分类：
其他好文 时间：
2015-04-11 19:12:49
阅读次数：
136
最长上升子序列的O(n＊logn)算法分析如下:先回顾经典的O(n＾2)的动态规划算法，设a[t]表示序列中的第t个数，dp[t]表示从1到t这一段中以t结尾的最长上升子序列的长度，初始时设dp [t] = 0(t = 1, 2, ..., len(a))。则有动态规划方程：dp[t] = max{...
分类：
其他好文 时间：
2015-04-11 17:52:51
阅读次数：
154
ViewState是如何实现这些功能。以名值对的方式来存控件的值，和Hashtable的结构类似；跟踪那些ViewState中出现改变的值，以便对这些脏数据(dirty)进行进一步的处理；通过序列化将ViewState中的值保存在页面的隐藏域(Hidden Field)中(这是默认的持久化方式)，并...
分类：
Web程序 时间：
2015-04-11 16:08:58
阅读次数：
137
/*最大连续子序列*/class Solution {public: int maxSubArray(int A[], int n) { if(!n) return 0; int result = A[0],temp =0 ; for(int i = ...
分类：
其他好文 时间：
2015-04-11 16:05:23
阅读次数：
116
排序算法的稳定性问题 之前笔试、面试时，一直问到关于常见排序算法的稳定模型问题，有时候还往往是多选，虽然之前曾看到好多这样的问题，可还是每一次都拿捏不准。在此总结一下，希望能够有所收获。 首先，排序算法的稳定性大家都应该知道，通俗地讲就是能够保证排序，2个相等的数其在序列的前后顺序和排序后他们两.....
分类：
编程语言 时间：
2015-04-11 14:32:43
阅读次数：
204
由于项目中需要使用到序列化相关的技术，从而想到是否可以使用C#中的特性，特此花了近两小时学习了一下。 对于特性的学习，主要参考了两篇博文，特此感谢。以下附链接： http://www.cnblogs.com/luckdv/articles/1682488.html http://www.c...
