第二章 数据结构（二）
z 💡 有关AcWing算法基础课笔记的问题，欢迎您在底部评论区留言，一起交流~
第一章 基础算法（一）
z 💡 有关AcWing算法基础课笔记的问题，欢迎您在底部评论区留言，一起交流~
第一章 基础算法（二）
高精度高精度的几种情况两个大整数相乘A * B或者相除A / B考的用到的不是很多,就不讲了 . ①大整数存储 大整数在C++里面或者在C里面是如何存下来的.其实是把大整数的每一位存到数组里面去.存的话有一个问题,是高位在前还是低位在前(存在数组里面) 考虑到两个整数相加可能会有进位,这个时候我们把进位放到数组的末尾就是最方便的;如果想在数组的开头补上一个数,就要把整个数组往后移动一位,这是非常麻烦的. 那么我们就决定数组下标是零的元素存储大整数的个位,数组下标是一的元素存储大整数的十位,以此类推. 一句话总结:==就是数组从零开始往后依次存储大整数的从低到高位== ②大整数计算 就是模拟小学的加法,Ai + Bi + 进位 mod 10 pS:a <= 10 和a的位数<= 10...
第一章 基础算法（一）
快速排序快速排序的主要思想是基于分治 ==确定分界点==:q[l], q[r], q[(l + r )/ 2], q[随机] ==调整区间==: 把整个区间通过x的值划分成两部分,这两部分的长度不一定相等,使得第一个区间里面的所有数都<=x,第二个区间里面的所有数都>=x.注意x不一定在两个区间的交界处.(如果和x相等的话,可能在x左边,也可能在x右边,所以前面的表述都是<=和>=) ==递归处理左,右两段==.只要左边排好顺序,右边排好顺序,那么左右两边拼到一块形成的整个就是拍好序了.(因为左边的最大值是<=右边的最小值) 2.调整区间是最难的地方,有很多种实现方法. 方法一 开两个额外的数组a[] 和 b[] 扫描q[l —-...
C++PrimerPlusStudyNotesCh7
C++PrimerPlusStudyNotesCh7
C++PrimerPlusStudyNotesCh7
C++PrimerPlusStudyNotesCh7
C++PrimerPlusStudyNotesCh7
C++PrimerPlusStudyNotesCh7
C++PrimerPlusStudyNotesCh7
C++PrimerPlusStudyNotesCh7
C++PrimerPlusStudyNotesCh7
C++PrimerPlusStudyNotesCh7
C++PrimerPlusStudyNotesCh7
C++PrimerPlusStudyNotesCh7