本节主要学习双指针、位运算、离散化、区间合并等知识。
双指针算法
常见类型：指向两个不同序列 或者 指向同一个系列的不同位置。
通用模版
for(i = 0, j =0; i < n; i++){
while(j<i && check(i,j)) j++;
//每道题目的具体逻辑
}第一章 基础算法（三）
C++预习（一）变量类型、命名空间和类
暑假预习的C++，突然发现有笔记，然后就发现我就学了一点就没学了，主要内容为C++的变量类型、命名空间和类，主要学习与C不同的内容，更多为了写算法。
变量类型
自动变量类型
Auto类型
auto 是C++11引入的一个关键字，用来自动推断变量的类型。也就是说，你声明变量时，不用显式写出类型，编译器会根据初始化表达式自动推断变量的类型。
int a = 2;
auto b = a;//b的数据类型也是int
const int a = 2;
auto b = a;//b的数据类型的const int
auto a;//错误，必须有初始化定义也可以用来写函数的返回类型。
auto 可以推断出const类型和指针，但是无法推出引用类型。
第一章 基础算法（二）
本节内容主要为高精度运算、前缀和与差分的主要思想和代码。
高精度
基本思想
常考类型：
- $A+B$ ，两个的位数大约在 $10^6$ 。
- $A-B$ ，两个的位数大约在 $10^6$ 。
- $A\times a$ ， $A$ 位数大约 $10^6$ ，$a<10^9$ 。
- $A \div b$ ， $A$ 位数大约 $10^6$ ，$b<10^9$ 。
如何存储
使用数组进行存储，每一个位置存一个数，个位数存到开头（数组0位置）。
如何运算
竖式加减乘除，每一位是 $(A_i+B_i+t) \% 10$ ，其中 $t$ 为上一位运算的进位。
第一章 基础算法（一）
本节内容为部分排序和查找算法，数据结构课讲过，不过当时期末时间紧，没去听课，虽然PPT看懂了，但是从没有自己完整敲过，现在原理也都忘了，学一遍发现确实有些地方容易写错。
快速排序
核心思路
主要思想：分治
- 确定分界点：
q[l]或者q[(l+r)/2]或者q[r]； - 调整范围：目标是左边的数都小于等于x，右边的数都大于等于x（分界点不一定是x）；
- 递归处理左右两端
第2步实现
暴力算法
- 开两个数组a[ ]和b[ ]；
把q[ ]中从l到r遍历：
- q[i]<=x 放入a;
- q[i]>x 放入b;
- 把a[ ]和b[ ]放入q[ ]中
常用思路
设定两个指针，从左右两端开始：
- 左指针从左向右寻找第一个大于等于基准的元素
- 右指针从右向左寻找第一个小于等于基准的元素
- 找到之后交换两个元素
持续移动左右指针并交换元素，直到两个指针相遇，此时结束
Markdown学习笔记
前情提要是想暑假预习点东西，学了点java和面向对象之后发现忘得太快了，还是得自己多敲一下，以及记点笔记方便看。故先通过菜鸟教程自学了一些markdown，顺便之前的阿里云300学生券快到期了，又开了台服务器，所以搭了个笔记站。
文本格式
字体
粗体语法：
这个是**粗体**
这个也是__粗体__斜体语法：
这是*斜体*
这个也是_斜体_粗斜体（前两个组合）语法：
这个是***粗斜体***
这个也是___粗斜体___