算法第四版
算法第四版
青木夷则
联系邮箱vadonmo@126.com
展开
-
算法第4版 1.3 背包、队列和栈
1.package com.vadonmo.exp.chapter;/** * 为FixedCapacityStackOfStrings添加一个isFull() * * @author vadon * */public class Exp1_3_1 { public class FixedCapacityStackOfStrings { private Strin原创 2017-11-12 22:29:38 · 5283 阅读 · 0 评论 -
算法第4版 1.1基础编程模型
1.给出下列表达式的值:a.(0 + 15) / 2 //7b.2.0e-6* 100000000.1 //200.000000.2c.true && false || true && true //true2.给出以下表达式的类型和值:a.(1 + 2.236) / 2 //double 1.618b.1 + 2 + 3 + 4.0 //double 10.0c.4.1 >= 4 //bo原创 2017-10-28 01:11:21 · 2673 阅读 · 1 评论 -
背包 Bag
背包可以看作不支持删除元素的栈package com.vadonmo.exp.example;import java.util.Iterator;public class Bag<Item> implements Iterable<Item> { private Node first; private class Node { Item item; No原创 2017-11-12 18:43:43 · 2050 阅读 · 0 评论 -
先进先出队列
package com.vadonmo.exp.example;import java.util.Iterator;/** * 先进先出队列 * * @author vadon * * @param <Item> */public class Queue<Item> implements Iterable<Item> { private Node first; priv原创 2017-11-12 18:16:58 · 2240 阅读 · 0 评论 -
下压堆栈Stack
下压堆栈,链表实现:可以处理任意类型的数据所需的空间总是和集合的大小成正比操作所需的时间总是和集合的大小无关package com.vadonmo.exp.example;import java.util.Iterator;/** * 下压堆栈,链表实现 * * @author vadon * */public class Stack<Item> implements Iter原创 2017-11-12 18:01:42 · 2253 阅读 · 0 评论 -
下压(LIFO)栈,ResizingArrayStack
能够动态调整数组大小的实现:耗时跟栈大小成正比package com.vadonmo.exp.example;import java.util.Iterator;/** * 下压(LIFO)栈,能够动态调整数组大小的实现 * * @author vadon * * @param <Item> */public class ResizingArrayStack<Item> implem原创 2017-11-12 16:32:03 · 2448 阅读 · 0 评论 -
Dijkstra双栈算术表达式求值算法
package com.vadonmo.exp.example;import java.util.Stack;import com.vadonmo.exp.api.StdIn;import com.vadonmo.exp.api.StdOut;/** * Dijkstra双栈算术表达式求值算法 * @author vadon * */public class Evalua { pu原创 2017-11-09 22:33:37 · 2738 阅读 · 0 评论 -
二分查找
/** * 二分查找 * @author vadon * *///非递归public static int BinarySearch (int key, int a[]) { int start = 0; int end = a.length - 1; while (start <= end) { int mid = start + (end -原创 2017-10-28 00:32:31 · 1925 阅读 · 0 评论