博客专栏  >  综合   >  算法(第四版)

算法(第四版)

读算法(第四版)上机敲的一些代码。 水平有限,欢迎大家指教。

关注
4 已关注
27篇博文
  • 典型静态方法的实现(algs4)

    内容包括: 计算一个整数的绝对值 计算一个浮点数的绝对值 判读一个数是否是素数 计算平方根(牛顿迭代法) 配图 计算直角三角形的斜边 计算调和级数1+1/2+1/3+1/4+...+1/n...

    2017-08-04 20:04
    84
  • 封装日期数据类型的两种实现(algs4)

    Date1API public        class   Date1 private  final  int     month; private  final  int    ...

    2017-08-07 11:15
    50
  • 累加器的方差(algs4)

    相应的递推公式: 其中En-1由平均值的递推公式变换替代可得代码中的表达式 y package method; /*累加器的方差 (与直接对所有数据的平方求和的方法相比较,能更好的避...

    2017-08-09 14:21
    50
  • 打印N的二进制表示(algs4)

    栈的应用 除二取余,逆序排列 package _1_3linkedList; import java.util.Scanner; /*打印N的二进制表示 */ public class Bin...

    2017-08-15 23:17
    41
  • 算法分析(algs4)

    时间: 算法增长数量级的分类                             典型的增长数量级函数                                              ...

    2017-08-18 10:38
    30
  • 优先队列(algs4)

    泛型优先队列的API       public class MaxPQ>                             private Key[] pq...

    2017-08-24 15:21
    33
  • 算法2.7堆排序(algs)

    堆排序算法API public class Heapsort   public static void sort(Comparable[] a)                ...

    2017-08-24 18:58
    54
  • 算法1.1 下压(LIFO)栈(能动态调整数组大小的实现)

    package linearStructure; import java.util.Iterator; /*算法1.1 下压(LIFO)栈(能动态调整数组大小的实现) * 泛型可迭代,能动态调整...

    2017-08-11 11:20
    59
  • 典型的数组处理代码(algs4)

    1.   找出数组中最大的元素  package array1; /** 找出数组中最大的元素-数据类型的实现 */ public class Max { private double max; ...

    2017-08-03 23:10
    78
  • Dijkstra的双栈算术表达式(未省略括号)求值算法(algs4)

    package method; import java.util.Scanner; import java.util.Stack; /* * Dijkstra的双栈算术表达式(未省略括号)求值...

    2017-08-09 08:39
    70
  • 算法1.2下压堆栈(链表表示)(algs4)

    算法1.2下压堆栈(链表表示)API public class Stack implements Iterable private Node first              ...

    2017-08-14 16:56
    55
  • 算法1.3 先进先出队列(algs4)

    算法1.3 先进先出队列API public class Queue implements Iterable private Node first                指向最...

    2017-08-15 16:25
    45
  • 算法1.4背包(algs4)

    算法1.4 背包API public class Bag implements Iterable private Node first                       ...

    2017-08-15 16:40
    52
  • 算术表达式补全右括号(algs4)

    栈的应用 package _1_3linkedList; import java.util.Scanner; /*1.3.9从标准输入中得到一个缺少左括号的表达式并打印出补全括号之后的中序表达式 ...

    2017-08-16 10:44
    46
  • 1.3.10将算术表达式由中序表达式转为后序表达式(algs4)

    前序表达式如何求值 对于一个前序表达式的求值而言,首先要从右至左扫描表达式,从右边第一个字符开始判断,如果当前字符是数字则一直到数字串的末尾再记录下来,如果是运算符,则将右边离得最近的两个“数字串”...

    2017-08-17 21:00
    38
  • 3-sum问题平方对数级别解法(algs4)

    ThreeSum程序会统计一个文件中所有和为0的三整数元组的数量。ThreeSun用一个三重循环进行查找 for(int i=0;i<n;i++) for(int j=i+1;j<n;j++) ...

    2017-08-18 15:46
    41
  • Union-find算法(algs4)

    1.    动态连通性问题 目标:编写一个程序过滤掉序列中无意义的整数对(两个整数均来自同一个等价类中)。 问题描述:当程序从输入中读取了整数对p、q时,如果已知的所有整数对都不能说明p和q是相连的,...

    2017-08-19 21:32
    69
  • 初级排序算法(algs4)

    1.规则                                             算法类排序模板API public class Example   publi...

    2017-08-21 11:22
    89
  • 归并排序(algs4)

    将两个有序的数组归并成一个更大的有序数组。要将一个数组排序,可以先(递归地)将它分成两半分别排序,然后将结果归并起来。 归并排序是算法中分治思想的典型应用 归并排序所需的时间和NlgN成正比。辅助数组...

    2017-08-21 21:22
    69
  • 快速排序(algs4)

    package _2_Sorting; import java.util.Scanner; import edu.princeton.cs.algs4.StdRandom; /**算法2.5 快速...

    2017-08-24 10:48
    60

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部