2014年12月17日
回溯法 -数据结构与算法
摘要： 1.回溯法算法思想：定义： 回溯法(探索与回溯法)是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。1、回溯法适用：有许多问题，当需要找出它的... 阅读全文
posted @ 2014-12-17 23:32 Jessica程序猿 阅读(1368) 评论(0) 推荐(0) 编辑
Maximum Gap
摘要： Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 ... 阅读全文
posted @ 2014-12-17 22:59 Jessica程序猿 阅读(252) 评论(0) 推荐(0) 编辑