
数据结构&算法
cby0310
这个作者很懒,什么都没留下…
展开
-
栈的应用--中缀表达式转换为后缀表达式&逆波兰计算器的实现
首先是栈的实现: 定义接口: package day4; /** * @author cby * @version 创建时间:2014-11-12 上午11:51:03 类说明 * @param */ public interface MyStack { void push(T data); T pop(); void print(); int getSize();原创 2014-11-19 09:30:00 · 770 阅读 · 0 评论 -
Java静态链表的实现
package chao; public class staticTest { StaticNode[] link = null; int MAX = 100; int length = 0;// 链表长度 public static void main(String[] args) { staticTest test = new staticTest(); test.ini原创 2014-11-02 21:21:17 · 972 阅读 · 0 评论 -
Java数据结构约瑟夫问题和腾讯面试题快慢指针找出中间节点
约瑟夫问题:据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越原创 2014-11-02 22:05:57 · 1412 阅读 · 0 评论 -
递归应用--八皇后java解决
package day5; public class EightQueen { public static int num = 1; public void Queen(int queenNum) { String queenLocation[][] = new String[queenNum][queenNum]; int c[] = new int[queenNum];//存放原创 2014-11-18 14:23:53 · 584 阅读 · 0 评论 -
二叉树
QueueNode: package date1130; public class QueueNode { T data; public QueueNode next; } Queue: package date1130; public class Queue { private QueueNode first = null; private原创 2015-12-07 23:06:10 · 518 阅读 · 0 评论