- 博客(4)
- 收藏
- 关注
原创 最大数字序列和问题,买卖股票问题,以及最长公共字串问题
最大字串加强版 最大子串和原理 给定由n个整数(可能为负整数)组成的序列A1,A2,A3,...,An,求该序列的连续子段的和的最大值。当所有整数均为负整数时定义其最大子段和为0 例如 {-4, 11,-2, 13,-7,-3,12} 的最大子段和为22 int MaxSum(int array[],int n) { int b=0; int
2016-04-19 18:25:25 1423
原创 深复制与浅复制
浅拷贝是指在拷贝对象时,对于基本数据类型的变量会重新复制一份,而对于引用类型的变量只是对引用进行拷贝,没有对引用指向的对象进行拷贝。 而深拷贝是指在拷贝对象时,同时会对引用指向的对象进行拷贝。 区别就在于是否对 对象中的引用变量所指向的对象进行拷贝。 与序列化,反序列化的关系: 序列化,反序列化过程中对象是深复制,反序列化还原后的对象地址与原来的的地
2016-04-11 11:10:56 286
转载 二叉树有关编程
package BinaryTreeSummary; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.Stack;
2016-04-05 23:31:38 1525
原创 与AQS有关的并发类
ReetrantLock与Condition: 参考 在java.util.concurrent包中,有两个很特殊的工具类,Condition和ReentrantLock,使用过的人都知道,ReentrantLock(重入锁)是jdk的concurrent包提供的一种独占锁的实现。它继承自Dong Lea的 AbstractQueuedSynchronizer(同步器),确切的说是Reen
2016-04-05 11:13:11 537
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人