数学
字符串
位运算
链表
数组
抽象数据类型
哈希表
栈和队列
树
动态规划
问题查找
排序
算法分类
算法分析
比较-交换-冒泡Bubble
比较-交换-快速Quick
比较-选择-直接选择
比较-选择-堆
比较-插入-直接插入
比较-插入-希尔
比较-归并-二路归并
如何选择算法
参考
题目
参考

判断
- 奇偶数
- 整数小数
- 数据类型
- 小数比较

比较大小小数比较大小为什么不对

溢出

判断数值溢出

字符类型
整除
闰年平年
数学

http://c.biancheng.net/cpp/u/yuanma/ | 数学
- 随机数
- 绝对值
- 数的合并分解求第几位
- 级数阶乘
- 素数
- 回文数
- 水仙花数
- 奇数偶数
- 数制转化
- 最大公约数最小公倍数
- 质因数
- 求极值(最大值最小值)
- 鞍点
- 计算分段函数解方程
- 斐波那契数列
- 百元百鸡
|
- 象棋棋盘
- ASCII
- 杨辉三角
- 九九乘法表
- 日历
- 日期时间
- 大小写变换
- 3的幂
- 质数
| 求文字或字母出现次数
倒序
人机猜数字 | | —- | —- | —- |

字符串

- 最长不重复子串	- atoi	- 反转
- 唯一字符	- 回文字符串 - 字符串相加	- 比较

kmp |

位运算

|
- 整形二进制颠倒
https://leetcode-cn.com/problems/reverse-bits/ |
- 汉明距离
|
- 汉明重量
| | —- | —- | —- |

链表

- 链表反转 - 环形链表 - 链表中间节点	- 删除链表	- 有序链表合并
- 去重	- 2020年4月12日 21点17分 - 链表的很多问题都是由双指针来解决的,比如找到第几个节点找到中间节点

数组

抽象数据类型

| 队列二叉树层级遍历
整体思路
- 使用队列
局部改进二叉树层级遍历锯齿
整体思路
- 双端队列
局部改进

| 栈
- 括号匹配
整体思路
- 计数器方法
- 栈
局部优化改进
- 开头判断奇数偶
- 栈长度和字符串长度比较判断
- 使用ASII码判断匹配
https://leetcode-cn.com/problems/valid-parentheses/
- 栈实现队列
- 队列实现栈

| TOPKhttps://blog.csdn.net/qq_41880190/article/details/89404706
https://blog.csdn.net/iteapoy/article/details/79822343
https://www.sohu.com/a/255145095_178889 | | —- | —- | —- |

哈希表

- 两数之和

栈和队列

- 括号匹配

树

- 二叉树遍历	- 比较相等 - 对称 - 最大最小深度 - https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/	- 路径和
- 平衡二叉树

动态规划

- 子序列和数目	- 爬楼梯	- 最长有效括号

真题

问题查找

顺序
插值查找
斐波那契查找树表查找分块查找哈希查找
二分
https://www.cnblogs.com/maybe2030/p/4715035.html
https://blog.csdn.net/weixin_39241397/article/details/79344179

排序

算法分类

比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。
非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。

问题 - 图1

算法分析

问题 - 图2

冒泡时间复杂度原因

https://blog.csdn.net/qq_41891257/article/details/85245127

相同稳定性

相邻的交换就是稳定的

比较-交换-冒泡Bubble

思想

在要排序的一组数中，对当前还无序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。
分析

稳定

比较-交换-快速Quick

思想

1.选择一个基准元素,通常选择第一个元素或者最后一个元素, 2.通过一趟排序讲待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的元素值比基准值大。 3.此时基准元素在其排好序后的正确位置 4.然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序。
问题

如何分割:双指针方法,具体不止一种
https://blog.csdn.net/nrsc272420199/article/details/82587933
https://blog.csdn.net/shujuelin/article/details/82423852

public int getMid(int[] arrays,int low,int high) {
    int base = arrays[low];//基准元素
    while (low < high){
        while (low < high && arrays[high] >= base){//尾部大于基准,往前挪动
            high--;
        }
        arrays[low] = arrays[high];
        while (low < high && arrays[low] <= base){//首部小于基准,往后挪动
            low++;
        }
        arrays[high] = arrays[low];
    }
    arrays[low] = base;//中间赋值基准元素
    return low;
}
public void quick(int[] arrays,int low,int high) {
    if (low < high) {
        int mid = getMid(arrays,low,high);
        quick(arrays,low,mid -1);
        quick(arrays,mid+1,high);
    }
}
public int[] quick(int[] arrays) {
    quick(arrays,0,arrays.length-1);
    return arrays;
}