青木

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

能够动态调整数组大小的实现：耗时跟栈大小成正比package com.vadonmo.exp.example;import java.util.Iterator;/** * 下压（LIFO）栈，能够动态调整数组大小的实现 * * @author vadon * * @param <Item> */public class ResizingArrayStack<Item> implem

下压堆栈，链表实现:可以处理任意类型的数据所需的空间总是和集合的大小成正比操作所需的时间总是和集合的大小无关package com.vadonmo.exp.example;import java.util.Iterator;/** * 下压堆栈，链表实现 * * @author vadon * */public class Stack<Item> implements Iter

package com.vadonmo.exp.example;import java.util.Iterator;/** * 先进先出队列 * * @author vadon * * @param <Item> */public class Queue<Item> implements Iterable<Item> { private Node first; priv

背包可以看作不支持删除元素的栈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

/** * 二分查找 * @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 -

前台发起请求服务器生成验证码code第三方平台下发到手机记录当前时间+有效期timecode+time+全局secret_key生成摘要token，连同time返回前台前台记录token、time，连同用户输入的验证码vcode传回服务器服务器根据time判断验证码是否失效vcode+time+全局secret_key再次生成摘要temp_token,与toke比较是否一致传回前台验