算法入门
文章平均质量分 91
每天少点debug
沙漠的尽头是绿洲~
展开
-
初识数论基本概念及oj习题——(上卷)(质数,约数,三张图解析欧拉函数)
三张图搞定欧拉函数初识数论约数欧拉函数质数约数欧拉函数原创 2022-05-29 15:32:18 · 616 阅读 · 1 评论 -
最大二分匹配问题——“相亲巧妙解匈牙利算法”
最大二分匹配问题——“相亲巧妙解匈牙利算法”原创 2022-05-11 12:13:19 · 535 阅读 · 24 评论 -
常见排序算法详细总结
快排+归并递归,非递归版本+希尔+基数排序等常见排序原创 2022-04-24 22:03:18 · 1864 阅读 · 48 评论 -
C++r简单小结
vector与常用库函数小结原创 2022-03-29 16:39:12 · 1532 阅读 · 0 评论 -
浅谈时间复杂度与空间复杂度
复杂度详解原创 2022-03-21 18:41:06 · 430 阅读 · 0 评论 -
快排与归并排序
文章目录快排归并排序快排快排与归并属于分治算法,分治算法都有三步:分成子问题递归处理子问题子问题合并快排:(默认为升序)快速排序模板题我针对这一题浅谈一下我对快排的理解:先取分界值X 再将区域划分为左右两边 我们的分解条件是左半边数字小于X右半边数字大于X#include<iostream>using namespace std;const int N = 1e5 + 10;int arr[N];void quick_sort(int l, int r){原创 2022-03-20 13:50:07 · 1148 阅读 · 0 评论