自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

xiaozhu_gao的博客

大一写来玩的啊~~~~

原创 交换排序算法的设计与实现——冒泡排序

交换排序算法的设计与实现——冒泡排序 1000(ms) 10000(kb) 2052 / 6136编程实现冒泡排序,按照非递减排序,测试数据为整数。输入第一行是待排序数据元素的个数; 第二行是待排序的数据元素。输出第一行输出第一趟冒泡排序的结果。样例输入10 50 36 41 19 23 4 2...

2018-04-28 16:54:42 397 0

原创 插入排序算法实现

插入排序算法实现输入第一行是待排序数据元素的个数; 第二行是待排序的数据元素。输出一趟直接插入排序算法结果。样例输入10 50 36 41 19 23 4 20 18 12 22 样例输出36 50 41 19 23 4 20 18 12 22首先先来理解下插入排序个人觉得插入排序,冒泡排序没有太...

2018-04-28 00:08:13 1035 0

原创 双向链表的操作问题

笔者说到做到,考完数据结构就来更新了。首先笔者还是吐槽下昨天的考试吧,有道题我之前是发在博客上面的,对,就是那个dfs。昨天我抽到那道题了,但是最后没有AC,然后报错提示是memory limit exceeded,也就是超内存了,当时我就没反应过来是为什么。晚上回去看源码,哎呀我的妈,我居然忘了...

2018-04-24 00:20:34 372 0

原创 由SWUSTOJ 0032浅谈DFS深度优先搜索

    今天笔者先用一道题来简单介绍DFS深度优先搜索。先放题目http://acm.swust.edu.cn/#/problems/32/-1?_k=hmwlqfTags: 搜索设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,…wn。 问能否从这n件物品中选择若干件...

2018-02-19 09:49:56 149 0

原创 最小生成树——Kruskal算法

啦啦啦~~~笔者又回来了。今天给诸位带来的是这段时间笔者在coursera上面跟着北大的老师学离散的时候学到的最小生成树里面的一种叫Kruskal算法,除此以外还有Prim算法(但是笔者还没有弄懂)首先理清几个离散数学上面的几个概念①连通图:在无向图中,若任意两个点和都有路径相通,则称该无向图为连...

2018-02-16 15:21:51 217 0

原创 最短路——Floyd算法

笔者要为没有学好的离散买单,所以笔者这次学的算法跟离散有关,其实只是矩阵而已。离散教材上面有对最短路问题的一些叙述:“任给一个简单带权图G=及u,vV,求u,v之间的最短路径及距离。”但是因为教材上面给的Dijkstra算法笔者还没有完全弄清楚,在百度之后发现还有其他三种求最短路的算法,分别是Fl...

2018-01-18 11:02:20 224 1

原创 对快排的一些小小的认识

说到快速排序首先要说到最早接触到的冒泡排序。对于冒泡排序,最大的特点就是通过比对两个数字的大小如果两个数字的大小顺序与想要得到的顺序结果不相同时,则进行顺序交换。如图 而对于快排则是从左右两端同时开始比对,一遇到大小顺序不相符时则交换顺序,然后重新从两段开始比对。笔者最开始接触快排是在一本名叫《啊...

2018-01-14 20:05:15 4009 3

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