- 博客(5)
- 收藏
- 关注
原创 BST二叉搜索树[c++实现]
这是从算法第四版上改过来的,之后还会补充一点,先把这些当上来吧#include<cstdio>#include<cstdlib>#include<ctime>#include<windows.h>#include<vector>#include<stack>#include<queue>#include<cstring>#include<string>#include<un
2022-02-27 17:45:17
488
原创 快速排序(c++)
贴个代码在此#include<cstdio>#include<cstdlib>#include<ctime>#include<windows.h>#include<vector>#include<cstring>#include<string>#include<algorithm>#include<iostream>using namespace std;void Qu.
2022-02-23 10:47:39
359
原创 小和问题和逆序对(用对数器验证)
起因是左神的mergesort的递归给了我很大震动小和问题是左边的数在右边找小和,所以当时,左指针p不动,添进有序序列中,右指针自增逆序对问题是右边的数在左边找大的数,所以当时,右指针q不动,添进有序序列中,左指针自增故这才有了在merge时的略微不同SmallSum小和 //SmallSum while(p<=M&&q<=R) { sum+=(nums[p]<nums[q])?(R-q+1)*nums[p]:0; help[i+
2022-02-22 17:56:28
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人