基础知识
一头迟钝的猪
记录下自己的一些学习的东西,想到了就更新。。。
展开
-
二叉树前中后序便利,递归/非递归
普通二叉树的前序中序后序便利,包括递归跟非递归,一共六种,当作复习 #include <bits/stdc++.h> using namespace std; priority_queue<long> min_pq; priority_queue<long, vector<long> , greater<long> > max_pq...原创 2019-09-29 17:05:02 · 524 阅读 · 0 评论 -
找出第k大的数字(快排实现+堆排实现)
#include<bits/stdc++.h> using namespace std; int quick_sort(vector<int> &v, int l, int r, int k){ if(l<r){ int target = v[l]; int tmp_l = l, tmp_r = r; ...原创 2019-09-30 16:57:48 · 490 阅读 · 0 评论