来源:<啊哈算法>5个数字53528需要排序.用到了桶排序思路l=[0,0,0,0,0,0,0,0,0,0]
p=[5,3,5,2,8]
foriinrange(10):
forjinp:
ifi==j:
l[i]+=1
printl
new_l=[]
foriinrange(10):#核心点在这里
ifl[i]!=0:
forjinrange(l[i]):
new_l.append(i)
printnew_l简化成:对一下,..
分类：
编程语言 时间：
2016-06-07 11:21:11
阅读次数：
171
这篇文章我们简单的介绍求解图的割点、割边和二分图相关的概念。 割点： 对于含n个点、m条边的连通无向图G，如果去掉顶点vi(并同时去掉与之相连的边)，使得G不再连通，那么称vi是一个割点。 通过其定义，我们不难判断某个点是否是割点，但是现在我们面临的问题是，如何给出一个图G，编码让计算机求解割点呢？ ...
分类：
编程语言 时间：
2016-05-21 23:18:15
阅读次数：
299
上一节的冒泡排序可以说是我们学习的第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1 亿个数进行排序，桶排序只需要0.1秒，而冒泡排序则需要1千万秒，达到115天之久，是不是很吓人？那有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢？...
分类：
编程语言 时间：
2016-05-18 18:27:04
阅读次数：
251
这篇文章开始讨论有关“树”的一些简单的概念和算法。 树是一种基本的数据结构，之所以叫树是因为来自于仿生——树枝分叉的结构或者树根分叉的结构，它非常好的表示出了各个节点之间的逻辑关系，它也是图论当中一个很重要的结构。从它的名字的角度，我们发现很多科学思维的生发都是源于对自然的敏锐的观察的，这给科研人员 ...
分类：
编程语言 时间：
2016-05-08 12:00:01
阅读次数：
161
通过题目我们可以看出这篇文章将介绍什么，栈、队列、链表本质上是数据结构中的东西，通过这章的学习能够给今后数据结构的学习打下一点基础。 队列： 我们通过一个简单的谜题来引入队列的概念，给出一串9位的加密QQ号，对于这串数字，删除第一位数字，然后将第二位数字放到这串数字的最后。反复操作，直到这一串数字的 ...
分类：
编程语言 时间：
2016-05-05 22:13:00
阅读次数：
149
虽然笔者在“算法-图论”的专栏中已经讨论过有关最短路径的问题，但是这里还是重新讨论一下，孔子也说过嘛，温故而知新。 所谓最短路径问题，就是基于一个图G<V、E>，图的边集E是带权的，然后讨论寻求某条连通两个点的路径，使得这条路径是所有连通该路径中边权最小的。 找到任意两点间的最短路径——Floyd- ...
分类：
编程语言 时间：
2016-05-02 13:03:08
阅读次数：
199
枚举法，作为编程世界里一个非常基本的方法或者说技巧，它也可以叫穷举法、暴力法、遍历法，深入了解一些算法后，你会发现它在算法世界当中的用途非常的广泛。 概括地说这种方法非常的简单，我们抽象点来说，对于一个问题的解x，这个解满足限制条件f(x)，枚举法给出解决问题的方案是一一列举x所有可能的情况，然后判 ...
分类：
编程语言 时间：
2016-04-30 23:38:52
阅读次数：
281
今天开始了对《啊哈算法》这本书的学习。概括来讲，这本书算是算法界的小白书，语言很通俗，介绍的算法也比较简单，现在回来看简单的东西会不会显得浪费时间呢？不然，笔者最近感觉竞赛并不是终极之道，学习的方向也改为以书为对象(《具体数学》一栏的设立便可以看出)，开始慢慢完善专业知识的体系，并慢慢做一些实用性的 ...
分类：
编程语言 时间：
2016-04-28 00:03:27
阅读次数：
215
摘自：《啊哈算法》 我们要用1， 2， 5， 12， 7， 17， 25， 19， 36， 99， 22， 28， 46， 92来建立最小堆，并且删除最小的数，并增加一个数23 如何建立这个堆： //建堆 n = 0; for (int i = 1; i <= m; i++) { n++; h[n]
分类：
编程语言 时间：
2016-03-10 10:52:26
阅读次数：
209
环境： Codeblocks 13.12 + GCC 4.7.1参考资料：《大话数据结构》，《啊哈算法》，百度百科基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个含有n棵树的森林。（2）从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属...
分类：
编程语言 时间：
2015-11-29 21:22:46
阅读次数：
356
