蓝桥杯
南城孤巷
这个作者很懒,什么都没留下…
展开
-
尺取法详解
尺取法概念:双指针,算法竞赛中一个常用的优化技巧,操作简单、容易编程。为什么尺取法能用来优化?一把两种循环转化为一重循环,从而把复杂度从O(n2)提高到O(n)。两种写法: for、whilefor (int i = 0,j = n - l; i < j; i++, j--)//i从头到尾,j从尾到头{......}int i = 0,j = n - 1;while (i< j)//i和j在中间相遇。这样做还能防止i、j越界//...原创 2022-01-14 20:00:37 · 2132 阅读 · 1 评论 -
Sort排序
Sort排序对于下部分代码#include<bits/stdc++.h>using namespace std;{int arr[]={1,5,6,2,4,3,10};return 0;}sort(arr,arr+7);可实现数组arr从小到大的排序sort(arr+i,arr+j);可实现数组从arr[i]到arr[j-1]的从小到大排序sort(arr+i,arr+j,greater<int>);可实现数组从原创 2021-10-31 21:05:18 · 461 阅读 · 0 评论