- 博客(3)
- 收藏
- 关注
原创 二分算法(个人总结)
二分算法的总结b为目标值。1:找到目标值(最左端)int l=0,r=a-1; while(l<r) { int mid=l+r>>1; if(s[mid]>=b) r=mid; else l=mid+1; }2:找到目标值(最右端)int l=0,r=a-1; while(l<r) {...
2022-03-22 23:33:04 141
原创 快速排序(双指针算法和递归)C++
思想讲解:在一个线性数组上,设置两个指针(双指针算法),一个指向数组开头,一个指向数组末尾,然后选一个中间值,用中间值作为一个标准,把数组分为两个部分,中间值左边比中间值小,中间值右面的比中间值大。进行的操作就是不断比较两端的值和中间值的关系,如果发现有不符合这个标准的数组值,则进行两个指针的交换。下面看代码,c++实现的。#include <iostream>#include <algorithm>#include <cstring>using nam
2021-09-21 01:34:31 424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人