算法导论读书笔记(15) -
红黑树的具体实现目录红黑树的简单Java实现红黑树的简单Java实现/** * 红黑树 * * 部分代码参考自TreeMap源码 */public class
RedBlackTree { protected TreeNode root = null; pr...
分类:
其他好文 时间:
2014-06-07 05:08:01
阅读次数:
331
算法导论读书笔记(14) -
二叉查找树的具体实现目录二叉查找树的简单Java实现二叉查找树的简单Java实现/** * 二叉查找树 * 部分代码参考自TreeMap的源码 */public
class BinarySearchTree { protected TreeNode root = ...
分类:
其他好文 时间:
2014-05-29 07:54:22
阅读次数:
214
一、程序编译的不同阶段。
通常我们是以高级程序开发易于阅读的代码,我们通过语法规则推断代码的具体含义。但是计算机执行代码的时候就需要把代码解析成既定的可执行问题,计算机是如何处理的呢?这里以C语言hello.c文件为例来说明中间过程。#include
int main(){ printf("...
分类:
其他好文 时间:
2014-05-29 03:52:28
阅读次数:
296
REF设备参考光栅设备,他能以软件计算方式完全支持Direct3D
Api。借助Ref设备,可以在代码中使用那些不为当前硬件所支持的特性,并对这此特性进行测试。D3DDEVTYPE在程序代码中,HAL设备用值D3DDEVTYPE_HAL来表示。该值是一个枚举变量。REF设备用D3DDEVTYPE_R...
分类:
其他好文 时间:
2014-05-28 03:14:40
阅读次数:
346
不知道从什么时候起,大家谈论的内容不再是当下,而更多的是拼凑各种道听途说的消息,传递对风雨欲来的预测与恐惧;于是,不知道从什么时候起,我也开始用宏大的词汇说话,而不再只关心文学及与之相关的;俗世的乐趣,不再是常态,而是暂时逃避的去处。
匈牙利作家乔治·康拉德把这叫做“反政治的政治”:精英阶层为自己的...
分类:
其他好文 时间:
2014-05-28 00:55:54
阅读次数:
272
他们其实都有自己的方式,对这个世界了如指掌。通过写作,我确立了与他们的朋友关系。也因为他们,我还算是一个有味的人。 这世上没有一样东西我想占有。
我知道没有一个人值得我羡慕。 其实这些大多都有不可说的意味在里面,《大品般若经》里有云:“言说是世俗,是故若不依世俗,第一义则不可说。”我相信人生真正的好...
分类:
其他好文 时间:
2014-05-28 00:40:26
阅读次数:
411
一、单一职责原则 (1)核心思想:一个类最好只做一件事,只有一个引起它变化的原因
(2)常用模式:Facade模式、Proxy模式 (3)基本方法:Extract Interface 抽取接口、Extract Class
抽取类、Extract Method 抽取方法 (4)DEMO:数据库...
分类:
Web程序 时间:
2014-05-26 19:22:27
阅读次数:
398
一、同步容器类
1. 同步容器类的问题
线程容器类都是线程安全的,但是当在其上进行符合操作则需要而外加锁保护其安全性。
常见符合操作包含:
. 迭代
. 跳转(根据指定顺序找到当前元素的下一个元素)
. 条件运算
迭代问题可以查看之前的文章
《Java ConcurrentModificationException 异常分析与解决方案》
二、并...
分类:
编程语言 时间:
2014-05-25 11:09:47
阅读次数:
331
一、设计线程安全的类
在设计线程安全类的过程中,需要包含以下三个基本要素:
. 找出构成对象状态的所有变量。
. 找出约束状态变量的不变性条件。
. 建立对象状态的并发访问管理策略。
分析对象的状态,首先从对象的域开始。 变量按作用域划分:
. 全局变量
. 局部变量
. 方法行参
. 异常处理参数
1. 收集同步需求
如果不了解对象的不变性条件...
分类:
编程语言 时间:
2014-05-25 08:41:05
阅读次数:
290