算法
0x07c00
这个作者很懒,什么都没留下…
展开
-
利用栈实现简单算术表达式求值
package com.mycode.algorithms.stack;import java.util.HashMap;import java.util.Map;import java.util.Stack;public class Evaluate { static Stack ops = new Stack(); static Stack params = new Stack原创 2014-05-18 11:32:09 · 3555 阅读 · 0 评论 -
基于数组和链表的栈实现
栈接口定义:原创 2014-05-18 18:01:56 · 683 阅读 · 0 评论 -
队列用例:Josephus问题
import com.mycode.algorithms.queue.Queue;import com.mycode.algorithms.queue.impl.LinkQueue;/** * 据说著名犹太历史学家 Josephus有过以下的故事: * 在罗马人占领乔塔帕特後,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被人抓到, * 于是决定原创 2014-05-24 10:45:11 · 760 阅读 · 0 评论 -
基于数组和链表的队列实现
队列接口定义,和栈接口一样:public interface Queue { /** * 添加一个元素 * @param item */ public void push(Item item); /** * 获取最后一个添加的元素,并将其从栈中删除 * @return */ public Item pop(); /** * 判断栈是否为空 *原创 2014-05-18 18:08:52 · 728 阅读 · 0 评论 -
记录《编程珠玑》中通过位开关来实现排序的方法
private static final int SIZE = 10000000;//随机数数量 private static final int START = 10000000;//随机数开始值 private static final int END = 89999999;//随机数增量 public static void main(String[] args) throws Ex原创 2014-03-18 18:31:18 · 780 阅读 · 0 评论 -
排序算法之归并排序
归并排序是分治思想的一个很好的例子。原创 2014-11-15 18:53:22 · 490 阅读 · 0 评论 -
排序算法之初级排序
首先,将涉及到排序的基本操作抽象为一个原创 2014-10-26 22:30:35 · 602 阅读 · 0 评论 -
UnionFind算法学习
学习Algorithms一书1.5节,在此备忘,原创 2014-10-19 17:18:40 · 669 阅读 · 0 评论 -
排序算法之快速排序
快速排序可能是应用最广泛的排序算法了。原创 2014-11-22 10:40:22 · 573 阅读 · 0 评论