摘要: 前言 先看高精度加法的文章,如果没有看,我把高精度加法文章中的总结前言放到这里 该文章探讨的高精度代指C++中极大整数的计算,不是浮点数(y总说那个少见,不讲)。 这个问题只在C++中存在,Java有大整数类来解决,python本身特性就已经解决了。 高精度整数分为四种类型:A+B,A-B,A*a( 阅读全文
posted @ 2023-03-04 16:18 Zaughter 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 前言 先看高精度加法的文章,如果没有看,我把高精度加法文章中的总结前言放到这里 该文章探讨的高精度代指C++中极大整数的计算,不是浮点数(y总说那个少见,不讲)。 这个问题只在C++中存在,Java有大整数类来解决,python本身特性就已经解决了。 高精度整数分为四种类型:A+B,A-B,A*a( 阅读全文
posted @ 2023-03-04 16:18 Zaughter 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 前言 该文章探讨的高精度代指C++中极大整数的计算,不是浮点数(y总说那个少见,不讲)。 这个问题只在C++中存在,Java有大整数类来解决,python本身特性就已经解决了。 高精度整数分为四种类型:A+B,A-B,A*a(一个大数乘一个小数),A / a(一个小数除一个大数)。这里面的大数(大写 阅读全文
posted @ 2023-03-04 16:17 Zaughter 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 前言 前缀和其实不能说是一种算法,它也并不会单独出现题目中。应该说是一个比较简单,但是容易被人忽略的工具 正文 所谓前缀和,就是一个用来计算数组某个区间内所有数之和的一个工具 以一维来举例 假如我们有一个一维数组a,数组中从1到n存着一共n个数据(第0位不存数据,这个我们后面再解释)。 那么我们就创 阅读全文
posted @ 2023-03-04 16:16 Zaughter 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 前言 该文章是我跟着AcWing上买的算法基础课写的笔记。 算法基础课的课程内容如下: 第一章:基础算法 1.1 排序 插入排序 void insert_sort() { for (int i = 1; i < n; i ++ ) { int x = a[i]; int j = i-1; while 阅读全文
posted @ 2023-03-04 11:48 Zaughter 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 前言 先看高精度加法的文章,如果没有看,我把高精度加法文章中的总结前言放到这里 该文章探讨的高精度代指C++中极大整数的计算,不是浮点数(y总说那个少见,不讲)。 这个问题只在C++中存在,Java有大整数类来解决,python本身特性就已经解决了。 高精度整数分为四种类型:A+B,A-B,A*a( 阅读全文
posted @ 2023-03-03 21:24 Zaughter 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 前言 直接先把整数二分看完看整数二分文章点这里 现在只需要补充几个特点(其实整数二分的博客的前言就介绍了一些)就可以了 由于浮点数二分没有向下取整的特性(不懂的话就去看整数二分前言),所以mid不需要分类讨论 浮点数由于是一个连续的过程,所以没有真正意义上的边界点相遇,他们两个只不过在无限接近。所以 阅读全文
posted @ 2023-02-28 21:14 Zaughter 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 前言 如果第一次接触二分其实很难理解它的含义 我对二分的理解就是找到一个条件,能够保证所有数据对于这个条件要么是True要么是False。二分的作用是查找。 二分本质不是单调性,对于一个满足单调性(也就是有序)的数组,我们一定可以用二分来解决,但是这不代表着非单调的数组就不能使用二分。二分的本质是二 阅读全文
posted @ 2023-02-28 21:03 Zaughter 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 前言 归并排序的思路其实和快速排序的很像,都有递归的过程。 但是区别是:快速排序是先处理好这一层,然后再进行传递,在传递到底后,其实排序就已经完成了。而归并排序是先直接一直传递到最底层,相当于先把区间细分好,然后在归的过程中处理数据。 所以我们说分治算法基本都是三步: 分成子问题 递归处理子问题 子 阅读全文
posted @ 2023-02-26 10:20 Zaughter 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 前言 千万不要小看这个快速排序,虽然思路很简单,一听感觉代码就能写出来,但是其实里面的坑还是很多的。 同时,算法题对于时间的要求也十分苛刻,只能说这次给我带来了一点小小的算法震撼。 如果想深究的话,几乎每一行都能问出来几个问题,我也是看了好多题解,搜了好多资料才把基本会想出的疑问解决了 快速排序是一 阅读全文
posted @ 2023-02-25 15:28 Zaughter 阅读(86) 评论(0) 推荐(0) 编辑