- 博客(10)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 java标准库中优先队列的使用
import java.util.Comparator; import java.util.Iterator; import java.util.PriorityQueue;/* 优先队列：普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。 */ public class queue { p
2015-12-27 13:20:25
572
原创 优先队列（利用二叉堆实现）
1.驱动类 public class MainClass { public static void main(String[] args) throws Exception { // TODO Auto-generated method stub priorityqueue_test pq=new priorityqueue_test(); pq.insert(4); pq.i
2015-09-19 17:32:23
682
原创 程序是怎么运行的-总结于《程序是怎么跑起来的》
首先我们需要知道这些基础的计算机软硬件知识。 1.程序运行必要的硬件 1．必须有一个存储器，记忆程序和数据的存储器。 2．必须有一个控制器，控制程序执行的控制器。 3．必须有一个运算器，完成数据加工处理的运算器。 4．必须有输入设备和输出设备，用于进行人机通信。 2.程序是什么，由什么组成？ 程序是指示计算机每一步动作的计算机指令，由指令（机器语言）和数据组成。 程序的
2015-08-15 22:10:14
5535
原创 TreeSet与TreeMap
1.TreeSet ①TreeSet是依靠TreeMap来实现的 ②TreeSet存储对象的时候, 可以排序（按照升序）, Integer能排序(有默认顺序), String能排序 (有默认顺序), 自定义的类存储的时候出现异常(没有顺序)，需要指定排序的算法，实现 Comparable接口，重写compareTo（）方法，此方法比较时, 大于小于等于, 依次返回正数负数或
2015-08-08 16:45:34
531
原创 二叉查找树的遍历【先序（前序），中序，后序】
1.驱动类（含主函数） public class DriveClass { public static void main(String[] args) { Ergodic tree=new Ergodic(); tree.insert(10); tree.insert(7); tree.insert(6); tree.insert(18); System.out.println
2015-08-07 17:25:31
464
原创 comparator与comparable的区别与共同点
难免有不足之处，望批评改正。如有需要笔者解释的地方，请将问题发到笔者邮箱(lixding@163.com)。 首先。Comparator跟Comparable是用来实现集合中元素的排序与比较的。 1.comparator与comparable的作用(官方解释) Comparator：此接口强行对实现它的每个类的对象进行整体排序,这种排序被称为类的自然排序， 类的comp
2015-08-06 17:53:56
605
原创 avl树的插入（含单旋转，双旋转）
学习中写的，所以注释少，结构杂乱，难免有不足之处，望批评改正。如有需要笔者解释的地方，请将问题发到笔者邮箱(lixding@163.com)。 public class AVLTreeClass >{ //节点类 public static class AVLNode{ AnyType data;//数据 AVLNode leftNode;//左子树
2015-08-04 18:30:53
768
原创 数据结构与算法分析 java语言描述 课后题1.6
1.6编写带有下列声明的例程 public void permute(String str); public void permute(char[] str,int low,int high); 第一个例程是驱动程序。它调用第二个例程并显示String str中的字符的所有序列，如果str是“abc”。则输出的串则为abc，acb，bca，cab，cba，bac，第二个例程是递归。 程序如
2015-08-03 20:34:48
955
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人