- 博客(4)
- 收藏
- 关注
RSS订阅原创 九种排序算法
一：插入排序①直接插入排序//以从小到大排序为例void InsertSort(int a[],int len){ int i; for(i=1;i<len;i++) { if(a[i]<a[i-1]) { int temp=a[i];//哨兵，保存将要插入的值 int j;
2017-12-30 21:10:41
3216
原创 拓扑排序
拓扑排序是基于DAG（有向无环图）来排出一个大小顺序，简单来说就是有严格大小关系的绝对不能错，没有严格大小关系的就是顺序随意（但是也要有固定的顺序），将一个图排成有序的一个线性序列。 应用：比如一个很多的2v2比赛（选手有重复），知道其中很多场的结果，然后排出一个总名次；选课，有些课在选之前有先导课，必须学完基础课才能学高级的课。拓扑排序的实现就是，法①：维护一个入度为0的数组，法②：dfs一个初
2017-12-23 19:14:11
209
原创 最小生成树（Prime and Kruskal）
极小连通子图：这个子图是连通的，删掉其中任意一条边则不连通。 生成树：包含一个图所有的顶点的极小连通子图。 最小生成树：代价最小，所有的边权值加起来最小。 最小生成树应用举例：城市之间修路，每两个城市之间需要能够相互到达（直达或者间接到达），花费最小。 最小生成树算法：Prime算法、Kruskal算法 Prime算法：归并点，适合于稠密图 Kruskal算法：归并边，适合于稀疏图Pri
2017-12-22 11:15:55
464
原创 课程设计（一）
今天定下来课设的题目。 基本的东西还没有看懂，了解了几个名词。1.GDI 图形设备接口 GDI是图形设备接口的英文缩写，主要任务是负责系统与绘图程序之间的信息交换，处理所有Windows程序的图形和图像输出。 2.有一个很重要的类CImage CImage可以处理jpg，png等格式的图片，并且可以相互转换
2017-12-09 23:51:15
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人