- 博客(2)
- 收藏
- 关注
原创 数据结构复习:最小生成树与KMP
最小生成树 生成树:一个连通无向图的生成子树,同时要求是树。也即在图的边集中选择n - 1条,将所有顶点连通 我们定义无向连通图的最小生成树为边权和最小的生成树 / 0—/--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
2020-12-22 22:36:49 220
原创 基础排序专题(从插入选择到快排分治)
快速排序 #include<bits/stdc++.h> using namespace std; void QuickSort(vector<int> &nums, int l, int r){ if(l + 1 >= r) return; int fir = l; int last = r; int key = nums[fir];//第一个数为基准数 while(fir < last){ while(fir < last &
2020-12-20 23:30:35 205
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人