算法数据结构
Xiacedar
如果有引用未注明来源,烦请私信联系我,删除或加上资料来源
展开
-
五大常用算法(贪心算法)
参考资料: http://blog.jobbole.com/83952/ http://www.iplaypy.com/code/c346.html http://python.jobbole.com/81463/ http://blog.csdn.net/blog_empire/article/details/50250561一、基本概念:所谓贪心算法是指,在对问题求解时,总是做出在当前看转载 2017-11-30 17:08:27 · 583 阅读 · 0 评论 -
基础强化1:递归算法
递归(recursion):程序调用自身的编程技巧 递归有两个基本要素: (1) 边界条件:确定递归到何时终止,也称为递归出口。 (2) 递归模式:大问题是如何分解为小问题的,也称为递归体。例1: 递归实现阶乘,阶乘是最适合用来使用递归的问题之一Python实现:def recursion(n) : if n == 1 : return 1 #递归结原创 2017-11-25 15:32:49 · 299 阅读 · 0 评论 -
基础强化2:排序算法
1.冒泡排序:重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。程序执行逻辑如下: 1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。 2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。 3.N=N-1,如果N不为0原创 2017-12-05 22:01:39 · 118 阅读 · 0 评论