基本数据结构之Sort

问题描述: BubbleSort InsertionSort ShellSort MergeSort HeapSort QuickSort 问题分析: 时间复杂度? 空间复杂度? 代码实现: public class BubbleSort {     public static <An...

2015/10/25 21:11
151
基本数据结构之BinaryHeap

问题描述: BinaryHeap 问题分析: 基本实现 代码实现: package C06; /**  * @project: DataStructureAndAlgorithmAnalysis  * @filename: BinaryHeap.java  * @version: 0.10  ...

2015/10/25 10:55
691
IT公司100题-4-在二元树中找出和为某一值的所有路径

问题描述: 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。 例如输入整数30和如下二元树 14 / \ 5 16 ...

2015/10/22 16:15
96
基本数据结构之AvlTree

问题描述: AvlTree 问题分析: 基本的实现 代码实现: package c04; /**  * @project: DataStructureAndAlgorithmAnalysis  * @filename: AvlTree.java  * @version: 0.10  * @...

2015/10/21 19:42
97
IT公司100题-2-设计带min函数的stack

问题描述: 定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素。 要求函数min、push 以及pop 的时间复杂度都是O(1)。 双倍空间实现: 保存2个栈,分别是元素和当前最小值。 压缩...

2015/10/20 17:35
66
基本数据结构之BinarySearchTree

问题描述: BinarySearchTree 问题分析: 基本的实现 代码实现: package c04; /**  * @project: DataStructureAndAlgorithmAnalysis  * @filename: BinarySearchTree.java  * @ve...

2015/10/20 14:40
229
IT公司100题-1-二叉树转换为双链表

问题描述: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向链表 4=6=8=10=12=14...

2015/10/19 18:29
108
基本数据结构之LinkedList

问题描述: LinkedList 问题分析: 基本的实现 代码实现: package c03; import java.util.ConcurrentModificationException; import java.util.Iterator; import java.util.NoSuchEle...

2015/10/12 20:48
248
计算数组中的最大值

问题描述: 计算数组最大值通用方法 问题分析: 通过使用泛型和函数对象可以做到任意类型(只要实现了Comparator接口)的任意方法比较 代码实现: import java.util.Comparator; /**  * ...

2015/09/29 21:15
186
几种排序算法之Java实现

问题描述: 排序int数组 分析: 目前只包括: BubbleSort() HeapSort() InsertionSort() MergeSort() QuickSort() ShellSort() 还有桶排序等未实现,待完善 代码实现: package self.sort; ...

2015/07/31 14:06
11
java中各种集合的用法和比较

java 集合

2015/07/09 17:50
578
二分查找方法

二分查找 binary search

2015/07/07 23:30
154
计算Fibonacci序列

Fibonacci

2015/07/07 22:53
103
IT公司100题-3-求数组的最大子序列的和

数组 子序列 最大 和

2015/07/07 21:44
192
小谈Java Enum的多态性

Enum+多态,我没说错,不过Enum是不可以被继承的,也不可以继承自别人,只是能实现接口而已,何谈多态? 不过还是先看看“现象”吧: Java代码 public enum Fruit {       APPLE, ...

2015/05/30 23:02
229
Java继承中成员变量和成员函数的覆盖

关于继承中变量和方法的覆盖: 1, 与基类中同名的变量,会被派生类所覆盖(同时存在但是有独立的值),直接取值将是派生类的值,但是基类的变量也是同时存在的。如果通过派生类函数访问,得到...

2015/05/29 16:41
23
Java中的enum

关于enum: 1,enum不允许扩展的,每一个成员都为静态的、final的 2,enum的值可以通过compareTo()比较,也可以通过values取得其对应的字符串名称 3,可以在enum中定义字段,表示属性 以下是一...

2015/05/29 12:48
12
转-Java中的堆栈

关于Java中的堆栈: 栈与堆都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。 Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象...

2015/05/29 10:42
20
Java中的构造函数调用顺序

关于Java中的构造函数: 同C++一样,Java的构造函数也是先基类构造函数再派生类构造函数的调用顺序。 同C++不同,=的赋值并不会引起copy构造函数的调用,而是必须通过class InstanceA = new c...

没有更多内容

加载失败,请刷新页面