xhyxhy

摘要： 配置环境变量只是为了方便在命令行进行编译，如果c语言在命令行编译，也需要配置环境变量。 阅读全文

摘要： 1.#include<iostream>中预处理器将其用文本替代 2.如果使用#include<iostream>(不带h），则需要声明变量空间，防止不同库同名函数混，using namespace std和变量一样，也是一个局部声明 3.所有函数都是对象，可将类理解为把功能类似函数合并抽象成一个接 阅读全文

摘要： 编辑器（源代码） →编译器编译→生成目标代码（底层的机器代码）→链接库→可执行的程序（打开程序就是执行一系列的命令行） 编译器与Ide过程： 编译器通过path变量（需要设置）寻找源代码 并编译生成目标代码（可执行程序）。 通常编译器需在命令行中打开实现，只进行编译过程。代码的编写需要编辑器，编辑器 阅读全文

摘要： 1.插入排序：从1到n每次增加1，保证前i个数是有序的，然后每次增加一个树进去排序。（直接插入，折半插入，希尔排序） 2.交换排序：每一趟均保证一个数在其最终位置上，冒泡排序保证最小的数（最大的数）再其最终位置。快速排序保证其第一个数再其最终位置上。（快速排序平均nlogn，目前最快内部排序，且越有 阅读全文

摘要： 1.BFS:树层序遍历 DFS：树先序遍历 均可判断是否为连通图，因为若为非联通的，一遍遍历访问不了所有结点。。 2.最小生成树 prim算法：贪心算法，先找最小权边，将此两点点作为点集合，再找离此集合最小权边的点加入，无限加入。 Kruskal算法：对所有点的集合里从小到大加入边（只要不构成回路） 阅读全文

摘要： 二叉树中序非递归遍历算法： 先将左子树放进栈中，无左子树时出栈，从右子树开始，继续对右子树循环。 代码如下: 可以这么理解：此算法的排序，对于每一个结点，其左结点一定在其父母结点前面，右结点一定在其父母结点后面，符合此条件的排序只有中序排序。 二叉线索树构造：其中的pre是一个全局变量，将递归分解成 阅读全文

摘要： 链表： 1.循环单链表一般都是设立尾指针，这样既在表头表尾进行操作，较为方便。 2.若想倒置一个链表，可重新设立头结点 3.让有序数组插入链表中，递增递减的区别时头插和尾插。 4. 头指针时指向头节点的指针。 栈： 1.用栈来存储函数调用的必要信息 2.链栈的操作在表头进行，即插入删除都是头插法。 阅读全文

摘要： 1.对于某结点的前插操作可转化为后插操作，再将两个结点的值交换即可。 对某结点的删除工作可以转换为删除其后结点，先将其后结点的值赋予此结点，再删除此结点。 2.对循环单链表不设置头指针，设尾指针更方便操作。 3.若倒置一个链表，可重新设置一个头指针，这样比较方便直观。 4.设置尾结点的目的时更方便在 阅读全文

摘要： 此类问题均有通用解法，对于无序数组可先对其排序变为有序数组，再利用二分法定位某值，或者利用创立大小够大的新数组来对原数组进行计数（如：a【5】=2，即为原数组有2个5）。 此类问题有以下几类： 删除某无序表中某固定元素x：算法1：设置一个工作参数为j，j用来计数不等于x的元素的个数，对列表遍历，定义 阅读全文

摘要： 如果屏幕需要更新，windows会向程序发出WM_PAINT消息，通过WM_PAINT消息对无效区域进行更新， 阅读全文