![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
nwpu_gq
编程菜鸡
展开
-
排序算法
排序算法快速排序#include <iostream>#include <algorithm>using namespace std;const int N = 100010;int n;int a[N];void quick_sort(int a[], int l, int r){ if(l == r) return; int i = l - 1, j = r + 1; int x = a[l + r &g原创 2021-07-20 18:31:28 · 87 阅读 · 0 评论 -
双指针算法
双指针算法双指针算法的核心思想就是优化,主要是优化时间复杂度,可以将朴素算法优化至O(n)的时间复杂度。最长连续不重复子序列题意大致是给你一串序列,让你求它的最长连续不包含不重复字符的子序列的长度。这是一道双指针算法的模板题。首先是用i来从0到n - 1的枚举,用来j表示距离i最左边的位置,使得i和j之间的子序列没有重复数字,显然i <= j。当i枚举到n - 1后,就可以得到res了。其次,i和j之间具有单调性,即当i增加一位的时候,j不增加或者增加,不可能减小。当i增加一位时,序列中可原创 2021-07-22 17:40:59 · 136 阅读 · 0 评论