摘要：
题目描述： Given n non-negative integers a1 , a2 , ..., an , where each represents a point at coordinate (i, ai ). n vertical lines are drawn such that the 阅读全文
摘要：
1.为什么会出现死锁？ 因为并发的进程分别拥有一部分资源,而又想抢占其他进程的资源。(如果只有一个进程,绝对不会出现死锁) //资源包括：CPU,I/O通道,各类存储,设备和数据,文件,数据库,信号量(且要求资源不会突然死掉) 2.死锁模型 P代表进程 R代表资源,R里面的点的个数代表资源的个数 不 阅读全文
摘要：
题目描述：输入两个字符串m,n，字符串仅由'a','b'两种字符组成,且m长度len1大于等于n的长度len2，那么m有len1-len2+1个长度为len2的子串，将这些子串与n进行比较,将字符串距离定义为：相同位置的元素不同则距离加1，如aab与bba的距离为3求距离之和 输入:aabaabba输出:5思路：n中的每个字母都要比较len1-len2+1次，如b 需要和 aab比较,b需要和... 阅读全文
摘要：
package dynamic; public class LCS { public static void main(String[] args) { String str1 = "ABCBDAB"; String str2 = "BDCABA"; System.out.println(LCS(str1.toCharArray(),st... 阅读全文
摘要：
树论--平衡二叉树(AVL TREE)：【转】 http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html 红黑树:【转】 http://www.cnblogs.com/abatei/archive/2008/12/17/1356565 阅读全文