五大常用算法
文章平均质量分 91
gainsuper
这个作者很懒,什么都没留下…
展开
-
分治算法
分治算法一 基本概念《算法导论》中,提到:许多有用的算法在结构上都是递归的:为了解决一个给定的问题,算法一次或多次递归地调用其自身以解决紧密相关的若干子问题。这些算法典型地遵循分治法的思想:将原问题分解为几个规模较小但类似于原问题的子问题,递归地求解这些子问题,然后再合并这些子问题的解来建立原问题的解。(分解–解决–合并)在计算机科学中,分治法是一种很重要的算法,能大大降低算法的时间复杂度。但其Di原创 2017-01-09 23:15:43 · 303 阅读 · 0 评论 -
动态规划的几个帖子
分治算法实例1. 二分查找问题给定排好序的n个元素,在这n个元素找出一特定元素x。实现(python)def binary_search(arr, data, start, end):print "arr: %s; data: %s; start: %s; end: %s" %(arr[start:end], data, start, end)mid = (start + end) / 2pr原创 2017-01-11 16:08:02 · 272 阅读 · 0 评论 -
贪心算法帖子
贪心算法实例研习 http://blog.csdn.net/qq_32400847/article/details/51336300原创 2017-01-11 19:09:44 · 234 阅读 · 0 评论