- 博客(2)
- 收藏
- 关注
原创 top k问题
快速排序找 topk int quickSort(vector<int>&arr, int left, int right, int k) { int i = left, j = right; //随机选择基准值 int ran = (rand() % (right - left + 1)) + left; swap(arr[ran], arr[left]); //基准值即arr[left] while (i < j) { while (i < j&a
2021-06-17 15:04:53
65
原创 十大排序(C++代码实现)
排序(个人向理解) 冒泡 //冒泡排序 //时复O(n^2) 空复O(1) void bubble_sort(vector<int>&nums) { for (int i = 0; i < nums.size(); ++i) { //cout << i << " " << nums.size() - 1 - i << endl; for (int j = 0; j < nums.size()-1-i; ++j)//
2021-05-24 21:50:57
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人