执梦
执梦
全部文章
分类
ACM(68)
GitHub(1)
Java学习(1)
Python(40)
SQL(2)
Web前端(21)
work(1)
代码那点事(4)
数据结构(40)
机器学习(1)
牛客21天训练(大二部)(7)
计算机组成原理(9)
计算机网络(1)
软件使用和环境搭建(15)
归档
标签
去牛客网
登录
/
注册
黑科技交流
乐在分享好玩的软件、教程,如有侵权请私信
全部文章
(共211篇)
利用邻接矩阵实现图的BFS和DFS
#include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType; type struct{ VertexType Vex[Maxsi...
2020-12-21
0
231
利用邻接表完成图的BFS和DFS
#include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType; typedef struct ArcNode{ //存储边 int...
2020-12-21
0
330
BFS求无权图的单源最短路径-邻接矩阵存储
//邻接矩阵存储 void BFS_MIN-Distance(Graph G,int u){ //d[i]表从u到i的最短路径 for(i=0;i<G.vexnum;i++) d[i]=INT_MAX;//无穷大 visited[u]=True; d[u]=0; EnQueue(&...
2020-12-21
0
396
Floyd-傻子也能看懂的弗洛伊德算法
暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单...
2020-12-21
0
369
求最小生成树-Prim(普里姆算法)
普里姆算法时间复杂度为O(V^2),适用于稠密图 #include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType; typedef st...
2020-12-21
0
324
求最小生成树-Kruskal(克鲁斯卡尔算法)
克鲁斯卡尔算法时间复杂度与排序算法sort有关,适合于稀疏图。 #include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType; typ...
2020-12-21
0
323
机器学习考试简答题
目录 1、什么是机器学习?简述机器学习的一般过程。 2、简述K折交叉验证与留一法的基本思想及其特点。 3、简述什么是欠拟合和过拟合、产生的原因以及如何解决。 4、简述线性回归与逻辑回归的区别。 5、简述剪枝的目的以及常用的两种剪枝方式的基本过程。 6、简述K均值聚类算法的流程。 7、简...
2020-12-21
1
1934
单源最短路径-Dijkstra(迪杰斯特拉算法)
迪杰斯特拉算法时间复杂度为O(n^2),其中n为顶点个数。 该算法用于求单源最短路径。并且图中的边不允许带负权值。 #include <iostream> using namespace std; #define Maxsize 100 typedef char VertexTyp...
2020-12-21
0
450
最短路径-Floyd(佛洛伊德算法)
佛洛伊德算法时间复杂度为O(n^3),其中n为顶点的个数。 Floyd可求出任何一对顶点之间的最短路径。允许图中有带负权值的边,但是不允许有包含带负权值的边组成的回路。 #include <iostream> using namespace std; #define Maxsize...
2020-12-21
0
685
DAG图之拓扑排序
DAG图也成为有向无环图,拓扑排序的时间复杂度为O(V+E),其中V、E分别为顶点和边的个数。 #include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef i...
2020-12-21
1
334
首页
上一页
13
14
15
16
17
18
19
20
21
22
下一页
末页