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

文章目录 二分查找 1.查找大于等于x的最小值 查找重复数组中x的最小下标 二分答案 进击的奶牛 二分查找1.查找大于等于x的最小值 1234567891011121314151617181920212223242526272829303132333435363738394041#include<iostream>using namespace std;const i

文章目录 RMQ问题 例题模板：区间最值 例题：区间最大公约数 区间最大间距 RMQ问题不带修改的区间最值，重叠的区间不会对区间的最大值产生影响 可以用 ST表（稀疏表）（不带修改的区间问题可以用，一经修改就不可以用了） 例题模板：区间最值123456789101112131415161718192021222324252627282930313233343536373839404142 i

文章目录 欧几里得算法（辗转相除法） 最小公倍数 贝祖定理 扩展欧几里得算法 欧几里得算法（辗转相除法）欧几里得算法是用于求最大公约数任何一个数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

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

文章目录 tree cp mv 查看文件内容 more cat grep grep允许对文本进行模式查找（正则表达式） 其他指令 echo 重定向 | date 时间戳 treeLinux中的tree命令 ：以树形结构显示文件目录结构 （tree这个命令要我们在终端里面先下载才可以使用） tree什么都不加的话就显示当前目录下树形结构 tree ~ 显示家目录下的目录

文章目录 Linux介绍 与windows的区别 linux主要目录速查表 linux常用指令以及使用 Linux终端命令模式 在终端中查阅命令的相关信息 command- - help man command 终端中常用技巧 1）自动部全 2)曾经使用过的命令 常用命令拓展 ls命令说明 Linux下文件和目录的特点 隐藏文件 当前目录 上级目录 ls常用选项 l

​ 文章目录 从尾到头打印链表 回文链表 从尾到头打印链表link. 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 12345678910111213141516171819202122232425262728int* reversePrint(struct ListNode* h

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

文章目录 命名空间 c++的输入输出 缺省 函数重载 引用 引用的特性 引用的应用 1.引用做函数参数 2.引用做返回值 常引用 引用的优点： extern “C” 内联函数inline 命名空间解决c语言命名冲突问题1.我们自己定义的变量，函数可能和库里面重名冲突2.但是进入公司项目组里面，做的项目通常比较大，多人协助，会导致代码中命名冲突 c语言无法解决这个