#include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType; typedef struct ArcNode{ //存储边 int adjvex; struct ArcNode *nextarc; }ArcNode; typedef struct VNode{ VertexType data; ArcNode *firstarc; }VNode; typedef struct{ VNode adjlist[Maxsiz...

//邻接矩阵存储 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(&Q,u); while(!IsEmpty(Q)){ DeQueue(&Q,u); for(w=FirstNeighbor(G,u);w>=0;w=NextNeighbor(G,u,w)) if(!visited[w]){ visited[w]=True;...

            暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。             上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。           现在需要一个数据结构来存储图的信息，我们仍然可以用一个4*4的矩阵（二维数组e）来存储。比如1号城市到2号城市的路程为2，则设e[1][2]的值为2。2...

普里姆算法时间复杂度为O(V^2)，适用于稠密图 #include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType; typedef struct{ VertexType Vex[Maxsize]; EdgeType edge[Maxsize][Maxsize]; int vexnum,arcnum; }MGraph; //Prim-普里姆算法 void Prim(MGraph G,int v0,int &sum){ ...

克鲁斯卡尔算法时间复杂度与排序算法sort有关，适合于稀疏图。 #include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType; typedef struct{ VertexType Vex[Maxsize]; EdgeType edge[Maxsize][Maxsize]; int vexnum,arcnum; }MGraph; typedef struct{ int a,b; //a、b为一条边的两个顶点 int w;...

目录 1、什么是机器学习？简述机器学习的一般过程。 2、简述K折交叉验证与留一法的基本思想及其特点。 3、简述什么是欠拟合和过拟合、产生的原因以及如何解决。 4、简述线性回归与逻辑回归的区别。 5、简述剪枝的目的以及常用的两种剪枝方式的基本过程。 6、简述K均值聚类算法的流程。 7、简述什么是降维以及PCA算法的流程。 8、简述贝叶斯网的组成，贝叶斯网中结点的三种连接方式，并分析它们的独立性。 9、简述卷积神经网络与传统的神经网络的区别。 10、简述基于核函数的非线性支持向量机的基本思想。 1、什么是机器学习？简述机器学习的一般过程。 答：机器学习是通过算法使得机器...

迪杰斯特拉算法时间复杂度为O(n^2)，其中n为顶点个数。 该算法用于求单源最短路径。并且图中的边不允许带负权值。 #include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType; typedef struct{ VertexType Vex[Maxsize]; EdgeType edge[Maxsize][Maxsize]; int vexnum,arcnum; }MGraph; void Dijkstra(MGra...

佛洛伊德算法时间复杂度为O(n^3)，其中n为顶点的个数。 Floyd可求出任何一对顶点之间的最短路径。允许图中有带负权值的边，但是不允许有包含带负权值的边组成的回路。 #include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType; typedef struct{ VertexType Vex[Maxsize]; EdgeType edge[Maxsize][Maxsize]; int vexnum,arcnum; }...

DAG图也成为有向无环图，拓扑排序的时间复杂度为O(V+E)，其中V、E分别为顶点和边的个数。 #include <iostream> using namespace std; #define Maxsize 100 typedef char VertexType; typedef int EdgeType; typedef struct ArcNode{ //存储边 int adjvex; //该弧所指向的顶点 struct ArcNode *nextarc; //指向下一条弧 //InfoType info; //网的边权值 }ArcNode; typedef ...

折半查找又称二分查找，只能适用于有序的顺序表。 //折半查找 int Bsearch(int R[],int low,int high,int key){ int min; while(low<=high){ mid=(low+high)/2; //取中间位置 if(R[mid]==key) //查找成功 return mid; else if(R[mid]>key) high=mid-1; //从前半部分继续查找 else low=mid+1; //从后半部分继续查找 } return -1; //查找失败 } 折半查找的过程...

 其中ISA（并行总线）、EISA（并行总线）、PCI（并行总线）、PCI-E-全称是PCI-Express（串行总线）、USB（串行总线）这五种考试频率较高！

来自王道计算机组成原理  

时间复杂度为O(nlogn)，思路就是从最后一个非叶结点开始，依次往回遍历每个结点，将以该结点为根的子树建立成大根堆，直到遍历到整棵完全二叉树的根结点时为止，此时整棵树为大根堆。 以当前结点为根的子树建立大根堆： //向下调整,将该结点的子树变成大根堆 void AdjustDown(int A[],int k,int len){ //k为根结点编号，len为数组长度 int i,j; A[0]=A[k]; for(j=2*k;j<=len;j*=2){ if(j<len&&A[j]<A[j+1]) //右孩子较大 j++; if(...

先来个表格总结直观展示下： <caption> 各种内部排序算法的性质 </caption>            算法种类                    时间复杂度  空间复 杂度 稳定性 最好情况 平均情况 最坏情况 插入排序 直接插入排序 O(n) O(n^2) O(n^2) O(1) 稳定 折半插入排序 O(n) O(n^2) O(n^2) O(1) 稳定 ...