算法练习--- DP 求解最长上升子序列（LIS）...
分类：
编程语言 时间：
2015-06-29 13:22:52
阅读次数：
123
6.21最长不下降子序列LIS有nlgn的算法。纯学dp。Aguin矩形嵌套紫薯题。Aguin6.22UVA 103Stacking Boxes升级版的n维矩形。打印一个路径就好。然而数据太亲民。Aguin6.23发觉自己对dp的理解就有问题。紫薯啃的不明白。文章也难找到合适的。有的过于抽象。实例又...
分类：
其他好文 时间：
2015-06-27 23:58:55
阅读次数：
282
list = [1,2,3,4,5,6,7,8,9,0,0,0,0,0]listSet = list.set(list)#将列表中的数据进行去重处理此时listSet中的数据为[1,2,3,4,5,6,7,8,9,0]index = list.index(2)#返回数据元素首先出现的位置，如果lis...
分类：
编程语言 时间：
2015-06-26 19:52:12
阅读次数：
136
总结：sort功能在日常编程，经常使用；同时。内存初始化函数，常常被用来fill，在本节。我们计算LIS作为一个例子来解释这两个函数的应用。样例：有一些老鼠，有x和y两个属性，如今要选择一个最大集合。当中从前到后，老鼠的x属性依次递减，y属性依次递增。分析：假设我们先依照x属性递减排列，那么形成一个...
分类：
其他好文 时间：
2015-06-25 22:37:16
阅读次数：
215
注意可变对象java.util 中的 Collections 类旨在通过取代数组提高 Java 性能。如您在 第 1 部分 中了解到的，它们也是多变的，能够以各种方 式定制和扩展，帮助实现优质、简洁的代码。Collections 非常强大，但是很多变：使用它们要小心，滥用它们会带来风险。1. Lis...
分类：
编程语言 时间：
2015-06-24 18:46:29
阅读次数：
235
//将datatable转化为json public string DataTableToJSON(DataTable dt) { JavaScriptSerializer jss = new JavaScriptSerializer(); List> lis...
分类：
Web程序 时间：
2015-06-24 16:17:03
阅读次数：
130
#14 Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings.
这个题求多个字符串的公共前缀，除了要考虑串空外，如果存在公共前缀，那么必定也是第一个串的前缀。
所以可以以第一个串为基准，比较其他串的前缀是否与第一个串相同。
c...
分类：
其他好文 时间：
2015-06-23 11:55:01
阅读次数：
129
1.关于EL表达式的运算我不想多想，直接上例子吧....
empty 运算符：判断一个对象是否为null或者字符串是否为空或集合是否为空或域中是否没有任何属性
<%
String str="aaa";
pageContext.setAttribute("str", str);
Lis...
分类：
其他好文 时间：
2015-06-21 15:50:08
阅读次数：
147
Copy List with Random PointerA linked list is given such that each node contains an additional random pointer which could point to any node in the lis...
分类：
编程语言 时间：
2015-06-20 18:15:02
阅读次数：
135
有两个长度为p+1和q+1的序列，每个序列中的各个元素互不相同，且都是1~n*n之间的整数，两个序列的第一个元素都是1，求a和b的最长公共子序列的长度。
思路很容易想到lcs，但是由于O（pq）的算法肯定会超时，所以不能采用，注意到a和b中的元素互不相同，故可以预处理a中的元素，用trans数组记录a每个元素值对应的位置，然后处理b中的元素，把每个元素转化成该元素在a中的位置，如果没在a中出现那...
分类：
其他好文 时间：
2015-06-20 00:21:20
阅读次数：
209
