- 博客(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
566
原创 快速排序(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
426
原创 小和问题和逆序对(用对数器验证)
起因是左神的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
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅