博客专栏  >  编程语言   >  数据结构与算法分析

数据结构与算法分析

这是本人对常见数据结构用Java实现的一点笔记。

关注
2 已关注
11篇博文
  • InsertSort

    插入排序的java语言实现 前段时间一直在学习算法,在看《算法导论》这本书,从今天开始就要开始我们的算法实现之旅了,希望能给自己和他人一点帮助

    2015-05-30 19:31
    591
  • Selection sort的java语言实现

    选择排序(Selection Sort)的实现思想如下: First,find the smallest element in the array,and exchange it with ...

    2015-05-31 12:23
    579
  • 快排(QuickSort)的java语言的实现

    快速排序快排的思想与前面所介绍的归并排序的思想类似,也是采用了分治法 算法思想如下: 第一步:分解,数组arr[l..r]别分为两个子数组arr[l..q-1]和arr[q+1..r],使...

    2015-05-31 19:17
    1107
  • BinarySearch的java语言实现

    二叉树搜索思想如下:一般情况下我们只对在已排序好的数组中进行查找,若没有进行排序,我们必须首先对其进行排序,否则算法将是无效的; 已知数组arr[l..r],和姚查找的数x 第一步:取得数...

    2015-05-31 20:29
    773
  • HeapSort的java语言实现

    堆排序的实现思想如下 第一步:建堆(最大堆或最小堆) 第二步:排序 要注意的是:建堆和排序的过程中都会进行堆的维护,以最大堆为例:节点的值不小于左右两个子节点(若存在)的值,也不大...

    2015-06-01 16:22
    531
  • BucketSort的java实现

    桶排序思想 将所要排序的序列分别映射到N个桶中 然后对每个桶中的元素进行插入排序 最后再将所有桶中的元素连接在一起即可 注意:当我们采用桶排序的前提是:所要排序的序列要满足在某一...

    2015-06-02 20:33
    717
  • Interpolation Search与BinarySearch的比较

    InterpolationSearch的实现以及与BinarySearch的比较

    2015-06-02 21:48
    572
  • 快排的最坏情况

    快排的最坏情况可能我们每个人都会思考这个问题 快排的最坏情况是在什么时候发生呢?? 我们应该怎么避免其不会发生呢? 快排的运行时间依赖于划分是否平衡,而平衡与否又依赖于用户划分的...

    2015-06-04 09:44
    3592
  • 贪婪算法

    贪婪算法用一句话来说这个算法 站在此时此刻使得我们做出的选择是最好的,即局部最优的。 这样每步的局部最优虽然并不能保证我们的总体是最优的,但是对于很多中情况,发现贪婪算法的这种局部最优...

    2015-06-04 11:13
    771
  • 不相交集合的数据结构

    不相交集合的数据结构本来想着来实现基于贪婪思想的Kruskal算法—–最小生成树的算法之一。 却发现当我们合并集合时里面还涉及到一个判断“环”的问题,继而有了本篇博文:不相交集合的数据结构。

    2015-06-06 00:15
    754
  • 寻找最小生成树的kruskal算法的java实现

    寻找最小生成树kruskal算法的java实现最近几周忙着考试,这几天放假,于是,继上次关于最小生成树的实现拖到了今天。最小生成树的实现关于环的检测可以看这里;最小生成树kruskal的思想如下: ...

    2015-06-21 22:36
    632
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部