结构/算法/模式
文章平均质量分 81
亚卓
这个作者很懒,什么都没留下…
展开
-
字符串小结
一。字符串的三种机内表示方法: (1)定长顺序存储表示: 用一组地址连续的存储单元存储串值得字符序列,存储区长度固定。超过预定义的长度的字符串值,会被“截断”。 #define MAXSTRLEN 255 typedef unsigned char SString[MAXSTRLEN+1]; //0号单元存放字符串长度 (2)堆分配存储表示: 以一组地址连续的存储单元存放字原创 2012-03-24 11:55:08 · 773 阅读 · 0 评论 -
单例模式
单例模式确保类只有一个实例,并提供一个全局访问点。单例模式平时使用的机会不多,通常用于数据库连接或线程池。 单例模式:一个私有的构造器、一个静态变量、一个静态方法 全局变量和单例模式比较 在java中,全局变量基本上是对对象的静态引用,可以提供全局访问。但有两个缺点:①不能确保只有一个实例,他会用许多全局变量指向许多小对象来污染命名空间;②急切实例化,在程序开始就创建好对原创 2012-03-28 20:11:20 · 699 阅读 · 0 评论 -
装饰者模式
装饰者模式动态的将责任附加到对象上,若要扩展功能,装饰者提供了比继承更有弹性的替代方案。 特点: ①装饰者和被装饰着具有相同的超类型;所以在任何需要原始对象(被包装)的场合,都可以用装饰过的对象来代替他; ②可以有一个或者多个装饰者包装一个对象; ③装饰者可以在所委托被装饰者的行为之前或者之后加上自己的行为,以达到特定的目的;即对象可以在任何时候被装饰,所以可以在运行时动态地、不限量第用你原创 2012-03-28 20:14:52 · 816 阅读 · 0 评论 -
面向对象(OO)基础和原则
面向对象基础: OO基础 理解 实现方式 封装 把客观事物封装成抽象的类,并且类可以把自己的数据和方法只让可信的类或者对象操作,对不可信的进行信息隐藏。 继承 可以使用现有类的所有功能,并在无需重新编写原来的类的情况下对这些功能进行扩展。 继承概念的实现方式有三类:实现继承、接口继承和可视继承。 多态 将父对象设置成为和一个或更多的原创 2012-03-28 21:22:35 · 1588 阅读 · 0 评论 -
工厂模式
简单工厂,工厂方法,抽象工厂都属于设计模式中的创建型模式。其主要功能都是帮助我们把对象的实例化部分抽取了出来,优化了系统的架构,并且增强了系统的扩展性。 简单工厂 简单工厂模式的工厂类一般是使用静态方法,通过接收的参数的不同来返回不同的对象实例。 不修改代码的话,是无法扩展的。 工厂方法 工厂方法是针对每一种产品提供一个工厂类。通过不同的工厂实例来创建不同的产品实例。 在同一原创 2012-04-06 21:16:40 · 1097 阅读 · 0 评论 -
二叉树遍历算法
二叉树的遍历是指按照一定次序访问二叉树中的所有节点,且每个节点仅被访问一次的过程。是最基本的运算,是其他运算的基础。 二叉树有两种存储结构:顺序存储和链式存储 顺序存储: (对完全二叉树来说,可以充分利用存储空间,但对于一般的二叉树,只有少数的存储单元被利用) typedef struct { ElemType data[MaxSize]; int n; }原创 2012-04-06 09:33:11 · 17351 阅读 · 4 评论