排序:
默认
按更新时间
按访问量

Java集合框架-List接口

LinkedList简介 LinkedList类是继承于AbstractSequentialList的双向链表。 LinkedList类实现了List接口,定义对集合的基本(包括与位置有关的操作)。 LinkedList类实现了Deque(Double End Queue)接口,可将Linke...

2018-05-03 20:52:21

阅读数:18

评论数:0

Java集合框架-Collection接口

Collection接口 Collection接口是List、Set和Queue等高度抽象处理的接口,定义了对集合操作的方法。 实现Collection接口的集合根据具体的类,可以允许有重复元素(List接口的实现类),也可以没有重复元素(Set接口的实现类)。同样地,有些实现类可以允许null ...

2018-05-02 20:43:21

阅读数:18

评论数:0

红黑树-删除操作

从一颗红黑树中删除结点的过程和二叉搜索叔的过程类似。假设删除结点为p,f为其父结点。二叉搜索树(BST)删除结点 若p结点为叶子结点,直接删除即可。 p结点只有左子树或只有右子树,此时只需要将p删掉,然后将p的子树直接连在原来p的双亲结点f上。 p既有左子树又有右子树。先沿着p的左子树根结点的右指...

2018-04-04 22:24:07

阅读数:14

评论数:0

红黑树

红黑树 红黑树是一颗二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是RED 或 BLACK。一颗红黑树是满足下面红黑性质的二叉搜索树: 性质1:红黑树中的每个结点是红色或是黑色的。 性质2:根节点是黑色的。 性质3:每个叶结点(NIL,即空结点)是黑色的。 性质4:如果一个结...

2018-03-27 11:38:35

阅读数:25

评论数:0

Java-访问修饰符

类的访问修饰符 类只能用default(什么也不写),public 来修饰。对与用default 修饰的类只能在同一包下进行访问。 类还可以使用abstract ,表示该类是抽象类,不能实例化该类。 类还可以用final 来修饰。 方法和域的访问修饰符 方法的访问修饰符有private,defau...

2018-03-21 20:58:44

阅读数:26

评论数:0

堆排序

堆堆是一种数据结构,是完全二叉树在数组中的存储。这棵完全二叉树满足:任何一个非叶节点的值都不大于(或不小于)其左右孩子的节点的值。若父亲的值大,孩子的值小,这样的堆叫做大顶堆;若父亲的值小,孩子的值大,则这样的堆叫做小顶堆。 由堆得定义知道,代表堆得这棵完全二叉树的根节点的值是最大(最小的),然...

2018-03-21 09:48:39

阅读数:26

评论数:0

Java-枚举类型

枚举类型 枚举的定义, enum 类名{ 枚举值... } 枚举值一般是大写字母,多个枚举值之间用逗号相隔,且枚举值默认的修饰符是public static final。 编译器会生成相应的类,该类是final 并继承自java.lang.Enum 抽象类。 可以在枚举类型中添加一些构造器...

2018-03-20 11:38:56

阅读数:27

评论数:1

Java-抽象类和接口

抽象类 抽象类中既有方法的实现和抽象的方法。有一个或多个抽象方法的类必须声明为抽象类,没有抽象方法的类也可以声明为抽象类。 抽象方法访问修饰符为public,protected,default(什么也不写)。 抽象类不能实例化。如果将一个类声明为abstract,就不能创建这个类的对象;但是可...

2018-03-19 21:15:11

阅读数:31

评论数:0

Java-this和super

首先,this代表自身对象的引用,是一个地址。super是一个关键字,不能将super 赋给另一个对象变量,它只是一个指示编译器调用超类方法的特殊关键字。 this作用 引用隐式参数。 调用该类其他的构造器,此时必须这条语句必须是第一条语句。当类没有提供任何构造器的时候,系统才会提供一个默认...

2018-03-19 20:16:59

阅读数:15

评论数:0

Java-包装器类

所有的基本类型都有一个与之对应的类,这些类称为包装器类。对象包装器类是不可改变的,即一旦构造类包装器类,就不允许更改包装在其中的值。同时,对象包装器类还是final,因此不能定义它们的子类。 基本类型 包装器类 int Integer boolean Bo...

2018-03-19 15:32:11

阅读数:26

评论数:0

Java-内部类

内部类分为:成员内部类,局部内部类,匿名内部类和静态内部类。 成员内部类 成员内部类可以访问外围类的所有的成员属性和方法。 成员内部类中不能存在任何static的变量和方法。 成员内部类是依附于外围类的,所以只有先创建了外围类才能创建内部类。 内部类对象有一个隐式引用,该引用指向了创建它...

2018-03-19 10:04:17

阅读数:14

评论数:0

Java-static关键字

static域 如果将域定义为static,那么每个类的对象将共享该static域。并且在加载类的时候对完成对static 变量的内存分配,此时可以通过类型直接方法。 对于实例变量,该类的每一个对象都有自己的一份拷贝,它们之间互不影响。 class A{ static int a=...

2018-03-17 17:11:31

阅读数:19

评论数:0

Java-final关键字

final关键字可以修饰数据、方法和类。 1、final数据 当用final修饰变量时,那么这个变量的值是不可变的。此时分为两种情况:基本数据类型和引用数据类型。 当final修饰一个基本数据类型,表示该基本类型的值初始化后便不能改变。final修饰的基本类型变量可以...

2018-03-14 23:53:34

阅读数:19

评论数:0

Trie树

Trie树的基本性质: 1、根节点 不包含任何字符,除根节点之外的任何一个节点都只包含一个 字符 2、从根节点到某一节点,将路径上的字符串连接起来,为该节点所对应的字符串。 3、每个节点的所有子节点包含的字符各不相同。以{“a”, “to”, “tea”, “ted”, “ten”, “...

2018-03-14 16:38:37

阅读数:21

评论数:0

685. Redundant Connection II

题目链接:https://leetcode.com/problems/redundant-connection-ii/description/这次变成了有向图。给定一颗有N个节点的树,树中有N条边,要求删除有向图中的一条边,使删除边后的图是一棵树。 考虑一棵树中,多了一条边后,会有两种情况: ...

2017-12-24 22:35:56

阅读数:119

评论数:0

684. Redundant Connection

题目链接:https://leetcode.com/problems/redundant-connection/description/ 在一个有N个节点的无向图中,一共有N条边,要求从图中的边中删除一条边,删除这条边后的图是一颗树。在一棵树有N个节点,有N-1条边。如果有N条边,那么一定存在环...

2017-12-24 22:12:14

阅读数:71

评论数:0

662. Maximum Width of Binary Tree

题目链接:https://leetcode.com/problems/maximum-width-of-binary-tree/description/ 求树的宽度,就是求树的每个层次的宽度,并返回层次最宽的那个宽度。例如树[1,3,2,5,3,null,9] 树的宽度为4。 代码如下:# D...

2017-12-24 21:33:52

阅读数:74

评论数:0

Longest Univalue Path

题目链接:https://leetcode.com/problems/longest-univalue-path/ 这道题没有做出来,伤心。其实就差那么一点了,最终还是没有……,特此纪念这道题。# Definition for a binary tree node. # class TreeNo...

2017-12-07 14:01:32

阅读数:126

评论数:1

109. Convert Sorted List to Binary Search Tree

题目链接:https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/description/ 一开始没有注意到连接中的元素已经有序了这个条件,按照链表中元素的顺序,一个个的往平衡二叉树中插入节点,结果导致运行时...

2017-12-03 16:23:20

阅读数:77

评论数:0

Sort List(二路归并排序)

题目链接:https://leetcode.com/problems/sort-list/description/ 题目要求:对链表进行排序,时间复杂度O(n),常数的空间复杂度 两种解法,本质上都是二路归并排序,一个是递归写法,另一个是非递归写法。递归写法简单,工整;非递归写法不太容易理解,...

2017-11-30 17:49:45

阅读数:100

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭