auto关键字auto可以自动识别类型，根据右边自动识别类型警告：1.auto不能做函数的参数2.auto不能定义数组3.auto使用的时候不能独立定义，必须给值即auto a=2；这样是不合理的int main(){ const int a = 0; int b = 0; //auto自动推导c的类型，什么类型都可以 auto c = &a;//a的类型是int，c就是int* auto d = 'a';//d是char auto k = 1.1; //typeid

文章目录二分查找1.查找大于等于x的最小值查找重复数组中x的最小下标二分答案进击的奶牛二分查找1.查找大于等于x的最小值#includeusing namespace std;const int MAXN = 1e6 + 7;int num[MAXN];int n;int binary(int x){ int ans = -1;//-1说明ans不存在 int left = 0, right = n - 1; int mid; while (

阅读全文 »

文章目录RMQ问题例题模板：区间最值例题：区间最大公约数区间最大间距RMQ问题不带修改的区间最值，重叠的区间不会对区间的最大值产生影响可以用 ST表（稀疏表）（不带修改的区间问题可以用，一经修改就不可以用了）例题模板：区间最值 int dp[8][35];//dp[i][j]表示左端点为i，长度为2^j这样的长度的区间,也就是<==>ans[i][i+2^j-1] int query(int l, int r ) { int j = (int)log2(r - l + 1

文章目录欧几里得算法（辗转相除法）最小公倍数贝祖定理扩展欧几里得算法欧几里得算法（辗转相除法）欧几里得算法是用于求最大公约数任何一个数a都可以表示成a=pb+r如果r=0则b就是其最大公约数如果r！=0，就转化为b，r的a,q,p,r均为整数gcd表示最大公约数gcd(a,b)=gcd(b,r)=gcd(b,a%b)因此结束条件就是r=0，即b=0typedef long long ll;//最大公约数int gcd(int a, int b){ return b

文章目录稳定性归并排序递归版非递归版本版本1版本2稳定性稳定性：保持相对位置不变冒泡排序，归并排序，直接插入排序的具有稳定性，在排序的时候不会改变数据的相对位置快速排序，希尔排序，选择排序都不具有稳定性综合比较之下快速排序的效率最高，在大多面试时候也多以快速排序，堆排序，归并排序为主归并排序递归版#include#includevoid _mergesort(int *a,int left,int right,in

阅读全文 »

文章目录treecpmv查看文件内容more catgrepgrep允许对文本进行模式查找（正则表达式）其他指令echo重定向|date时间戳treeLinux中的tree命令 ：以树形结构显示文件目录结构（tree这个命令要我们在终端里面先下载才可以使用）tree什么都不加的话就显示当前目录下树形结构tree ~显示家目录下的目录以树形结构显示tree 加路径可以显示该目录下的树形图tree -d 只显示目录，不显示文件cpcp是一个复制拷贝的命令cp 源文件

文章目录Linux介绍与windows的区别linux主要目录速查表linux常用指令以及使用Linux终端命令模式在终端中查阅命令的相关信息command- - helpman command终端中常用技巧1）自动部全2)曾经使用过的命令常用命令拓展ls命令说明Linux下文件和目录的特点隐藏文件当前目录上级目录ls常用选项ls与通配符的使用cd命令说明相对路径与绝对路径touchmkdirrmLinux介绍linux是一款多用户多任务的操作系统，即同一时间内，可以有多个用户同时使用共享系统中的硬件

文章目录从尾到头打印链表回文链表从尾到头打印链表link.输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2] 输出：[2,3,1]int* reversePrint(struct ListNode* head, int* returnSize){ if(head==NULL) { *returnSize=0; return NULL; }//先反转链表struct

文章目录合并两个有序链表移除链表元素分割链表合并两个有序链表link.将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = [] 输出：[]示例 3：输入：l1 = [], l2 = [0] 输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.va

文章目录命名空间c++的输入输出缺省函数重载引用引用的特性引用的应用1.引用做函数参数2.引用做返回值常引用引用的优点：extern "C"内联函数inline命名空间解决c语言命名冲突问题1.我们自己定义的变量，函数可能和库里面重名冲突2.但是进入公司项目组里面，做的项目通常比较大，多人协助，会导致代码中命名冲突 c语言无法解决这个问题，除非换名字 c++提出了新语法，叫命名空间，3.命名空间里面可以包含各种东西，函数，结构体，变量#include#inc

阅读全文 »