数据结构
文章平均质量分 91
weixin_43140251
这个作者很懒,什么都没留下…
展开
-
csp突击图论题目
//BFS 求第一个点到最后一个点的最短路#include<bits/stdc++.h>using namespace std;const int N=1e5+10,M=2*N;int n,m,h[N],e[M],ne[M],idx,d[N]; //n个点m条边void add(int a,int b){ //a和b之间加边 e[idx]=b,n...原创 2019-12-14 20:32:10 · 168 阅读 · 0 评论 -
csp突击前两题常用算法代码
冒泡和选择排序就不放了,挺简单的快排和归并排序都是排序的优化算法快速排序快排平均时间复杂的是O(nlogn)空间复杂度最好是O(nlogn),最差退化为冒泡排序O(n)void quick_sort(int q[], int l, int r){ if(l > r) return; int i = l, j = r, x = q[(int)((l + r) / 2)]; //i...原创 2019-12-14 11:56:10 · 1091 阅读 · 0 评论 -
简单易懂的并查集
本文是引用了一个大佬的博客!看了这篇博客,并查集变得也太可爱了!附上链接添加链接描述话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就形...转载 2019-12-14 11:31:04 · 161 阅读 · 0 评论 -
DijKstra算法C++详解
先放代码 /*迪杰斯特拉算法*/ #include<iostream>#include<iomanip>using namespace std;#define INFINITY INT_MAX#define MAX_VERTEX_NUM 20#define TRUE 1#define FALSE 0#define OK 1typedef struc...原创 2019-06-20 19:09:06 · 1908 阅读 · 0 评论