2018年04月_摆渡客

原创排序第四篇--归并排序

不多说直接上代码，先来一份递归的，非递归后期补上代码： #include<iostream> #include<time.h> using namespace std; void bing(int *a, int *b, int s, int e, int mid) {//并（治） int i = s, j = mid + 1; int m = m...

2018-04-21 22:35:53 176

或许你们没遇到过，我最不喜欢的就是系统的更新，得过且过就好，可是我的电脑有次莫名其妙更新一次后，就再也停不住了，先是易升那个东西，无论什么时候打开电脑都会第一时间弹出来更新，连给你撤销的机会都没有，你卸载后，过一会又自己装上，继续下载更新，后来我发现他和Windows update服务有关联，我于是禁用了这个服务，并设置了启动失败无响应，本以为万事大吉。。。谁想到还是该怎么更新还是怎么更新，后来我...

2018-04-21 21:58:20 904

原创排序第三篇--堆排序

这个东西就一直没有记住过，看完就忘，话说谁没事写堆排啊（自己发牢骚），这里为了学习还是标记一下这个知识，堆排之前需要建堆，所以代码还是不少的，废话少说，直接上代码吧，虽然长但很好理解。 #include"stdafx.h" #include<iostream> #include<time.h> using namespace std; typedef struct n...

2018-04-17 22:07:37 154

原创排序第二篇--希尔排序

希尔排序，和插入排序就差一个希尔增量序列，希尔排序的成败也在这个序列上，貌似是找一个互质的序列最好，如果找的不是互质就会很有可能扫描一遍什么也没做，最后还不如插入的快，陈老师说希尔排序就相当于是插入排序的升级版，插入排序是相邻数的操作，而希尔排序是可以跳跃操作，这个的实现就和增量序列有关了。代码： void shell_sort() { int d, i, j; for ...

2018-04-16 22:39:03 200

原创排序第一篇--简单排序之冒泡与插入

自打我用了标准库后就再也没怎么看过排序的东西了，但是现在又因为专业课的要求所以又重新拾起来这些东西了，这是这个排序系列的第一篇，简单的代码不做解释，因为真的很简单； ps：冒泡可能与他们写的不一样，因为我也忘了怎么写了，就写了一个自己版本的，或许你们也见过其他人这么写，或许认为有瑕疵，如果有错误一定要给我指正啊。代码： const int MAX = 1000; int arr[MAX];...

2018-04-15 22:45:31 158

原创 prim算法与dijkstra算法在更新上的区别

prime: visit[index] = true;//最短边对应的另一个点纳入集合 cout << index << " "; sum += minor;//最小树的总距离长度 for (int j = 0; j < N; j++){ if (!visit[j] && di...

2018-04-15 16:16:57 508

原创最短路径dijkstra算法与Floyd算法

最短路径的题遇见的也不少了就是没有总结过，毕竟做的很烂，但每次都记不住，于是我写一个模板。第一个是dijkstra算法分析： dijkstra算法与之前的最小生成树的prim算法真的神似，起先都是搜索最小边，然后在更新与初始点距离的数组。代码： #include<iostream> using namespace std; const int INF = 0x3f3f3...

2018-04-14 22:46:05 711

原创并查集模板

之前重来没有重视过这个东西，后来才发现这东西是个很基础且很重要的东西，这里记录下按秩合并的路径压缩并查集，话说这种事比较好用的。分析就不写了，代码很清晰易懂，我的另一篇文章中也有用到并查集，最小生成树和并查集有很深的联系。参考https://blog.csdn.net/qq_36459536/article/details/79893858 #include<assert.h> cl...

2018-04-11 22:31:55 161

原创最小生成树prim算法与kruskal算法

最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。分析：从一个初始点开始，每次获取与该点直连的点，并与之前获取的可连接的边比较，得到最小边，然后将连接的点并入集合（以后的点不能在包括他，要不然会形成回路），直到遍历完所有顶点纠结束。代码： #include&amp;lt;iostream&amp;gt; const int INF = 10000; using na...

2018-04-11 11:28:37 382

Loser