xiaomingds的博客

1.最小生成树与最短路的区别 最小生成树：包含所有的顶点，并且要保证路径之和最小。 最短路：从一点出发，到达目的地顶点的路径最小，即求两点的最短路。 2.最小生成树算法 2.1Prim 每次寻找离当前集合最小的边 例题HDU-1863 通畅工程 模板。 int prim() { int sum = 0; //权值总和 int i,j,k,min; for(i=1; i<=n; i++)//初始化第一个点到各点的距离，也阔以制定任一点到其余点距离 low[i]=

思维导图 1.插入排序 1.1 直接插入排序 基本思想：将一个待排序的数从后往前插入到一个匹配好的子序列中。 实现代码片 for(i = 1;i < 5;i++){ temp = a[i]; for( j =i-1;j >= 0;j--){ if(a[j] > temp) a[j+1] = a[j];//在有序列表中比temp值大的元素后移 else break; }

思维导图 概念术语 1.数据（Data）是能被计算机处理的符号或符号集合，含义广泛，可理解为“原材料”。如字符、图片、音视频等。 2.数据元素（data element）是数据的基本单位。例如一张学生统计表。 3.数据项（data item）组成数据元素的最小单位。例如一张学生统计表，有编号、姓名、性别、籍贯等数据项。 4.数据对象（data object）是性质相同的数据元素的集合，是数据的一个子集。例如正整数N={1，2，3，····}。 5.数据结构（data structure）是数据的组织形式，