今天看了组合模式 ，多用于树形结构
定义:
组合模式(Composite Pattern)：组合多个对象形成树形结构以表示具有“整体—部分”关系的层次结构。组合模式对单个对象（即叶子对象）和组合对象（即容
器对象）的使用具有一致性，组合模式又可以称为“整体—部分”(Part-Whole)模式，它是一种对象结构型模式。
组合模式有整体Whole 部件part的分类...
分类：
其他好文 时间：
2016-06-16 14:38:59
阅读次数：
241
SQL：Structured Query Language（结构化查询语言）； 数据模型：对于数据的描述方式；比如关系数据模型是用二维表来描述，层次数据模型用树来描述数据。 数据模型由三部分组成： (1)数据结构：定义数据的结构； (2)数据操作：CRUD； (3)数据约束：比如键约束、完整性约束等 ...
分类：
数据库 时间：
2016-06-10 13:42:47
阅读次数：
339
定义：策略模式属于对象的行为模式。其用意是针对一组算法，将每一个算法封装到具有共同接口的独立的类中，从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。 类图： 优点： （1）策略模式提供了管理相关的算法族的办法。策略类的等级结构定义了一个算法或行为族。恰当使用继承可以把 ...
分类：
其他好文 时间：
2016-05-30 22:58:09
阅读次数：
150
定义： （0）二叉树 （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树 数据结构定义 插入元素 由于元素互异，插入元素的位置一定在叶子结点，递归插入程序 查找最小值 根据二叉搜索树的 ...
分类：
编程语言 时间：
2016-05-19 23:16:28
阅读次数：
238
schema与dtd一样，用于验证xml的有效性。 schema的文档结构： 定义book.xsd xml的结构 xmlns声明来源的名称空间，uri找xsd中targetNamespace取值 schemaLocation从哪里来的，声明一个标准的名称空间 xsd语法： 1.简单元素 xs:ele ...
分类：
其他好文 时间：
2016-05-13 12:45:36
阅读次数：
204
字符驱动编程模型：
1. 设备描述结构cdev
1.1 结构定义
1.2 设备号
1.3 设备操作集
在Linux系统中,设备的类型非常繁多，如：字符设备，块设备，网络接口设备，USB设备，PCI设备，平台设备，混杂设备……，而设备类型不同，也意味着其对应的驱动程序模型不同，这样就导致了我们需要去掌握众多的驱动程序模型。那么能不能从这些众多的驱动模型中提炼出...
分类：
其他好文 时间：
2016-05-12 23:09:23
阅读次数：
223
mysql各种存储引擎（一）mysql各种存储引擎一
MyISAM
MyISAM文件格式
MyISAM文件修复
MyISAM表的存储格式
Innodb存储引擎
支持事物
自动增长列
外键约束
存储结构MyISAMMyISAM文件格式
frm文件 存储表的结构定义数据
MYD文件 具体的数据文件
MYI文件 表索引文件 myISAM存储引擎只缓存索引，对数据文件采用操作系统缓存，如果索引数据超过系统...
分类：
数据库 时间：
2016-05-12 18:00:19
阅读次数：
162
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22
和如下二元树
10
/ 5 12
/ \ /
4 7 8 9
则打印出两条路径： 10, 12
和10, 5,7。二元树节点的数据结构定义为：
structBinaryTreeNode // a node...
分类：
其他好文 时间：
2016-05-12 17:20:54
阅读次数：
97
1、前言 最近写代码需用到链表结构，正好公共库有关于链表的。第一眼看时，觉得有点新鲜，和我之前见到的链表结构不一样，只有前驱和后继指针，而没有数据域。后来看代码注释发现该代码来自linux内核，在linux源代码下include/Lish.h下。这个链表具备通用性，使用非常方便。只需要在结构定义一个 ...
分类：
系统相关 时间：
2016-05-11 21:52:52
阅读次数：
179
1.windows消息和消息结构一条消息是作为一个结构传递给应用程序的，这个结构中，包含了消息号，消息的类型，字参数和长字参数等信息。结构定义如下：typedef struct tagMSG {
HWND hwnd;
UINT message;
WPARAM wParam;
LPARAM lParam;
DWORD time;
POINT pt;
} MSG;
第一个成员变...
