摘要： UML定义的关系主要有六种：依赖、类属、关联、实现、聚合和组合。这些类间关系的理解和使用是掌握和应用UML的关键，而也就是这几种关系，往往会让初学者迷惑。这里给出这六种主要UML关系的说明和类图描述，一看之下，清晰明了；以下就分别介绍这几种关系：继承指的是一个类（称为子类、子接口）继承另外的一个类（称为父类、父接口）的功能，并可以增加它自己的新功能的能力，继承是类与类或者接口与接口之间最常见的关系；在Java中此类关系通过关键字extends明确标识，在设计时一般没有争议性；实现指的是一个class类实现interface接口（可以是多个）的功能；实现是类与接口之间最常见的关系；在Java中此 阅读全文

摘要： 2.链式存储结构 阅读全文

摘要： 二叉树性质、 阅读全文

摘要： 和栈相反，队列是一种先进先出（first in first out 缩写为FIFO)的线性表。它只允许在表的一端进行插入，而在另一端删除元素。双端队列：限定插入和删除操作在表的两端进行的线性表-----单链队列 队列的链式存储表示------和线性表类似，队列也可以有两种存储表示。用链表表示的队列简称链队列。typedef struct QNode {QElemType data;struct QNode * next;}QNode ,QueuePtr;typedef struct {Queueptr front; //队头指针Queueptr rear; //队尾指针}LinkQueue;s 阅读全文

摘要： 栈是限定仅在表尾进行插入和删除操作的线性表。因为对栈来说，表位端有其特殊含义，称为栈顶（top),相应的标头称为栈底(bottom),不含元素的空表称为空栈。和线性表类似，栈也有两种存储表示方法。顺序栈，即栈的顺序顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的元素。同时附设指针top指示栈顶元素在顺序栈中的位置。 通常 top = 0 表示空栈。-----栈的顺序存储表示------#define STACK_INIT_SIZE 100;#define STACK_INCREMENT 10;typedef struct {SElemType *base;SElemType* t 阅读全文

摘要： 如何touch一个目录及其下所有嵌套子目录中的文件？find . | xargs touch或者find ./ -type f |xargs touchfind ./ -typed |xargs touchfind ./ -name "*.cpp" -print |xargs touch 阅读全文

摘要： 1.调用格式为 printf("<格式化字符串>", <参量表>); 其中格式化字符串包括两部分内容: 一部分是正常字符, 这些字符将按原样输出; 另一部分是格式化规定字符, 以"%"开始, 后跟一个或几个规定字符,用来确定输出内容格式。参量表是需要输出的一系列参数, 其个数必须与格式化字符串所说明的输出参数个数一样多, 各参数之间用","分开, 且顺序一一对应, 否则将会出现意想不到的错误。2.格式化字符%d 十进制有符号整数 %u 十进制无符号整数 %f 浮点数 %s 字符串 %c 单个字符 %p 指针的值 阅读全文

摘要： http://www.fileformat.info/info/unicode/char/search.htm 阅读全文

摘要： #define EPSILON_E4 (float)(1E-4) #define EPSILON_E5 (float)(1E-5)#define EPSILON_E6 (float)(1E-6)#define CompareFloatA(a,b) ((fabs(a-b)<EPSILON_E4) ? 1 : 0)#define CompareFloatB(a,b) ((fabs(a-b)/a < EPSILON_E4 || fabs(a-b)/b < EPSILON_E4) ? 1 : 0)#define CompareFloatC(a,b) ((fabs(a-b)/a < 阅读全文

摘要： linux下的时间函数 http://blog.chinaunix.net/uid-25808509-id-2578465.html我们在编程中可能会经常用到时间，比如取得系统的时间（获取系统的年、月、日、时、分、秒，星期等），或者是隔一段时间去做某事，那么我们就用到一些时间函数。linux下存储时间常见的有两种存储方式，一个是从1970年到现在经过了多少秒，一个是用一个结构来分别存储年月日时分秒的。time_t 这种类型就是用来存储从1970年到现在经过了多少秒，要想更精确一点，可以用结构struct timeval，它精确到微妙。structtimeval{longtv_sec;/*秒*/ 阅读全文