08 2021 档案
高精度算法
摘要:高精度加法 AcWing.791高精度加法 # include <iostream> # include <string> # include <vector> using namespace std; vector<int> add(vector<int>& A, vector<int>& B){
LeetCode常见错误
摘要:问题1: Line 1034: Char 9: runtime error: reference binding to null pointer of type 'int' (stl_vector.h) 数组越界,可能出现下标为-1或者是下标出现size()-1的情况了 vector 的size函数
二分搜索算法
摘要:二分搜索算法 常用的使用场景:寻找一个数,寻找左侧边界,寻找右侧边界 1.1 二分搜索模板 先介绍下二分搜索模板,后面的二分搜索都是基于这个二分搜索模板的 int binarySearch(vector<int>& nums, int target){ int left = 0, right = .
归并排序算法
摘要:归并排序 归并排序(merge sort) 是利用归并的思想实现的排序算法,该算法采用经典的分治(divide-and-conquer)策略。 分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的答案修补在一起,即分而治之。 算法思想 先把这个要
快速排序算法
摘要:题目链接:https://www.acwing.com/problem/content/description/787/ 吐槽:看了好几种快速排序的代码,要么是pivot为左边界AC不通过,要么就是边界情况没考虑清楚。属实恶心 下面写了3种AC通过的代码。(建议直接背下第二种或第三种) 先介绍下基本