摘要：
题目链接 ##快速排序板子题，练习快速排序的代码，下面是排序算法的一些对比 ##快速排序的思路图 ##快速排序的代码 #include <iostream> using namespace std; const int N = 1e5 + 10; int q[N]; int quick_sort(i 阅读全文
posted @ 2022-07-11 13:14
LYL233
阅读(28)
评论(0)
推荐(0)
摘要：
#数字的全排列 跳转链接 ##深度优先搜索就是先走到底走到无路可走然后再进行回溯的算法，用于全排列打表操作，数字的全排列操作就是每一个序列需要包含从1到n所有的数字，但是数字不能重复，不能和原来有过的序列相同 ###思路：开一个bool数组用于记录当前下标的数字是否被使用过，同时开一个path数组用 阅读全文
posted @ 2022-07-11 10:09
LYL233
阅读(61)
评论(0)
推荐(0)
摘要：
#桶排序 题目地址 ##数据范围是1到1000的随机数，每个出现的次数小于100次，且重复的数字只保留一个，所以很显然利用桶排序的知识即可轻松ac ###桶排序就是开一个比给定数据范围略大的一个数组(防止数组越界)，且数组内存放的数字全部为0，然后对题目输入的数据进行遍历，也可以在读入时就进行处理这 阅读全文
posted @ 2022-07-11 08:43
LYL233
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号