摘要:
前言 学习差分前一定要先学习前缀和,因为差分就是前缀和的一个逆运算(有点像微分和积分),所以只有先搞清楚前缀和才能明白差分 点这里补习前缀和 这里同样也是从一维和二维两个角度去分析差分这个算法 正文 我们要先理清差分的含义:注意关系,这里跟前缀和里举的例子有差别,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 阅读全文