文章目录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

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。回顾历史自1970年 Codd 祖师爷提出关系模型开始，关系型数据库在五十多年的时间中蓬勃发展。早期互联网的流量并不想我们现在所处的年代，QPS的需求往往百级别就绰绰有余，但是2000年左右互联网应用如雨后春笋，一时间庞大的资源要求远超传统的软件服务，在这种日益增长的极端需求下，对并发性能，可用性的需求变得极为迫切。传统数据库注重于实现强A

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

目录>光标操作1.cd——打开目录2.pwd：3.mkdir——创建目录4.cp——复制文件/目录5.mv——重命名/移动6.touch——更新时间/创建新文件7.rm——删除文件/目录8.ls——显示目标列表>光标操作up 方向键上（可以调出输入历史执行记录，快速执行命令） down 方向键下（配合 up 选择历史执行记录） Home 移动光标到本行开头 End 移动光标到本行结尾 PgUp 向上翻页 PaDN 向下翻页 Ctrl

历史的接口IO 一直是件麻烦事．对冯诺依曼模型的计算机来说，IO 可以说是计算的开始和结束．因此 IO 十分麻烦，但异常重要．高效的 IO 方式，是构建高效的应用程序必不可少的，更是计算机科学家与工程师们一直探讨的话题．在本文中，笔者将简要的回顾 Linux Kernel 已有的 IO 接口．

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

1

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