数据结构
文章平均质量分 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 · 171 阅读 · 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 · 1118 阅读 · 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 1 typedef struc...原创 2019-06-20 19:09:06 · 1909 阅读 · 0 评论