码迷,mamicode.com
首页 >  
搜索关键字:第四章    ( 2499个结果
《数据结构与算法分析:C语言描述》复习——第四章“树”——AVL树
2014.06.15 16:22简介: AVL树是一种高度平衡的二叉搜索树,其命名源自于联合发明算法的三位科学家的名字的首字母。此处“平衡”的定义是:任意节点的左右子树的高度相差不超过1。有了这个平衡的性质,使得AVL树的高度H总是接近log(N),因此各种增删改查的操作的复杂度能够保证在对数级别....
分类:编程语言   时间:2014-06-18 23:42:43    阅读次数:734
浅谈javascript继承【读javascript设计模式第四章节继承有感】
javascript继承,无任是类式继承,原型式继承还是渗元式继承都是通过不同方法去围绕着prototype转,简单分析下三种不同继承方法是如何围绕prototype转的一:类似继承,先上关键代码function extend(subClass,supClass){ var fn = functi....
分类:编程语言   时间:2014-06-15 23:24:35    阅读次数:204
Java 线程第三版 第四章 Thread Notification 读书笔记
一、等待与通知 public final void wait() throws InterruptedException      等待条件的发生。 public final void wait(long timeout) throws InterruptedException      等待条件的发生。如果通知没有在timeout指定的时间内发生,它还是会返回。 public fi...
分类:编程语言   时间:2014-06-14 14:10:33    阅读次数:425
UDP 第四章基本套接字编程
connect():不需要bind,内核会自动加源地址和随机端口,connect会发送3次握手,只有在成功连接或者出错的情况才返回。出错的情况有3种:1.收不到syn确认包,会超时重发,总共75秒后time out2.收到不可达包,会重发,等一段时间后no route to host3.服务器没有监...
分类:其他好文   时间:2014-06-10 12:41:36    阅读次数:240
第四章 分治策略 4.2 矩阵乘法的Strassen算法
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
第四章 分治策略 4.1 最大子数组问题 (减治法,别人的,拿来看看)
/** * 获得连续子数组的最大和 * * @author dfeng * */ private static long getMax(long a, long b) { return a > b ? a : b; } /** * 获得连续子数组的最大和 * * @param array ...
分类:其他好文   时间:2014-06-07 21:21:30    阅读次数:241
第四章 分治策略 4.1 最大子数组问题 (暴力求解算法)
/** * 最大子数组的暴力求解算法,复杂度为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
第四章 分治策略 4.1 最大子数组问题(自己想的,不知道是不是减治法)
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
swift学习第四章
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实战之聊天室
在工作之余花了两个星期看完了《Java NIO》,总体来说这本书把NIO写的很详细,没有过多的废话,讲的都是重点,只是翻译的中文版看的确实吃力,英文水平太低也没办法,总算也坚持看完了。《Java NIO》这本书的重点在于第四章讲解的“选择器”,要理解透还是要反复琢磨推敲;愚钝的我花了大概3天的时间才将NIO的选择器机制理解透并能较熟练的运用,于是便写了这个聊天室程序。 下面直接上代码,jdk1....
分类:编程语言   时间:2014-06-07 13:05:28    阅读次数:307
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!