随笔分类 - 数据结构和算法
摘要：最终结果哈夫曼树,如图所示: 直接上代码: public class HuffmanCode { public static void main(String[] args) { //获取哈夫曼树并显示 Hnode root = createHuffmanTree(createNodes()); r
阅读全文
摘要：内部排序: 就是使用内存空间来排序 外部排序: 就是数据量很大,需要借助外部存储(文件)来排序. 直接上代码: package com.lvcai; public class Sort { public static void main(String[] args) { //排序 分为: 内部排序(
阅读全文
摘要：直接上代码 public class RecursionDemo { //从阶乘看 递归的调用机制 public static void main(String[] args) { System.out.println(recursion(4)); } public static int recur
阅读全文
摘要：什么是八皇后问题: 指的是,在一个8 * 8的棋盘中, 放置8个棋子, 保证这8个棋子相互之间, 不在同一行,同一列,同一斜线, 共有多少种摆法? 游戏连接: http://www.4399.com/flash/42643.htm#search3 直接上代码: public class QueueL
阅读全文
摘要：直接上代码: public class PolandCalculator { //栈的应用:波兰计算器: 即: 输入一个字符串,来计算结果, 比如 1+((2+3)×4)-5 结果为16 public static void main(String[] args) throws Exception
阅读全文
摘要：直接上代码: class ArrayStack{ //用数组模拟栈 int maxSize; int[] stack; int top = -1;//表示栈顶 public ArrayStack(int maxSize) { this.maxSize = maxSize; this.stack =
阅读全文
摘要：直接上代码 //节点 class HeroNodeD{ int no; String name; String nickName; HeroNodeD pre;//前一节点 HeroNodeD next;//后一节点 public HeroNodeD(int no, String name, Str
阅读全文
摘要：什么是约瑟夫环？ 就是数小孩游戏： 直接上代码： 要实现这个，只需要理清思路就好了 孩子节点： class Boy{ int no;//当前孩子的编码 Boy next; // 下一节点 public Boy(int no) { this.no = no; } public Boy(int no,
阅读全文
摘要：什么也不说, 直接上代码: 功能点有: 1, 获取尾结点 2, 添加(添加节点到链表的最后面) 3, 添加(根据节点的no(排名)的大小, 有序添加) 4, 单向链表的 遍历 5, 链表的长度 6, 删除某一个节点 7, 更换指定位置的节点 8, 查询第n个节点 9, 查询倒数第n个节点 10, 链
阅读全文
摘要：直接上代码: public class CircleArrayQueueLvcai { private int[] array; private int maxSize;//循环队列大小 private int front; // 队列头, 这里约定初始值为0, private int rear ;
阅读全文
浙公网安备 33010602011771号