Warddamn的博客

一。浮点数二分模版整理1。步骤1⃣️确定精度 且循环条件就是 r-l>该精度的时候2⃣️算出中间值 mid 恒为double Mid=(l+r)/23⃣️满足条件则缩小右边界(比如条件是r大于中间值的时候，最后返回左边界即可4⃣️编写判断条件满足函数2。代码bool check(double x) {/* ... */} // 检查x是否满足某种性质double bsearch_3(double l, double r){ const double eps = 1e-6;

一。快速排序模版归纳即是：1⃣️判断是否合法2⃣️确定两个指针变量和边界量3⃣️开始扫描，两个指针不相遇的时候外层用while内层用do while4⃣️交换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)//两个指针不相遇