- 博客(4)
- 收藏
- 关注
RSS订阅原创 下压栈的典型用例
public class Reverse { public static void main(String[] args) { Stack<Interger> stack; stack = new Stack<Integer>(); while(!StdIn.isEmpty()) stack.push(StdIn.readInt()); for(in...
2020-06-05 17:33:37
108
原创 先进先出队列的典型用例
public static int[] readInts(String name) { In in = new In(name); Queue<Integer> q = new Queue<Integer>(); while(!in.isEmpty()) q.enqueue(in.readInt()); int N = q.size(); int[] a = new int[N]; for (int i...
2020-06-05 17:19:01
209
原创 背包的典型用例
1、背包 背包是一种不支持从中删除元素的集合数据类型—它的目的就是帮助用例收集元素并迭代遍历所有收集到的元素（用例也可以检查背包是否为空或者获取背包中元素的数量）。迭代的顺序不确定且与用例无关。要理解背包的概念，可以想象一个非常喜欢收集弹子球的人。他将所有的弹子球都放在一个背包里，一次一个，并且会不时在所有的弹子球中寻找某一颗拥有某种特点的弹子球。使 用 Bag的 API，用例可以将元素添加进背包并根据需要随时使用foreach语句访问所有的元素。用例也可以使用栈或是队列，但使用Bag可以说明元素的处理顺
2020-06-05 16:52:41
329
原创 牛顿迭代法java版本
图1 牛顿迭代法计算平方根过程 // 牛顿迭代法计算平方根 public static double sqrt(double c){ if (c＜0) return Double.NaN; double err = 1e-15; double t = c; while(Math.abs(t-c/t)＞err*t)//也就是1- t = (c/t + t)/2.0; return t; } ...
2020-06-04 11:43:43
734
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人