前言今年准备考研想固定好每周刷10道算法题以上，特地开这个栏目来记录刷题过程，按序号来刷，每10题一篇文章
LeetCode 1. 两数之和
2022-06-03
【算法基础篇】数组模拟队列、滑动窗口问题
两种写法数组模拟栈：
tt=-1, q[++tt]=x, hh<=tt 表示队列非空
tt=0, q[tt++]=x, hh<
2022-06-02
【算法基础篇】数组模拟栈、表达式求值、单调栈问题
思路https://www.acwing.com/problem/content/830/数组模拟栈：
用top表示栈顶所在的索引。初始时
2022-05-22
【算法基础篇】双链表数组实现（算法竞赛常用）
常见问题常见问题见上一篇单链表文章
AC代码#include <iostream>
#include <cstring>
2022-05-21
【算法基础篇】单链表数组实现（算法竞赛常用）
关于单链表问题
转载于一个大佬的完美解释https://www.acwing.com/solution/content/93739/
为什
2022-05-21
【算法基础篇】快速幂
快速幂快速幂:快速求a^b % p的问题,时间复杂度:O(logb)O(logb),若对于n组数据,那么时间复杂度为O(n∗logb)
暴力
2022-05-21
【算法基础篇】离散化
离散化思路
转载一位大佬完美解释https://www.acwing.com/solution/content/2321/
此题第一次看确
2022-05-19
【算法基础篇】位运算
AcWing 801. 二进制中1的个数https://www.acwing.com/problem/content/803/
AC代码一对
2022-05-18
【基础算法篇】前缀和与差分
前缀和什么是前缀和
原数组: a[1], a[2], a[3], a[4], a[5], …, a[n]
前缀和 Si为数组的前 i项和，即
2022-05-18
【基础算法篇】归并排序笔记
算法思路归并属于分治算法，有三个步骤
void merge_sort(int q[], int l, int r)
{
2022-05-18
【基础算法篇】二分
背景
二分排序我在大学学习的时候不以为意 以为这个很简单 直到看了y总的解释才知道我停留在很浅的理解上
介绍二分程序虽然简单，但是如果写之
2022-05-18
【基础算法篇】高精度运算
高精度加法#include <iostream>
#include <vector>
#include <cstring>
2022-05-18