AcWing算法基础
第一章 基础算法(一)
排序
快排
归并
二分
整型
浮点型
快排
典型的分治算法:分、治、合
首尾交替法:设置两个指示器lo和hi,搜索从右边开始,找,直到找到一个
代码
#include <iostream>
using namespace std;
const int N = 100000;
int partition(int a[],int lo,int hi){
int pivot = a[lo];
while(lo<hi){
while(
原创
2021-11-01 20:01:10 ·
402 阅读 ·
0 评论