摘要： ------ 赫夫曼树和赫夫曼编码的存储表示------typedef struct { unsigned int weight; unsigned int parent,lchild,rchild;}HTNode,*HuffmanTree;typedef char ** HuffmanCode;void HuffmanCoding(HuffmanTree& HT,HuffmanCode & HC,int *w,int n) { if (n < 1) return;\ int m = 2* n + 1; HT = (HuffmanTree) malloc (m+1)* s 阅读全文

摘要： ------树的双亲表示存储------#define MAX_TREE_SIZE 100;typedef struct PTNode { TElemType data; int parent;}PTNode;typedef struct { PTNode nodes[MAX_TREE_SIZE]; int r,n; //根的位置，和节点数}PTree;数组下标0 1 23 4 5 6 7 8 9R A BC D E FGHK-1 0 0 0 1 1 3 6 6 6------ 数的孩子链表存储表示------typedef struct CTNode { //孩子节点 int ch... 阅读全文

摘要： ------ 二叉树的顺序存储表示 ------#define MAX_TREE_SIZE 100;typedef TElemType SqBiTree[MAX_TREE_SIZE];SqBiTree bt;------ 二叉树的 二叉链表存储表示 ------typedef struct BiTNode { TElemType data; struct BiTNode * lchild, *rchild;}BiTNode,BiTree;遍历2叉树 L,D,R (左子树，根，右子树） 先根遍历，中根遍历，后根遍历。status PreOderTraverse(BiTree t, statu.. 阅读全文

摘要： 1. 线性表的顺序表示指用一组地址连续的存储单元依次存取线性表的数据线性表动态分配顺序存储结构#define LIST_INIT_SIZE 100#define LIST_INCREMENT 10typedef struct{ ElemType* elem; int length; int listsize;}SqList;2。 线性表的链式存取结构的特点是用一组任意的存储单元存储线性表的数据（这组存储单元可以是连续的，也可以是不连续的）为了表达某个元素ai和其直接后继元素ai+1之间的逻辑关系，对于数据ai除了存储其本身的信息外，还存储一个指向其后继元素的信息（即直接后继的位置）。这两... 阅读全文

摘要： 前言C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函... 阅读全文

摘要： 有些成员变量的数据类型比较特别，它们的初始化方式也和普通数据类型的成员变量有所不同。这些特殊的类型的成员变量包括：a.引用b.常量c.静态d.静态常量(整型)e.静态常量(非整型) 常量和引用，必须通过参数列表进行初始化。静态成员变量的初始化也颇有点特别，是在类外初始化且不能再带有static关键字，其本质见文末。参考下面的代码以及其中注释：#include <iostream>using namespace std;class BClass{public:BClass() : i(1), ci(2), ri(i){} // 对于常量型成员变量和引用型成员变量，必须通过参数化列表的 阅读全文

摘要： 这是一个不复杂的问题；但是网上很多回答都不全面；偶找了一个比较全面的（测试过）：引用http://blog.csdn.net/fjb2080/archive/2010/01/23/5247494.aspx#include有两种形式，例如如下：#include <syshead.h>#include "userhead.h"用尖括号表示的是包含系统的头文件，用双引号包含的是用户自己的头文件。下面是使用#include时的一些规则：1）使用<>包含的头文件一般会先搜索-I选项后的路径（即用gcc编译时的-I选项），之后就是标准的系统头文件路径。2）而用& 阅读全文

摘要： GNU C的一大特色就是__attribute__机制。__attribute__可以设置函数属性（Function Attribute）、变量属性（Variable Attribute）和类型属性（Type Attribute）。__attribute__书写特征是：__attribute__前后都有两个下划线，并切后面会紧跟一对原括弧，括弧里面是相应的__attribute__参数。__attribute__语法格式为：__attribute__ ((attribute-list))其位置约束为：放于声明的尾部“；”之前。函数属性（Function Attribute）函数属性可以帮助开发 阅读全文

摘要： 耦合度一、什么是耦合度软件设计中通常用耦合度和内聚度作为衡量模块独立程度的标准。划分摸块的一个准则就是高内聚低耦合。 耦合度(Coupling)是对模块间关联程度的度量。耦合的强弱取决与模块间接口的复杂性、调用模块的方式以及通过界面传送数据的多少。 模块间的耦合度是指模块之间的依赖关系，包括控制关系、调用关系、数据传递关系。模块间联系越多，其耦合性越强，同时表明其独立性越差。降低模块间的耦合度能减少模块间的影响，防止对某一模块修改所引起的“牵一发动全身”的水波效应，保证系统设计顺利进行。 内聚和耦合密切相关，同其它模块存在强耦合关系的模块常意味这弱内聚，强内聚常意味着弱耦合。耦合度就是某模块（ 阅读全文

摘要： 标准输入,输出和错误---------------------------------文件文件 描述符---------------------------------输入文件—标准输入 0输出文件—标准输出 1错误输出文件—标准错误 2---------------------------------COMMAND_OUTPUT > 2 # 将stdout重定向到一个文件. 3 # 如果这个文件不存在, 那就创建, 否则就覆盖. 4 5 ls -lR > dir-tree.list 6 # 创建一个包含目录树列表的文件. 7 8 ... 阅读全文