qq_53293179的博客

尺取法概念:双指针,算法竞赛中一个常用的优化技巧,操作简单、容易编程。 为什么尺取法能用来优化? 一把两种循环转化为一重循环，从而把复杂度从O(n2)提高到O(n)。 两种写法: for、while for (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越界//...

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>); 可实现数组从