2016年12月_朵朵_calm

原创 2链表问题--01打印两个有序列表的公共部分

package chapter_2_listproblem;public class Problem_01_PrintCommonPart { public static class Node {//定义一个Node类 public int value; public Node next; public Node(int data) {

2016-12-30 12:02:21 360

原创 1栈和队列--生成窗口最大数值

输入：整型数组arr，窗口大小w输出：长度为n-w+1数组解析：用双向队列（两头都可以操作），从队首到队尾，存的下标代表的数值依次减小，队首代表的总是最大的。当队首的下标等于当前下标减去w时，表示队首下标已经过期，移除！每次输出队首public static int[] getMaxWindow(int[] arr, int w) { if (arr == null || w <

2016-12-30 08:46:15 354

原创 1栈和队列--用栈来求解汉诺塔问题

修改游戏规则，只能移动一步，不能直接从最左侧到最右侧，必须经过中间过度。当有N层塔时，打印最优移动过程和最优总步数。递归方法非递归方法，用栈来模拟三个塔递归方法（1）终止条件：移动最小号（2）非最左到最右：三个步骤（3）最左到最右：五个步骤public static void main(String[] args) { in

2016-12-29 22:35:55 721

原创 html的简介

1

2016-12-27 16:08:55 384

原创前缀、中缀、后缀表达式（待续···）

举例： (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式

2016-12-27 15:40:35 297

原创哈希表（待续···）

哈希表是一种数据结构，主要用于数据的快速查找。在关键字与记录存储位置之间建立一种对印关系f 用哈希函数计算关键字的哈希值，哈希值指向记录的存储位置。

2016-12-27 15:00:00 243

原创 1栈和队列--用一个栈实现另一个栈的排序

**功能：将该栈排序要求：只允许申请一个栈，不许用其他的数据结构** stack —-cur—- helpif（cur小于等于help的栈顶元素，则直接将cur压入help）else（弹出help的中的元素压入stack，直到cur小于等于help弹出的元素）将cur压入help直到stack中为空，将help压回stackpublic static void

2016-12-27 11:26:55 439 1

原创 1栈和队列--猫狗队列

//宠物、猫、狗的类 public static class Pet { private String type; public Pet(String type) { this.type = type; } public String getPetType() { return t

2016-12-27 11:13:02 519

原创 1栈和队列--仅用递归函数和栈操作逆序一个栈

功能：栈的逆序，只能用递归函数 public static void reverse(Stack<Integer> stack) { if (stack.isEmpty()) { return; } int i = getAndRemoveLastElement(stack); reverse(stack);

2016-12-27 10:53:51 337

原创 1栈和队列--由两个栈组成队列

功能：支持队列的基本操作（add压入队列，poll将队首返回并移除，peek获取队首） public void add(int pushInt) { stackPush.push(pushInt); } public int poll() {//删除并返回队首元素 if (stackPop.empty() && stac

2016-12-27 10:33:49 351

原创 java 栈的isEmpty()和empty()有什么区别

不知道

2016-12-27 10:25:07 2834 4

原创 1栈和队列--设计一个有getMin功能的栈

实现功能： - 正常压栈 - 正常弹栈 - 返回栈中最小值方法1：方法2：

2016-12-27 10:04:13 310

朵朵_calm