博客专栏  >  编程语言   >  算法(第4版)

算法(第4版)

算法描述与程序实现

关注
3 已关注
14篇博文
  • 归并排序

    //归并排序:递归排序算法,将两个有序的数组归并成一个更大的有序数组,即先(递归的)将数组分成两半分别排序,然后将结果归并起来。 //原地归并的抽象方法 package Algorithms; ...

    2016-10-21 20:40
    282
  • 希尔排序

    //希尔排序 //希尔排序是基于插入排序的快速排序算法 //希尔排序为了加快速度简单地改进了插入排序,交换不相邻的元素以对数组的局部进行排序,并最终用插入排序将局部有序的数组排序 package Al...

    2016-10-09 11:42
    367
  • 插入排序

    //插入排序 //为了给要插入的元素腾出空间,我们需要将其余所有的元素在插入之前都向右移动一位 package Algorithms; import java.util.Comparator; i...

    2016-10-07 07:07
    235
  • 选择排序

    //选择排序 /* * 找到数组中最小的元素,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么就和它自己交换) * 在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置 *...

    2016-10-06 17:46
    121
  • Bag的实现

    //Bag的实现 package Algorithms; import java.util.Iterator; import java.util.NoSuchElementException; i...

    2016-10-06 09:51
    116
  • 先进先出队列

    //先进先出队列 package Algorithms; import java.util.Iterator; import java.util.NoSuchElementException; i...

    2016-10-06 09:30
    145
  • 下压堆栈 (链表实现)

    //下压堆栈 (链表实现) package Algorithms; import java.util.Iterator; import java.util.NoSuchElementExceptio...

    2016-10-06 09:07
    184
  • 下压(LIFO)栈(能够动态调整数组大小的实现)

    //下压(LIFO)栈(能够动态调整数组大小的实现) /* * 每项操作的用时都与集合大小无关 * 空间需求总是不超过集合大小乘以一个常数 */ package Algorithms; imp...

    2016-10-05 10:03
    168
  • 泛型定容栈

    //一种表示泛型定容栈的抽象数据类型 package Algorithms; import java.util.Iterator; import java.util.NoSuchElementExc...

    2016-10-05 08:22
    270
  • Dijkstra的双栈算术表达式求值算法

    //Dijkstra的双栈算术表达式求值算法 /* * 将操作数压入操作数栈 * 将运算符压入运算符栈 * 忽略左括号 * 在遇到右括号时,弹出一个运算符,弹出所需数量的操作数,并将运算符和操...

    2016-10-04 17:55
    342
  • 下压栈(Stack)

    //下压栈的用例 //后进先出,当用例使用foreach语句迭代遍历栈中的元素时,元素的处理顺序和它们被压入的顺序正好相反 //在用集合保存元素的同时颠倒它们的相对顺序 package Algorit...

    2016-10-04 17:20
    100
  • 队列(Queue)

    //队列的用例 //先进先出,当用例使用foreach语句迭代访问队列中的元素时,元素的处理顺序就是他们被添加到队列的顺序 //在用集合保存元素的同时保存它们的相对顺序:使它们入列顺序和出列顺序相同 ...

    2016-10-04 17:10
    139
  • Bag(背包)

    //背包的典型用例 //简单的计算标准输入中的所有double值的平均值和样本标准差 //背包是一种不支持从中删除元素的集合数据类型——它的目的就是帮助收集元素并迭代遍历所有收集到的元素(用例也可以检...

    2016-10-04 14:20
    135
  • BinarySearch(二分查找)

    //二分查找 package Algorithms; import java.util.Arrays; import edu.princeton.cs.algs4.In; import edu.p...

    2016-10-04 14:01
    318

Windows C/C++/C# 编程
1306376668
FFmpeg
1353639086
经典算法研究
323271555
微软面试100题系列
183180572
Java开发进阶
663047562
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部