（1）static的作用： 1）修饰成员变量，称为静态成员变量。无论定义多少个对象，他们都共享一个静态成员变量。无static修饰的成员变量，称为实例成员变量，必须通过对象来访问。 2）修饰成员方法，称为静态成员方法。同静态成员变量一样，静态成员方法只能访问静态成员变量，原因是创建多个对象时，静态成员函数不知道访问哪个对象中的成员，或者没有创建对象时，也同样访问不了其它成员变量。 （2）访问静态成员变量： 1）类名.静态成员变量（推荐）。 2）通过对象访问（不推荐），通过对象名找到堆空间中的对象，再通过对象来找到静态成员变量，访问速度不如直接通过类名来访问。 （3）静态成员变量和静态成员方法的...

递归方法实现： //用递归的方法实现归并排序 void mergeSort1(int arr[],int length) { if (length < 2) { return; } process(arr, 0, length - 1); } //递归分组及归并 void process(int arr[], int L, int R) { //L=R说明只有一个元素，不用分组了 if (L == R) { return; } int mid = L + ((R - L) >> 1); //将数组分为左右两边，排序与归并 process(arr, L, mid); proce...

项目结构：  IDEA创建项目步骤：  注意：以上过程中取名不要出现java中的关键字，否则可能会有些小麻烦，比如在模块中找不到创建包的选项。

开发java程序，需要3个步骤：编写代码，编译代码，执行代码。 编写代码：.java后缀的源文件。 编译代码：使用javac编译源文件，生成.class后缀的文件（称为字节码文件），（javac即java+compile,java编译的意思）。 运行代码：使用java运行.class后缀的文件，字节码文件并非二进制文件，因此是不能直接运行的，需要在java虚拟机中运行（即JVM）。 （1）使用记事本编写好java程序。 （2）在命令行窗口进入含java源文件的文件夹，直接在文件路径下输入cmd+回车就能直接进入命令行窗口并找到对应源文件。  （3）javac+源文件（含后缀）+回车对源程序进行...

通过cmd就可以进入命令行窗口。 （1）cls： cls+回车实现清屏效果。 （2）盘符+“：”：切换到相应磁盘，例如,D+:+回车切换到D盘。 （3）dir（即directory）:查看当前路径下的文件信息,使用方法：dir+空格+回车。 （4）cd（即change+directory）进入单级目录，使用方法：cd+空格+文件夹名+回车。 cd进入多级目录，使用方法：进入某文件夹，复制其文件路径信息，cd+空格+文件路径信息等于直接进入到该文件夹。 cd回退到上级目录，cd+..+回车 cd回退到盘符根目录，cd++回车

关于用双向链表实现的栈和队列——左程云算法与数据结构P3,等以后再实现。 栈和队列常见试题： （1）实现一个特殊的栈，在基本功能的基础上，再实现返回栈中最小元素的功能。 1）pop、push、getMin操作的时间复杂度都是O(1)。 2）设计的栈类型可以使用现成的栈结构。 以后实现。  （2）如何用栈结构实现队列结构？ （3）如何用队列结构实现栈结构？

异或运算可以方便记成无进位相加。 异或运算的性质： （1）0^N=N,N^N=0； （2）异或运算满足交换律和结合律。 异或的运用： （1）交换两个数 //设有变量a，b，交换a，b两数 a=a^b; b=a^b; a=a^b;  异或常见题目： （1）一个数组中有一个数出现了奇数次，其它数都出现了偶数次，怎么找到并打印出这个数？ //设有满足题意的int型数组arr int eor=0; for(i=0;i<arr.length;i++) { eor^=arr[i]; }  （2）怎么把一个int类型的数，提取其最右侧的1出来？ //设有一个int型的数N //N取反，通过加1就能找到...

断言的作用：当assert函数的参数为真时，什么也不发生，为假时则会报告出错的位置。 注意：断言需要包含头文件<assert.h> void my_strcpy(char* dest, const char* src) { assert(dest != NULL); assert(src != NULL); while (*dest++=*src++) { ; } }  比如上面的函数，其优化的地方在于： （1）使用了const关键字避免源数组被修改。 （2）使用了断言，方便出错的时候通过报告的错误信息找到错误的地方。 （3）通过巧妙的设计，使得只通过循环条件就完成了拷贝条件的判断...

//数组越界造成的死循环风险 int main() { int i = 0; int arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; for (i = 0; i <= 12; i++) //当小于等于11时会报错，而小于等于12的时候不会， { //原因是小于等于12的时候死循环，导致没有机会报错,因为报错是在程序结束后发生的 printf("沉迷学习，无法自拔\n"); arr[i] = 0; } return 0; }  以上程序在debug版本下运行时会出现死循环的情况。原因如下： 该程序在运行时，由于i和arr都属于局部变量，故会在栈区创建，由于i在前，a...

邻接表表示图： #define MVNum 100 //最大顶点数为100 typedef char VerTexType; //图的顶点类型 //邻接表的边结点表示 typedef struct ArcNode { int adjvex; //表示边结点在顶点数组中的位置 struct ArcNode* nextarc; //指向下一条边的指针 //int weight; //权重信息,视情况加或不加 }ArcNode; //邻接表的顶点结点表示 typedef struct VNode { VerTexType data; //邻接表的顶点 struct ArcNode* firstarc...

邻接矩阵的表示： #define MAXINT 32767 //表示极大值 #define MVNum 100 //邻接矩阵的最大顶点数 typedef char VerTexType; //假设顶点的数据类型为char型 typedef int ArcType; //假设边的权值类型为int型 //定义一个邻接矩阵图 typedef struct { VerTexType vexs[MVNum]; //顶点数组用来存储每个顶点 ArcType arcs[MVNum][MVNum]; //n*n阶矩阵（即二维数组）用来表示边 int vexnum, arcnum; //顶点和边用来表示图的属性...

邻接矩阵适合表示稠密图： #define MAXINT 32767 //表示极大值 #define MVNum 100 //邻接矩阵的最大顶点数 typedef char VerTexType; //假设顶点的数据类型为char型 typedef int ArcType; //假设边的权值类型为int型 //定义一个邻接矩阵图 typedef struct { VerTexType vexs[MVNum]; //顶点数组用来存储每个顶点 ArcType arcs[MVNum][MVNum]; //n*n阶矩阵（即二维数组）用来表示边 int vexnum, arcnum; //顶点和边用来表示...

邻接表适合表示稀疏图 #define MVNum 100 //最大顶点数为100 typedef char VerTexType; //图的顶点类型 //邻接表的边结点表示 typedef struct ArcNode { int adjvex; //表示边结点在顶点数组中的位置 struct ArcNode* nextarc; //指向下一条边的指针 //int weight; //权重信息,视情况加或不加 }ArcNode; //邻接表的顶点结点表示 typedef struct VNode { VerTexType data; //邻接表的顶点 struct ArcNode* first...

简单选择排序法： 简单选择排序法的特点： （1）需要指针i指向待插入位置，并且在每轮挑选中总是先假设指针i指向的就是最小元素。 （2）需要用min来记录最小元素的位置，且min总是初始化为i。 （3）需要指针j指向arr[i]的后续元素，从而通过比较来判断arr[i]是否就是最小元素，若不是则用min来记录当下的最小元素位置。 （4）当i!=min时就说明arr[i]不是最小元素，需交换两元素位置。 void SelectSort(int arr[], int length) { int i; //一共要挑选length轮 for (i = 0; i < length; i++) { /...