- 博客(8)
- 收藏
- 关注
RSS订阅原创 设计模式——适配器模式
适配器模式——将一个类的接口，转换成客户期望的另一个接口，让原本不兼容的类之间能够相互通信假设我们有2个不同的接口：public interface ICat { public void catVoice();}public interface IDog { public void dogVoice();} 当继承自ICat接...
2011-08-04 17:03:28
126
原创 设计模式——代理模式
先看一个简单的例子，假设有接口ISubject：public interface ISubject { public void doSomething();} 这是ISubject的实现Subject：public class Subject implements ISubject { /* (non-Javadoc) *...
2011-08-04 16:59:19
94
Splay Tree
Splay Tree 是二叉查找树的一种，它与平衡二叉树、红黑树不同的是，Splay Tree从不强制地保持自身的平衡，每当查找到某个节点n的时候，在返回节点n的同时，Splay Tree会将节点n旋转到树根的位置，这样就使得Splay Tree天生有着一种类似缓存的能力，因为每次被查找到的节点都会被搬到树根的位置，所以当80%的情况下我们需要查找的元素都是某个固定的节点，或者是一部分特定的节...
2011-08-04 16:57:03
116
计算几何基础——矢量和叉积
[size=small][b]矢量[/b][/size] 如果一条线段的端点是有次序之分的话，那么这种线段就称为 有向线段，如果有向线段p1p2的起点p1在坐标的原点，则可以把它称为矢量 p2[size=small][b]矢量的加减[/b][/size] 设二维矢量 P = (x1, y1), Q = (x2, y2)，则 P + Q = (x1 + x...
2010-08-16 13:13:13
310
原创 并查集
并查集 (Union-Find Sets) 是一种简单而用途广泛的高级数据结构并查集可以描述这样一个逻辑结构：有若干个元素，将其分成若干个不相交的集合，每个集合相互独立使用并查集可以方便地进行以下两种操作：1、 判断两个元素是否属于同一个集合2、 合并两个元素所在的集合并查集机构的储存结构为一棵采用双亲表示法的树，通常用数组来储存。每个元素还有权值：[code=...
2010-08-16 13:01:05
178
高质量C/C++编程指南（读书笔记）
第1章为防止头文件被重复引用，应当用 ifndef/define/endif 结构产生预处理块使用 #include 引用标准库头文件，使用 #include"filename.h" 引用非标准库头文件头文件中只存放“声明”，不存放“定义” 第2章应在关联性不强的语句间添加空行一行代码只做一件事情if、for、while、do 等语句...
2010-08-16 12:57:08
98
已知二叉树的前序/后序遍历和中序遍历，求后序/前序遍历
首先，我们看看前序、中序、后序遍历的特性：前序遍历： 1.访问根节点 2.前序遍历左子树 3.前序遍历右子树中序遍历： 1.中序遍历左子树 2.访问根节点 3.中序遍历右子树后序遍历： 1.后序遍历左子树 2.后序遍历右子树 3.访问根节点好了，先说说用前序遍历和中序遍历求后序遍历假设...
2010-08-16 12:55:30
478
一些Java的编码规范
发现在项目开发的过程中，许多程序员往往因为赶项目进度而忽略了代码的质量，在这里我整理了一些基本的编码规范，希望对大家有用[size=small][b]1.对象间的比较判断[/b][/size][code]String str = "abc";//Java和C++不同，对象间的相等判断不能使用 ==, !=if (str == "bbc") { ...}[/co...
2010-08-14 16:52:00
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人