- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 二分算法（个人总结）
二分算法的总结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
110
原创 快速排序（双指针算法和递归）C++
思想讲解：在一个线性数组上，设置两个指针（双指针算法），一个指向数组开头，一个指向数组末尾，然后选一个中间值，用中间值作为一个标准，把数组分为两个部分，中间值左边比中间值小，中间值右面的比中间值大。进行的操作就是不断比较两端的值和中间值的关系，如果发现有不符合这个标准的数组值，则进行两个指针的交换。下面看代码，c++实现的。#include <iostream>#include <algorithm>#include <cstring>using nam
2021-09-21 01:34:31
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人