数据结构、算法
jefferyliu_520
优秀是一种习惯,高调做事,低调做人!
展开
-
内部排序--堆排序
转:堆排序算法和实现(java版) 首先,堆排序算法写好有点难,思想大家都知道.. 基本思想:n个节点,每个节点刷选的过程…(n*nlogn) 堆排序的思想是利用数据结构–堆。具体的实现细节: 1. 构建一个最大堆。对于给定的包含有n个元素的数组A[n],构建一个最大堆(最大堆的特性是,某个节点的值最多和其父节点的值一样大。这样,堆中的最大元素存放在根转载 2015-03-25 09:44:46 · 603 阅读 · 1 评论 -
收集一些算法解释的比较好的博客
1.算法写的比较细致–http://ahalei.blog.51cto.com/4767671/1365285 2.算法写的比较透彻深入–http://blog.csdn.net/v_july_v/article/details/6116297 3.一些对比,主要是掌握思想…转载 2015-03-25 14:41:10 · 570 阅读 · 0 评论 -
快排--java实现
快排思想: 1 、确定基准值,(一般是取第一个)或者是取数组的中间值 2 、从后面开始查找第一个小于基准值的数,j–操作,用j来标记数组下标;再从第二个开始,找到第一个大于基准值的数,i++操作,用i来标记,当满足(ipublic class TestQuickSort { public static void main(String[] args) { int原创 2015-03-26 00:10:05 · 659 阅读 · 0 评论