Logo

Menu

十七

All Tags

#智能指针 1 #redis 2 #深度 学习 1 #go 2 #docker 2 #差分 2 #快速幂 2 #数论 2 #树状数组 3 #最大公约数 1 #前缀和 6 #递推 1 #线性模型 2 #树形dp 2 #01背包 7 #考研 0 #linux 6 #Bellman-Ford 2 #位运算 2 #Dijkstra 9 #单调栈 2 #模拟 13 #树 37 #中等 142 #困难 19 #贪心 14 #简单 71 #数学 9 #图形 4 #spfa 5 #排序 3 #单调队列 3 #滑动窗口 3 #双指针 4 #区间合并 3 #Floyd 5 #栈 4 #最短路径 4 #离散化 1 #MySQL 1 #哈希 10 #mybatis 1 #dp 63 #面试 1 #拓扑排序 3 #bfs 21 #dfs 39 #图论 4 #并查集 7 #Trie 4 #KMP 2 #算法笔记 0 #字符串 12 #链表 15 #二分 12 #高精度运算 0 #PAT乙级 21 #快排 3 #C++ 5 #归并排序 2 #Halo 0
acwing786. 第k个数
acwing #快排#排序#简单

acwing786. 第k个数

题目![image-1663936238308](https://baicai777.cn/upload/2022/09/image-1663936238308.png题解我们知道，快速排序每次可以确定一个基准的位置，例如当前基准为第五个数，那么可以将比这个数小的前四个数都放在前面，比这个数大的都放

十七 Published on 2022-09-23
leetcode75. 颜色分类
leetcode #快排#简单

leetcode75. 颜色分类

分析选择o(1)的空间复杂度排序即可。class Solution {public: void quick_sort(vector<int>&nums,int l,int r){ if(l>=r)return ; int i=l-1,j=r

十七 Published on 2022-02-25
算法模板 #快排#简单

快速排序

模板void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j) {

十七 Published on 2021-01-25