AcWing 算法基础课笔记
文章平均质量分 91
魑魅魍魉〇
这个作者很懒,什么都没留下…
展开
-
AcWing 算法基础课笔记【基础算法篇】4.前缀和与差分
假设有一个数组AA1A2...An那么可以定义一个前缀和数组SSiA1A2...Ai其中,S00。原创 2024-08-15 16:52:49 · 450 阅读 · 0 评论 -
AcWing 算法基础课笔记【基础算法篇】3.高精度运算
存储时要倒着存,方便进位,如A0对应个位,A1对应十位,以此类推。原创 2024-08-14 16:27:10 · 534 阅读 · 0 评论 -
AcWing 算法基础课笔记【基础算法篇】2.整数二分与浮点数二分
定义一种性质checkcheckcheck,把数组分为两个部分(两部分没有交点)总结:出现l=midl=midl=mid(求左半部分边界)则向上取整,出现r=midr=midr=mid(求右半部分边界)则向下取整第二类 求左半部分边界浮点数二分思想与整数二分大致相同,但浮点数二分不需要考虑+1等问题原创 2024-08-13 23:23:02 · 616 阅读 · 0 评论 -
AcWing 算法基础课笔记【基础算法篇】1.快速排序与归并排序
x对于一个无序数组qnqlqlr/2qr。原创 2024-08-13 18:50:36 · 846 阅读 · 0 评论