设计思想用函数封装求数组最大值的代码，主函数中调用函数实现功能。源程序代码#include using namespace std;int Largest(int list[],int length){ int i; int max=list[0]; for (i=0;imax) { max=lis...
分类：
编程语言 时间：
2015-03-29 17:48:31
阅读次数：
165
题目挺坑的..但是不难.先反向做一次最长下降子序列.然后得到了d(i),以i为起点的最长上升子序列,接下来贪心,得到字典序最小.-------------------------------------------------------------------#include#define rep...
分类：
其他好文 时间：
2015-03-28 18:37:13
阅读次数：
145
简述： LCS问题，即最长公共子序列问题，给定两个序列X={x1, x2, …, xm}和Y={y1, y2, …, yn}，求X、Y最长的公共子序列。与LIS类似，LCS也是可以不连续的。解题思路：本人觉得在这个问题上算法导论讲的很好，所以在此我主要是整理。
1、首先我们来考虑暴力搜索求解的方法，我们要暴力枚举X的所有子序列，然后再看看是不是也是Y的子序列，这样的方法，显然时间复杂度是指数级的，...
分类：
其他好文 时间：
2015-03-28 08:58:06
阅读次数：
177
一 , 集合的体会（Collection , list, set ,map) 1,遍历list的方法： 第一种方法：for-each方法 public class ListTest{ public static void main(String[] args){ List lis...
分类：
编程语言 时间：
2015-03-21 19:49:39
阅读次数：
130
昨天有写总结《重构Web Api程序(Api Controller和Entity)》http://www.cnblogs.com/insus/p/4350111.html，把一些数据交换的移至OrderEntity类中去，并重构冗余代码。有最后的4个私有方法中，其中有2个方法是实现序列化的，把Lis...
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudSequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submissio...
分类：
其他好文 时间：
2015-03-20 23:43:27
阅读次数：
173
lis(最长上升子序列) dp求序列的lis，子序列可不连续 for(int i=1;ians) ans=dp[i]; } printf("%d\n",ans);View Code
分类：
其他好文 时间：
2015-03-20 20:27:55
阅读次数：
102
poj2533——lis(最长上升子序列), 线性dpLongest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KTotal Submissions:36143Accepted:15876DescriptionA numeric se...
分类：
其他好文 时间：
2015-03-20 20:16:52
阅读次数：
120
poj1836——dp,最长上升子序列(lis)AlignmentTime Limit:1000MSMemory Limit:30000KTotal Submissions:13767Accepted:4450DescriptionIn the army, a platoon is composed...
分类：
其他好文 时间：
2015-03-20 01:22:19
阅读次数：
140
1、引言在今年的两会上，《政府采购法实施条例》正式实施。虽然安全行业迎来了数据库国产化的春天，但现今Oracle依旧是中国政府机关，使用最广泛的数据库。其安全性受到广泛关注。Oracle数据库必须使用TNSListener（数据库监听器）来完成数据库和客户端之间的通讯。因此TNS
Lis..
分类：
数据库 时间：
2015-03-19 16:33:20
阅读次数：
242
