2014.06.18 14:16简介: “并查集”,英文名为“union-find set”,从名字就能看出来它支持合并与查找功能。另外还有一个名字叫“disjoint set”,中文名叫不相交集合。可能我们倾向于用最短的名字,所以就出现了“并查集”翻译为“disjoint set”的情况。并查集....
分类:
编程语言 时间:
2014-06-28 19:55:37
阅读次数:
331
《重构-改善既有代码的设计》Martin Fowler 摘要: 第八章 重新组织数据
Self Encapsulate Field 自封装字段
你直接访问一个字段,但与字段之间的耦合关系逐渐变得笨拙。
为这个字段建立取值/设置函数,并且只以这些函数来访问字段。
子类用超类数据时
Replace Data Value with Object 以对象取代数据值
...
分类:
其他好文 时间:
2014-06-20 12:42:22
阅读次数:
280
JDK1.2引入最有争议性的改变是将集合类默认为不是Thread安全性的。
一、Collection Class的概述
1. 具有Threadsafe 的Collection Class:
java.util.Vector(List) 列表集合,通过索引操作。
java.util.Stack(List) 继承自Vector,提供LIFO的顺序操作push进入,pop出元素。
ja...
分类:
编程语言 时间:
2014-06-18 08:07:54
阅读次数:
262
#!/usr/bin/python
# -*- coding: utf-8 -*-
# 8–2. 循环. 编写一个程序, 让用户输入三个数字: (f)rom, (t)o, 和 (i)ncrement .
# 以 i为步长, 从 f 计数到 t , 包括 f 和 t . 例如, 如果输入的是 f == 2,
# t == 26, i == 4 , 程序将输出 2, 6, 10,...
分类:
编程语言 时间:
2014-06-15 16:35:25
阅读次数:
444
package chap08_Linear_Time_Sort;import static
org.junit.Assert.*;import java.util.Arrays;import org.junit.Test;public class
CopyOfSortAlgorithms { /**...
分类:
其他好文 时间:
2014-06-12 20:32:16
阅读次数:
231
一帮程序员兄弟,总是能聚在一起的机会不多,即便是在一个充满诱惑的酒吧里。这个周末,小凡和明羽都在加班,我一个人不喜欢太喧闹的地方,酒吧的喧闹只能映衬内心的孤独,令人回想起伤心的往事。
一个人无聊,便下意识的选择来到了南图,不知道是对那一段记忆的怀念,还是习惯了这里的安静。迈进图书馆的大厅,过往的一幕...
分类:
其他好文 时间:
2014-06-12 00:58:38
阅读次数:
336
第八章
内存管理1.背景1)内存:由存储单元(字节或字)组成的一维连续地址空间;由顺序编址的块组成,每块包含相应的物理单元;用来存放当前正在运行的程序的代码或数据;是程序中指令本身(程序计数器)所指向的存储空间。内存可以分为:系统区:用于存放操作系统。用户区:用于装入并存放用户程序和数据。防止用户进...
分类:
其他好文 时间:
2014-06-07 08:37:14
阅读次数:
221
一、在任务与执行策略之间的隐性解耦
有些类型的任务需要明确地指定执行策略,包括:
. 依赖性任务。依赖关系对执行策略造成约束,需要注意活跃性问题。要求线程池足够大,确保任务都能放入。
. 使用线程封闭机制的任务。需要串行执行。
. 对响应时间敏感的任务。
. 使用ThreadLocal的任务。
1. 线程饥饿死锁
线程池中如果所有正在执行任务的线程都由于等待其他仍处于工作...
分类:
编程语言 时间:
2014-06-05 06:15:57
阅读次数:
355
第八章 指针2.
用指针来保存地址☆指针就是保存内存地址的无符号整数变量指针,是一个无符号整数(unsigned
int),它是一个以当前系统寻址范围为取值范围的整数。32位系统下寻址能力(地址空间)是4G-byte(0~2^32-1)二进制表示长度为32bit(也就是4B)。64位系统下寻址能力(...
分类:
其他好文 时间:
2014-05-19 17:50:08
阅读次数:
283