- 博客(3)
- 收藏
- 关注
RSS订阅原创 归并排序算法
题目描述 给定你一个长度为 n 的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表示排好序的数列。 数据范围 1≤n≤100000 输入样例： 5 3 1 2 4 5 输出样例： 1 2 3 4 5 解题： 本题除了可使用快排之外，也可使用归并排序 归并排序思想图： 归并的思想： 1.确定分界点 m
2021-11-03 22:11:13
109
原创 快速排序算法
题目描述 给定你一个长度为n的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在1~109109范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表示排好序的数列。 数据范围 1≤n≤1000001≤n≤100000 输入样例： 5 3 1 2 4 5 输出样例： 1 2 3 4 5 解题 题意理解： 这道题目显然是要我们将一个无序数列排序,成为具有升序性质的升序序列
2021-11-01 21:44:58
443
原创 for(auto a:b)与for(auto &a:b)的作用
class Solution { public: int findDuplicate(vector<int>& nums) { int n = nums.size() - 1; int l = 1, r = n; while (l < r){ int mid = l + r >> 1; int cnt = 0; for (auto x : nums)
2021-09-12 10:34:02
656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人