文章分类 -  常用算法和数据结构

摘要:Dynamic programming is a method for solving a complex problem by breaking it down into a collection of simpler subproblems, solving each of those subp 阅读全文
posted @ 2017-05-19 15:58 Zeffer 阅读(183) 评论(0) 推荐(0)
摘要:需要注意的是: 1、二分法查找是在有序的基础上 2、确定判断是否找到的条件,确定判断函数 3、边界条件控制 1)闭区间[a,b] 2)半开半闭区间[a,b) 例题: 1、首个失败的产品。 这是一个闭区间的例子。 假设有一系列产品[1,2,3,4,5,6,7...],现在发现最新的产品是损坏的,你需要 阅读全文
posted @ 2017-05-01 00:57 Zeffer 阅读(311) 评论(0) 推荐(0)