长臂人猿的博客

C++中函数行参定义可以使用数据类型 + & + 名来进行定义。譬如：Date::Date(Date &arg){ this->year = arg.year; //arg是传入参数的别名故用"."，而指针使用-> this->month = arg.month; this->day = arg.day;} ...

前言 没有需求就没有供给，谨以此促进我学习的效率，偏向于考研。 本文提取的内容（个人观点），适合有稍微的C基础（谭浩强入门的基础语句总不用说）的读者，把玩一二，以博笑耳。Ch1 快速上手 预指令：宏定义， #define MAX_SIZE 20 C语言中不存在字符串类型的数据，但是在该语言中，存在一项约定：字符串就是以NUL（\0）字节结尾的字符，包括空字...

前言栈其实是一种线性表，本质上和链表是一样的——指的是存储结构，线性表都是跟珍珠项链一样串起来的，不同的是人为的定义了栈顶和栈底以及进出的push()和pop()函数，即人为创造其结构，目的就是获得后进先出的特性，这个特性无论是在二叉树的前中后序非递归遍历还是编译原理都需要用到这个特性，故人为定义十分有必要。图片来源于百度考试一般考的较多的除了代码就是：给定入栈顺序，判断可能的...

初始化指针    指针所保存的是相对应的内存地址，因此定义指针的时候必须要赋予初始值否则没有给其分配相对应的内存地址的话，会产生错误，如下：int *a;*a = 12;   所以通过指针间接访问对象前要确保指针已经被初始化！NULL空指针：         标准定义了空指针，其主要用于返回函数中没有的值，空指针。         虽说如此，因为空指针并未指向任何值，所以对空指针进行解引用操作是...

思路： 堆排序主要分为俩个部分，一个是构建堆（主要的，根节点下的俩个子节点大小差距不一定，其子节点不一定按顺序排），另外一个是调整堆。 构建堆（第一个for循环，自下而上）之后，初步的顺序出来了，堆顶便是最大的值，我们将他定为老大，俩个子节点为老二，俩个老二分别代表俩个分支，他们分别是俩个分支中的最强者（一人之下万人之上的.........

定义一个FILE类型指针fp,用于文档操作；其函数均在stdio.h头文件里面FILE* fp = fopen("C:\\Users\\LXG\\Desktop\\车俩信息.txt","r"); 文档权限 r 打开只读文件，该文件必须存在。 r+ 打开可读写的文件，该文件必须存在。 w 打开只写文件，若文件存在则文件长度清为0，即该文件内容会消失。若文件不...

简介 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。由for循环可知，其时间复杂度是O（n^2）。原理 在已知图的邻接矩阵net.vexs[i][j](无向网，含权值的图)的条件下，通过遍历已知图的所有路径，用dis[i]数组来记录到i点...

逐个代码行讲解最简单链表，并画出链表代码示意图。这个需要多画画图才能理解。一、先定义一个结构体typedef struct{ int data; //数据域 struct LNODE *next; // 指向下一个结构体的指针域} LNODE,*LinkList; // 结构体的别名二、前插法LinkList ...

一、直接插入排序  直接插入排序是插入排序中最简单的一种排序，同时也是其他插入排序的基础。直接插入排序最好情况下：只要遍历n次，最糟糕的情况下遍历n^2次。   那么让我们来白话谈一谈直接插入排序的思想：将待排序数组分为俩部分：                                                                        ①已经排序的有序