数据结构
gaohaodiaozhatian
这个作者很懒,什么都没留下…
展开
-
并查集
1原创 2019-11-19 10:11:59 · 121 阅读 · 0 评论 -
割点和割边
1原创 2019-11-19 16:06:02 · 285 阅读 · 0 评论 -
图的最小生成树-Kruskal和Prim
1原创 2019-11-19 15:39:49 · 118 阅读 · 0 评论 -
图的两种搜索和四种最短路径
图的两种搜索:深搜和广搜:图的四种最短路径:1,Floyd()思想:每次在i和j之间添加一个点,看是否比原本的路径更短,更新路径表。for(int k=1;k<=n;k++){//逐个添加 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(e[i][j]>e[i][k]+e[k][j]) e[i][...原创 2019-11-18 18:58:51 · 646 阅读 · 0 评论 -
广搜
如果你愿意一层层的剥开我的心;用队列原创 2019-11-18 12:38:16 · 132 阅读 · 0 评论 -
图的深搜与走迷宫
题目描述:(出自《啊哈算法》第四章第二节)12345612345(x,y)6原创 2019-11-17 14:47:56 · 234 阅读 · 0 评论 -
深搜与全排列
深搜一条道走到黑;#include<stdio.h>int bj[100];//标记是否已用 int a[100];//存储排列 int n=9;void dfs(int step){ if(step==n+1){ for(int i=1;i<=n;i++){ printf("%d",a[i]); } printf("\n"); } for(i...原创 2019-11-17 14:14:57 · 170 阅读 · 0 评论 -
两种快速排序
@快速排序原创 2019-11-17 09:21:34 · 216 阅读 · 0 评论