面向对象的五大原则，又称S.O.L.I.D原则：S(SRP, Single Reponsibility Principle): 单一职责原则，一个类应有且只有一个职责（或只有一个引起其变化的原因）O(OCP, Open/Close Principle): 对扩展开放，对修改封闭。L(LSP, Lis...
分类：
其他好文 时间：
2015-11-15 00:55:00
阅读次数：
320
思路：解法一：新的认识get+1，对于一个数组，可以通过记录他''来判断数组的升降序状态，这种方法只需要n的复杂度就可以解决问题，需要注意的一点是，每次删除一个结点在消失两个关系的同时也会出现一个新的关系解法二：找到非递减和非递增LIS中数量较大的一个，只要它大于等于n-1，答案就是YES，不然就是...
分类：
其他好文 时间：
2015-11-12 21:48:42
阅读次数：
318
Removed IntervalProblem DescriptionGiven a sequence of numbers A=a1,a2,…,aN, a subsequence b1,b2,…,bk of A is referred as increasing if b1using namesp...
分类：
其他好文 时间：
2015-11-10 13:58:53
阅读次数：
195
XML结构： /// /// 获取到xml数据集中所需节点数据 /// /// /// /// public List> GetXMLData(string Path,string NodeName) { List> listLMont = new Lis...
分类：
其他好文 时间：
2015-11-10 10:43:32
阅读次数：
193
import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class ArrayListDemo { publicstatic void main(String args[]){List lis...
分类：
编程语言 时间：
2015-11-09 22:34:53
阅读次数：
209
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1950一直只知道有除n*n的算法之外的求LIS，但是没学过，也没见过，今天终于学了一下，其实就是下面大神写的这样：#include#include#includeusing namespace std;#...
分类：
其他好文 时间：
2015-11-07 12:01:10
阅读次数：
241
0、取虚拟机名字virshlist|awk‘{print$2}‘1、虚拟机配置路径：/etc/libvirt/qemu2、创建硬盘qemu-imgcreate/home/kvm/123.img5G3、创建虚拟机virt-install\--name=Winxp\--ram512\--vcpus=2\-f/home/123.img\--cdrom/home/acton-systemvm-02062012.qcow2.bz2\--graphicsvnc,lis..
分类：
其他好文 时间：
2015-11-06 07:19:41
阅读次数：
385
题目：
Given an unsorted array of integers, find the length of longest increasing subsequence.
For example, Given [10, 9, 2, 5, 3, 7, 101, 18],
The longest increasing subsequence is [2, 3, 7, 101], ...
分类：
其他好文 时间：
2015-11-05 18:55:22
阅读次数：
243
A typical O(n^2) solution uses dynamic programming. Let's use lens[j] to denote the length of the LIS ending with nums[j]. The state equations arelens...
分类：
其他好文 时间：
2015-11-03 23:00:50
阅读次数：
240
import?random
list=["2","3","4",‘5‘,‘6‘,‘7‘,‘8‘,‘9‘,‘10‘,"J","Q","K","A"]
list2=["H","C","D","S"]
list3=[]
n=0
a=0
while?a<4:
????n=0
????while?n<13:
????????list3+=[list[n]+lis...
分类：
编程语言 时间：
2015-11-01 09:05:13
阅读次数：
225
