自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 资源 (1)
  • 收藏
  • 关注

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

不多说直接上代码,先来一份递归的,非递归后期补上 代码:#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

原创 关于关闭win10自动更新的锅

或许你们没遇到过,我最不喜欢的就是系统的更新,得过且过就好,可是我的电脑有次莫名其妙更新一次后,就再也停不住了,先是易升那个东西,无论什么时候打开电脑都会第一时间弹出来更新,连给你撤销的机会都没有,你卸载后,过一会又自己装上,继续下载更新,后来我发现他和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<iostream>const int INF = 10000;using na...

2018-04-11 11:28:37 382

c++primer第五版的题解

含有前19章的可运行代码,感兴趣的和正在学习的同学可以下载查看

2018-01-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除