![](https://img-blog.csdnimg.cn/20210131153703571.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
水水
坤斤拷
握り信じたうたかたの影を
展开
-
欧拉图的定义与判断及相关例题
定义欧拉通路:通过图中每条边一次且仅一次,并且过每一顶点的通路。欧拉回路:通过图中每条边一次且仅一次,并且过每一顶点的回路。欧拉图:具有欧拉回路的图。半欧拉图:具有欧拉通路而无欧拉回路的图。判断无向图 G 有欧拉通路:图连通,G 中奇度顶点的数目为2(分别为欧拉通路的两个端点)。无向图 G 是欧拉回路(或欧拉图):图连通,G 中每个顶点都是偶度顶点。有向图 G 有欧拉通路:图...原创 2019-08-21 00:00:55 · 4234 阅读 · 0 评论 -
链式前向星的实现
关于链式前向星dalao在这里已经讲得很清楚了,这里就贴个板子。#include <bits/stdc++.h>#define ll long long#define INF 0x3f3f3f3fusing namespace std;const int maxe = 1e6+6;const int maxn = 1e6+6;struct Edge{ int to...原创 2019-08-20 23:06:32 · 180 阅读 · 0 评论 -
分治法求逆序对个数(归并排序)
#include <bits/stdc++.h>#define ll long long#define INF 0x3f3f3f3fusing namespace std;const int maxn = 1e4;int n;int a[maxn], t[maxn];void read(){ cin >> n; for(int i = 0...原创 2019-04-27 17:39:13 · 3141 阅读 · 0 评论 -
快速排序(Quick Sort)的递归与非递归实现
原理快速排序采用分治的策略,是一个不稳定的排序算法。其基本思想是:将待排序的序列分为三个部分,分别为基准arr[p],arr[0:p-1]与arr[p+1:n],通过操作使得arr[0:p-1]中的所有元素都比基准arr[p]小(或等),而arr[p+1:n]中的所有元素都比基准arr[p]大(或等),然后递归地对arr[0:p-1]与arr[p+1:n]执行同样的操作,直到序列不可再被分割,...原创 2019-03-09 15:41:39 · 966 阅读 · 0 评论 -
归并排序(Merge Sort)的递归与非递归实现
原理归并排序采用分治的策略,是一个稳定排序算法。其基本思想是:将待排序的序列划分为长度大致相同的两个子序列,对两个子序列分别进行归并排序,即对子序列进行相同规则的划分与排序,直到子序列的长度为1,最终将排好序的子序列合并成排好序的序列。实现归并排序具体有两种实现方式:递归的与非递归的,亦称为从上往下的与从下往上的。递归实现思路:1)将长度为n的待排序序列arr[0:n](左...原创 2019-03-08 23:58:17 · 1194 阅读 · 0 评论