摘要：
前言 学习差分前一定要先学习前缀和，因为差分就是前缀和的一个逆运算（有点像微分和积分），所以只有先搞清楚前缀和才能明白差分 点这里补习前缀和 这里同样也是从一维和二维两个角度去分析差分这个算法 正文 我们要先理清差分的含义：注意关系，这里跟前缀和里举的例子有差别，b的前缀和数组是a（为了便于理解） 阅读全文
摘要：
前言 先看高精度加法的文章，如果没有看，我把高精度加法文章中的总结前言放到这里 该文章探讨的高精度代指C++中极大整数的计算，不是浮点数（y总说那个少见，不讲）。 这个问题只在C++中存在，Java有大整数类来解决，python本身特性就已经解决了。 高精度整数分为四种类型：A+B，A-B，A*a（ 阅读全文
摘要：
前言 先看高精度加法的文章，如果没有看，我把高精度加法文章中的总结前言放到这里 该文章探讨的高精度代指C++中极大整数的计算，不是浮点数（y总说那个少见，不讲）。 这个问题只在C++中存在，Java有大整数类来解决，python本身特性就已经解决了。 高精度整数分为四种类型：A+B，A-B，A*a（ 阅读全文
摘要：
前言 该文章探讨的高精度代指C++中极大整数的计算，不是浮点数（y总说那个少见，不讲）。 这个问题只在C++中存在，Java有大整数类来解决，python本身特性就已经解决了。 高精度整数分为四种类型：A+B，A-B，A*a（一个大数乘一个小数），A / a（一个小数除一个大数）。这里面的大数（大写 阅读全文
摘要：
前言 前缀和其实不能说是一种算法，它也并不会单独出现题目中。应该说是一个比较简单，但是容易被人忽略的工具 正文 所谓前缀和，就是一个用来计算数组某个区间内所有数之和的一个工具 以一维来举例 假如我们有一个一维数组a，数组中从1到n存着一共n个数据（第0位不存数据，这个我们后面再解释）。 那么我们就创 阅读全文
摘要：
前言 该文章是我跟着AcWing上买的算法基础课写的笔记。 算法基础课的课程内容如下： 第一章：基础算法 1.1 排序 插入排序 void insert_sort() { for (int i = 1; i < n; i ++ ) { int x = a[i]; int j = i-1; while 阅读全文