摘要：
基本概念内部排序，外部排序内部排序：插入排序，选择排序(直接选择和堆排序)，交换排序(冒泡和快速排序)，归并排序和分配排序直接插入排序 /*对顺序表R中的记录R[1..n]按递增序进行插入排序,R[0]为哨兵*/void lnsertSort(SeqList &R, int n){ i... 阅读全文
摘要：
1，不用库函数实现strcpy，并说明strcpy返回char*的原因为了实现链式表达式。例如 int length = strlen( strcpy( strDest, “hello world”) );/*将字符串s1复制到s2*/char* mystrcpy(char *s1, const c... 阅读全文
摘要：
1，统计输入的字符串的各个字母的数目，并按数目的大小输出，并显示所占百分比主要是通过线性表的顺序表示和冒泡排序实现/********************************************************************************* * Cop... 阅读全文
摘要：
函数依赖如果关系模式R(A1,A2,...An)，X,Y为关系模式的子集，对于任意X只有一个Y与之对应。则Y函数依赖于X如：关系模式Student(Sno,Sname,Sdept,Sage)中，有依赖关系：Sno->Sname，Sno->Sdept，Sno->Sage关系模式：SC(Sno,Snam... 阅读全文
摘要：
1，基本概念满二叉树完全二叉树：节点从上到下，从左到右排下来。平衡二叉树(AVL)：左右子树都是平衡二叉树，且左右子树的深度只差的绝对值不超过1；节点的平衡因子：该节点的左子树的深度减去右子树的深度。平衡二叉树的所有节点的平衡因子只可能是0，1,-12，二叉树的性质在二叉树的第i(i>=1)层上至多... 阅读全文
摘要：
宏定义不带参数宏定义：#define PI 3.1415926带参数的宏定义：#define PI 3.1415926#define S(r) (PI*(r)*(r))void main(){float a=2,area;area=S(a); }用宏可以得到几个结果：#define CIRCLE(R... 阅读全文
摘要：
1.几个术语：“左值”：指用于标志一个特定的数据对象的名字或表达式，例如变量。“右值”：指的是能赋给可修改的左值的量。“副作用”：对数据对象或文件的修改，如num=50。“一个顺序点”：是程序执行的一点，在该点处，所有的副作用都在进入下一步前被计算。注：语句里的分号，完整表达式的结束，都是一个顺序点... 阅读全文
摘要：
共用体变量定义：union 共用体名{ 成员表列}变量表列；特点：1.同一个内存段可以用来存放几种不同类型的成员 ，但在每一瞬间只能存放其中一种，而不是同时存放几种。共用体变量中起作用的是最后一次存放的成员。共用体变量的地址和它各个成员的地址都是同一地址。 2.不能对共用体变量名赋值，不... 阅读全文
摘要：
数据类型long long 8字节，long(unsigned long) 4字节(16和32位编译器)或8字节(64位编译器)，short 2字节，int(unsigned int) 2字节(16位编译器)或4字节(32和64位编译器) ，char 1字节，float 4字节，double 8字节... 阅读全文
摘要：
查看文件内容cat /var/log/messages | grep mount 查看出错日志文件tac file1从最后一行开始反向查看一个文件的内容more file1查看一个长文件的内容less file1类似于'more'命令，但是它允许在文件中和正向操作一样的反向操作head -2 fil... 阅读全文