算法优化
sky-axin
这个作者很懒,什么都没留下…
展开
-
搜索_剪枝
http://blog.csdn.net/luxuejuncarl/article/details/1586011 什么是剪枝 相信刚开始接触搜索算法的人,都做过类似迷宫这样的题目吧。我们在“走迷宫”的时候,一般回溯法思路是这样的: 1. 这个方向有路可走; 2. 往这个方向前进; 3. 是死胡同,往回走, 4. 重复第一步,直到找着出口 这样的思路很好理解,编程起来也比较容易。但是转载 2013-05-14 09:33:22 · 804 阅读 · 0 评论 -
快速排序及优化
quicksort可以说是应用最广泛的排序算法之一,它的基本思想是分治法,选择一个pivot(中轴点),将小于pivot放在左边,将大于pivot放在右边,针对左右两个子序列重复此过程,直到序列为空或者只有一个元素。这篇blog主要目的是关注quicksort可能的改进方法,并对这些改进方法做评测。其目的是为了理解Arrays.sort(int [ ]a)的实现。实现本身有paper介绍。转载 2014-05-14 23:12:42 · 560 阅读 · 0 评论