2014.06.15 16:22简介: AVL树是一种高度平衡的二叉搜索树,其命名源自于联合发明算法的三位科学家的名字的首字母。此处“平衡”的定义是:任意节点的左右子树的高度相差不超过1。有了这个平衡的性质,使得AVL树的高度H总是接近log(N),因此各种增删改查的操作的复杂度能够保证在对数级别....
分类:
编程语言 时间:
2014-06-18 23:42:43
阅读次数:
734
javascript继承,无任是类式继承,原型式继承还是渗元式继承都是通过不同方法去围绕着prototype转,简单分析下三种不同继承方法是如何围绕prototype转的一:类似继承,先上关键代码function extend(subClass,supClass){ var fn = functi....
分类:
编程语言 时间:
2014-06-15 23:24:35
阅读次数:
204
一、等待与通知
public final void wait() throws InterruptedException
等待条件的发生。
public final void wait(long timeout) throws InterruptedException
等待条件的发生。如果通知没有在timeout指定的时间内发生,它还是会返回。
public fi...
分类:
编程语言 时间:
2014-06-14 14:10:33
阅读次数:
425
connect():不需要bind,内核会自动加源地址和随机端口,connect会发送3次握手,只有在成功连接或者出错的情况才返回。出错的情况有3种:1.收不到syn确认包,会超时重发,总共75秒后time
out2.收到不可达包,会重发,等一段时间后no route to host3.服务器没有监...
分类:
其他好文 时间:
2014-06-10 12:41:36
阅读次数:
240
package chap04_Divide_And_Conquer;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;/** * 矩阵相乘的算法 *
* @author xiaojintao....
分类:
其他好文 时间:
2014-06-09 16:12:24
阅读次数:
273
/** * 获得连续子数组的最大和 * * @author dfeng * */ private
static long getMax(long a, long b) { return a > b ? a : b; } /** *
获得连续子数组的最大和 * * @param array ...
分类:
其他好文 时间:
2014-06-07 21:21:30
阅读次数:
241
/** * 最大子数组的暴力求解算法,复杂度为o(n2) * @param n * @return
*/ static MaxSubarray findMaxSubarraySlower(int[] n) { long tempSum = 0; int
left = 0; int right = 0...
分类:
其他好文 时间:
2014-06-07 21:07:50
阅读次数:
250
package chap04_Divide_And_Conquer;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;/** * 算反导论第四章
4.1 最大子数组 * * @author ....
分类:
其他好文 时间:
2014-06-07 20:21:38
阅读次数:
212
var age=100
//如果年龄不大于50的就会在这里断言,和之前的OC一样的
assert(age>50,"age must >50")
//可以用a..b标识a到b之间的范围,
//我们循环打印五次hello World
var helloWorld="hello world"
for i in 0..5
{
//这个循环的i从0开始到4结束,是不包括范围的最后一个的。
...
分类:
其他好文 时间:
2014-06-07 14:52:38
阅读次数:
218
在工作之余花了两个星期看完了《Java NIO》,总体来说这本书把NIO写的很详细,没有过多的废话,讲的都是重点,只是翻译的中文版看的确实吃力,英文水平太低也没办法,总算也坚持看完了。《Java NIO》这本书的重点在于第四章讲解的“选择器”,要理解透还是要反复琢磨推敲;愚钝的我花了大概3天的时间才将NIO的选择器机制理解透并能较熟练的运用,于是便写了这个聊天室程序。
下面直接上代码,jdk1....
分类:
编程语言 时间:
2014-06-07 13:05:28
阅读次数:
307