01 2019 档案

二叉搜索树
摘要：二叉搜索树（BST）有时也被叫做有序二叉树或者排序二叉树是一种特别的容器类型：是一种储存数据到内存中的数据结构。二叉树允许快速查找，添加和删除元素，而且不仅可以被用于实现动态数据集，而且在查找数据表的时候可以允许通过key来查找一个元素。二叉查找树会保持节点的key是排好序的，因此做查找或者其他操作 阅读全文
posted @ 2019-01-12 20:50 Archer-Fang 阅读(131) 评论(0) 推荐(0)
对String类型的认识以及编译器优化
摘要：Java中String不是基本类型，但是有些时候和基本类型差不多，如String b = "tao" ; 可以对变量直接赋值，而不用 new 一个对象（当然也可以用 new）。 Java中的变量和基本类型的值存放于栈内存，而new出来的对象本身存放于堆内存，指向对象的引用还是存放在栈内存。例如如下的 阅读全文
posted @ 2019-01-12 19:31 Archer-Fang 阅读(198) 评论(0) 推荐(0)
正则表达式贪婪与非贪婪模式
摘要：1.什么是正则表达式的贪婪与非贪婪匹配 如：String str="abcaxc"; Patter p="ab.*c"; 贪婪匹配:正则表达式一般趋向于最大长度匹配，也就是所谓的贪婪匹配。如上面使用模式p匹配字符串str，结果就是匹配到：abcaxc(ab.*c)。 非贪婪匹配：就是匹配到结果就好， 阅读全文
posted @ 2019-01-11 17:05 Archer-Fang 阅读(371) 评论(0) 推荐(0)
JVM 堆内存设置原理
摘要：堆内存设置 原理JVM堆内存分为2块：Permanent Space 和 Heap Space。Permanent 即 持久代，主要存放的是Java类定义信息，与垃圾收集器要收集的Java对象关系不大。Heap = { Old + NEW = {Eden, from, to} }，Old 即 年老代 阅读全文
posted @ 2019-01-11 16:57 Archer-Fang 阅读(364) 评论(0) 推荐(0)
二叉树的数据结构
摘要：一棵简单的无序树; 在下图中: 标记为7的节点具有两个子节点, 标记为2和6; 一个父节点,标记为2,作为根节点, 在顶部,没有父节点。遍历采用中序遍历。 阅读全文
posted @ 2019-01-09 19:44 Archer-Fang 阅读(188) 评论(0) 推荐(0)
字典树
摘要：字典树如图所示： TrieNode.js:在hashTable的基础上实现的 note: 1.对于toString的理解：找到改结点所有孩子的关键字，并且转为字符，通过isCompleteString判断是否为完整的字符，然后输出显示。 Trie： 总结：有点难，因为没有接触过，总的来说就是对着代码 阅读全文
posted @ 2019-01-09 19:23 Archer-Fang 阅读(132) 评论(0) 推荐(0)
优先队列
摘要：优先级队列(priority queue) 是一种抽象数据类型, 它类似于常规的队列或栈, 但每个元素都有与之关联的“优先级”。 在优先队列中, 低优先级的元素之前前面应该是高优先级的元素。 如果两个元素具有相同的优先级, 则根据它们在队列中的顺序是它们的出现顺序即可。 优先队列虽通常用堆来实现,但 阅读全文
posted @ 2019-01-08 16:20 Archer-Fang 阅读(488) 评论(0) 推荐(0)
堆
摘要：在计算机科学中, 一个 ** 堆(heap)** 是一种特殊的基于树的数据结构，它满足下面描述的堆属性。 在一个 最小堆(min heap) 中, 如果 P 是 C 的一个父级节点, 那么 P 的key(或value)应小于或等于 C 的对应值. 在一个 最大堆(max heap) 中, P 的ke 阅读全文
posted @ 2019-01-08 14:54 Archer-Fang 阅读(179) 评论(0) 推荐(0)
转：B树和B+树的插入、删除图文详解
摘要：如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 1. B树 1. B树的定义 B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。 一颗m阶 阅读全文
posted @ 2019-01-07 20:40 Archer-Fang 阅读(435) 评论(0) 推荐(0)
哈希表
摘要：在计算中, 一个哈希表(hash table 或hash map) 是一种实现关联数组(associative array) 的抽象数据类型, 该结构可以将 键映射到值。 哈希表使用 哈希函数/散列函数 来计算一个值在数组或桶(buckets)中或槽(slots)中对应的索引,可使用该索引找到所需的 阅读全文
posted @ 2019-01-07 17:42 Archer-Fang 阅读(373) 评论(0) 推荐(0)
栈
摘要：一个 栈(stack) 是一种抽象数据类型,用作表示元素的集合,具有两种主要操作: push, 添加元素到栈的顶端(末尾);pop, 移除栈最顶端(末尾)的元素. 以上两种操作可以简单概括为“后进先出(LIFO = last in, first out)”。 复杂度 时间复杂度 获取：O(n) 查询 阅读全文
posted @ 2019-01-07 16:03 Archer-Fang 阅读(258) 评论(0) 推荐(0)
队列
摘要：队列基本操作有两种: 向队列的后端位置添加实体，称为入队，并从队列的前端位置移除实体，称为出队。跟超市排队差不多吧，前面的结算好，就出队，后面刚刚来的入队。 队列中元素先进先出 FIFO (first in, first out)的示意 复杂度 时间复杂度 获取：O(n) 查询：O(n) 插入：O( 阅读全文
posted @ 2019-01-07 15:45 Archer-Fang 阅读(147) 评论(0) 推荐(0)
双向链表
摘要：复杂度 时间复杂度 获取：O(n) 查询：O(n) 插入：O(1) 删除：O(1) 空间复杂度 O(n) DoublyLinkedListNode： DoublyLinkedList： note: 1. 2.通过回调查找函数 3.双向链表逆置算法： 阅读全文
posted @ 2019-01-07 15:19 Archer-Fang 阅读(152) 评论(0) 推荐(0)
链表
摘要：复杂度 时间复杂度 获取：O(n) 查询：O(n) 插入：O(1) 删除：O(1) 空间复杂度 O(n) note: 这段代码的作用如下： 如果写成: 测试会报错 Expected: "value: 1, key: test" Received: "[object Object]" 所以， 这段代码 阅读全文
posted @ 2019-01-06 17:21 Archer-Fang 阅读(229) 评论(0) 推荐(0)