- 博客(7)
- 收藏
- 关注
RSS订阅原创 交换排序算法的设计与实现——冒泡排序
交换排序算法的设计与实现——冒泡排序 1000(ms) 10000(kb) 2052 / 6136编程实现冒泡排序，按照非递减排序，测试数据为整数。输入第一行是待排序数据元素的个数； 第二行是待排序的数据元素。输出第一行输出第一趟冒泡排序的结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出36 41 19 23 4 20 18 12 22 50这个跟昨天发的插入...
2018-04-28 16:54:42
551
原创 插入排序算法实现
插入排序算法实现输入第一行是待排序数据元素的个数；第二行是待排序的数据元素。输出一趟直接插入排序算法结果。样例输入1050 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
1494
原创 双向链表的操作问题
笔者说到做到，考完数据结构就来更新了。首先笔者还是吐槽下昨天的考试吧，有道题我之前是发在博客上面的，对，就是那个dfs。昨天我抽到那道题了，但是最后没有AC，然后报错提示是memory limit exceeded，也就是超内存了，当时我就没反应过来是为什么。晚上回去看源码，哎呀我的妈，我居然忘了标记，就爆栈了！！！只用标记一下就就可以AC了！！！哎呀我怎么那么蠢啊！！而且那道题 是我给其他同学讲...
2018-04-24 00:20:34
522
原创 由SWUSTOJ 0032浅谈DFS深度优先搜索
今天笔者先用一道题来简单介绍DFS深度优先搜索。先放题目http://acm.swust.edu.cn/#/problems/32/-1?_k=hmwlqfTags: 搜索设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。 问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。 如果有满足条件的选择，则此背包有解，否则此背包问题无解。输入...
2018-02-19 09:49:56
212
原创 最小生成树——Kruskal算法
啦啦啦~~~笔者又回来了。今天给诸位带来的是这段时间笔者在coursera上面跟着北大的老师学离散的时候学到的最小生成树里面的一种叫Kruskal算法，除此以外还有Prim算法(但是笔者还没有弄懂)首先理清几个离散数学上面的几个概念①连通图：在无向图中，若任意两个点和都有路径相通，则称该无向图为连通图②赋权图：每条边都有一个非负实数对应的图。这个实数称为这条边的权。③生成子图：设G=<V,E...
2018-02-16 15:21:51
708
原创 最短路——Floyd算法
笔者要为没有学好的离散买单，所以笔者这次学的算法跟离散有关，其实只是矩阵而已。离散教材上面有对最短路问题的一些叙述：“任给一个简单带权图G=及u,vV，求u,v之间的最短路径及距离。”但是因为教材上面给的Dijkstra算法笔者还没有完全弄清楚，在百度之后发现还有其他三种求最短路的算法，分别是Floyd算法，Bellman算法，spfa算法；今天笔者将记录较为简单的Floyd算法。Floyd算法最
2018-01-18 11:02:20
293
1
原创 对快排的一些小小的认识
说到快速排序首先要说到最早接触到的冒泡排序。对于冒泡排序，最大的特点就是通过比对两个数字的大小如果两个数字的大小顺序与想要得到的顺序结果不相同时，则进行顺序交换。如图 而对于快排则是从左右两端同时开始比对，一遇到大小顺序不相符时则交换顺序，然后重新从两段开始比对。笔者最开始接触快排是在一本名叫《啊哈算法》的书里面看见的，这本书里面对快排的解释十分到位，书上是这样说的“分别从初始序列‘6 1 2 7
2018-01-14 20:05:15
5029
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人