![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACwing模版笔记
文章平均质量分 64
Warddamn
这个作者很懒,什么都没留下…
展开
-
ACwing:算法基础课 第一章浮点数二分,高精度,前缀和,区间和,区间合并,位运算,双指针算法,离散化模版整理
一。浮点数二分模版整理 1。步骤 1⃣️确定精度 且循环条件就是 r-l>该精度的时候 2⃣️算出中间值 mid 恒为double Mid=(l+r)/2 3⃣️满足条件则缩小右边界(比如条件是r大于中间值的时候,最后返回左边界即可 4⃣️编写判断条件满足函数 2。代码 bool check(double x) {/* ... */} // 检查x是否满足某种性质 double bsearch_3(double l, double r) { const double eps = 1e-6;原创 2021-09-15 11:50:16 · 375 阅读 · 0 评论 -
ACwing:算法基础课 第一章快排,归并,二分模版整理
一。快速排序模版 归纳即是: 1⃣️判断是否合法 2⃣️确定两个指针变量和边界量 3⃣️开始扫描,两个指针不相遇的时候外层用while内层用do while 4⃣️交换 5⃣️重复左右区间的 void quick_sort(int q[],int l,int r) { if(l>=r) return;//第一步判断是否合法 //第二步 确定两个指针和变量 int i=l-1,j=r+1,x=q[l+r>>1]; while(i<J)//两个指针不相遇原创 2021-09-09 16:16:54 · 127 阅读 · 0 评论