反射弧长一光年

基本概念 哈希表是一种特殊的数据结构，通过索引，能快速的查找到某个元素。 设计原理 通过哈希函数，将key映射到value上。 Java 中哈希的实现 哈希函数 (hash ...

反射弧长一光年

基本概念 并查集能高效的查找两个元素是否在一个集合，而且能高效的合并两个集合。 使用树结构（Tree）来表示集合元素之间的关系每个元素是树中的一个节点同一个集合的两个元素在同...

反射弧长一光年

基本概念 字典树是一种有序的树状结构，每个节点表示字符与字符串。字典树可以合并储存有相同前缀的字符串。常用于解决前缀匹配和字串查找的问题。是一种牺牲空间换取时间的做法。 插入...

反射弧长一光年

基本概念 边(Edge) 顶点(Vertex) 度(Degree) 图的表示邻接矩阵：用来表示稠密图邻接表：表示稀疏图，储存与这个点链接的点搜索的时候，同一节点可能重复出现，...

反射弧长一光年

基本概念 堆是一种数据结构，定义为一棵完全二叉树。假如用数组储存堆结构，那么对于某个index为i的节点来说，它的左儿子的index为2*i+1，右儿子为2*i+2。堆有两种...

反射弧长一光年

基本概念 队列和栈类似，不同的是，先进队列的元素，最先从队列出去。 实现 通过链表实现队列 Java中，队列是一个接口，一般通过LinkedList实现。 Lintcode ...

反射弧长一光年

基本概念 栈是一种数据结构，类似一个箱子：每次往栈中添加元素，都是向栈顶添加；每次从栈中拿出元素，也是从栈顶拿走。栈有着先进后出的规律。 实现 通过ArrayList实现栈 ...

反射弧长一光年

基本概念 根 (root) 叶子节点 (leaf) 子节点 (child) 节点的度 (degree) 树的高度 (height) 二叉树完全二叉树满二叉树 二叉树的性质 二...

反射弧长一光年

基本概念 链表和数组类似，但相比于数组，链表有动态大小。而且插入和删除的效率很高，只要O(1)的时间。但是链表的遍历效率并不高。Java中，链表为LinkedList类，每个...

反射弧长一光年

基本操作 加法字符串加任何类型变量，结果都是字符串“a is ” + 1 ——> “a is 1"StringBuilder 速度优于 + 的方法 字符串的不可修改性加法实际...

反射弧长一光年

新建数组 数组的下标是从0开始 Java中，访问数组注意是否越界 打擂台算法Example：找出数组中前两大的数 排序算法 双指针算法 Lintcode 相关题目

反射弧长一光年

byte short int long floatfloat的精确度比double低Float.MIN_VALUE并不是最小的浮点数 double数据类型转换小的数据类型会默...