data_structure - 随笔分类(第5页) - papering

堆堆排序

摘要：https://leetcode.cn/problems/g5c51o/solution/chu-xian-pin-lu-zui-gao-de-k-ge-shu-zi-b-a1td/ 28 | 堆和堆排序：为什么说堆排序没有快速排序快？ https://time.geekbang.org/colum 阅读全文

posted @ 2019-02-25 23:16 papering 阅读(618) 评论(0) 推荐(0)

数据元素之间的关系在计算机中放入2种表示方法算法的设计与算法的实现

摘要：数据元素之间的关系在计算机中放入2种表示方法顺序映像、非顺序映像由此得到2中不同的存储结构：顺序存储结构、链式存储结构顺序映像的特点：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系非顺序映像的特点：借助指示元素存储地址的指针表示数据元素之间的逻辑关系数据的逻辑结构和物理结构算阅读全文

posted @ 2019-02-25 09:15 papering 阅读(2253) 评论(0) 推荐(0)

Trie 前缀树或字典树确定有限状态自动机

摘要：https://leetcode.cn/problems/QC3q1f/ https://zh.wikipedia.org/wiki/Trie 应用 trie树常用于搜索提示。如当输入一个网址，可以自动搜索出可能的选择。当没有完全匹配的搜索结果，可以返回前缀最相似的可能。[4] 实现方式 trie树阅读全文

posted @ 2017-12-01 12:13 papering 阅读(859) 评论(0) 推荐(0)

数组和链表的对比

摘要：06 | 链表（上）：如何实现LRU缓存淘汰算法?-极客时间 https://time.geekbang.org/column/article/41013 不过，数组和链表的对比，并不能局限于时间复杂度。而且，在实际的软件开发中，不能仅仅利用复杂度分析就决定使用哪个数据结构来存储数据。数组简单易用阅读全文

posted @ 2017-08-29 12:49 papering 阅读(244) 评论(0) 推荐(0)

链表插入遍历删除反转单向链表双向链表

摘要：206. 反转链表 - 力扣（LeetCode） https://leetcode-cn.com/problems/reverse-linked-list/ class Node: def __init__(self, val=None): self.val = val self.next = No 阅读全文

posted @ 2017-08-27 13:11 papering 阅读(229) 评论(0) 推荐(0)

trie 单词查找树字典树前缀树三叉搜索树 Ternary Search Tree suffix tree 后缀树 radix tree 基数树

摘要：建造字典树插入、查找字典树相似 package trieNode func ToIndex(a byte) int { /* func CharToASCII(a string) int { return int(a[0]) } func ByteToASCII(a byte) int { re 阅读全文

posted @ 2017-07-04 17:19 papering 阅读(388) 评论(0) 推荐(0)

B tree B+ tree B树 B+树平衡多叉搜索树

摘要：B-tree - Wikipedia https://en.wikipedia.org/wiki/B-tree B+ tree - Wikipedia https://en.wikipedia.org/wiki/B%2B_tree A B-tree (Bayer & McCreight 1972) 阅读全文

posted @ 2017-07-02 15:15 papering 阅读(337) 评论(0) 推荐(0)

AVL 左旋右旋左左左右右左右右

摘要：Data Structures and Algorithms: Red-Black Trees https://www.cs.auckland.ac.nz/software/AlgAnim/red_black.html A rotation is a local operation in a sea 阅读全文

posted @ 2017-06-29 18:46 papering 阅读(408) 评论(0) 推荐(0)

Red Black Tree 红黑树 BST AVL trees 2-3 trees 2-3-4 trees B-trees Red-black trees Balanced search tree 平衡搜索树左旋右旋二叉搜索树平衡二叉树 AVL 哈希表

摘要：AVL 比红黑树更平衡查多：AVL 增删多：红黑树 https://www.cs.usfca.edu/~galles/visualization/AlgorithmLibrary/RedBlack.js 红黑树的叶子节点： sentinel nodes 哨兵节点平衡二叉搜索树的高度保证了搜索的阅读全文

posted @ 2017-06-28 22:14 papering 阅读(284) 评论(0) 推荐(0)

AVL 红黑树唯一性分析目前均不唯一 AVL的左右旋

摘要：AVL 依次插入1、2、3，插入3，1不平衡了，对节点1左旋后平衡。 graph 1((1))-->2L((NIL)) 1((1))-->2((2)) graph 2((2))-->1((1)) 2((2))-->3((3)) 逆序，依次插入，插入1，3不平衡了，对节点3右旋后平衡。依次插入9 阅读全文

posted @ 2017-06-28 17:13 papering 阅读(366) 评论(0) 推荐(0)

将百分制转换为5分制的算法 Binary Search Tree ordered binary tree sorted binary tree Huffman Tree BST

摘要：1、二叉搜索树：去一个陌生的城市问路到目的地； for each node, all elements in its left subtree are less-or-equal to the node (<=), and all the elements in its right subtree 阅读全文

posted @ 2017-06-27 16:54 papering 阅读(165) 评论(0) 推荐(0)

Graph

摘要：http://math.mit.edu/~fox/MAT307-lecture01.pdf w 离散数学/图论应用在数学/CS以外学科的例子? - 知乎https://www.zhihu.com/question/21241355 w https://en.wikipedia.org/wiki/Gr 阅读全文

posted @ 2017-04-17 09:18 papering 阅读(246) 评论(0) 推荐(0)

递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

摘要：递归练习组合总和 - 组合总和 - 力扣（LeetCode） https://leetcode.cn/problems/combination-sum/solution/zu-he-zong-he-by-leetcode-solution/ func combinationSum(candidat 阅读全文

posted @ 2017-02-20 01:00 papering 阅读(3324) 评论(0) 推荐(0)

heapsort

摘要：Introduction to Algorithms Third Edition The (binary) heap data structure is an array object that we can view as anearly complete binary tree (see Sec 阅读全文

posted @ 2016-11-30 13:25 papering 阅读(203) 评论(0) 推荐(0)

数据结构术语列表

摘要：https://zh.wikipedia.org/wiki/数据结构术语列表 https://en.wikipedia.org/wiki/List_of_data_structures Data types Primitive types Boolean, true or false. Charac 阅读全文

posted @ 2016-10-11 23:38 papering 阅读(425) 评论(0) 推荐(0)

用数组实现栈用栈实现队列

摘要：小结： 1、借助linkedlist，每次添加元素后，反转，取逆序 Implement Stack using Queues - LeetCodehttps://leetcode.com/problems/implement-stack-using-queues/solution/ Impleme 阅读全文

posted @ 2016-09-25 23:20 papering 阅读(240) 评论(0) 推荐(0)

调度器堆优先级队列数据结构的堆和栈非完全二叉树优先队列堆队列优先队列

摘要：GO语言heap剖析及利用heap实现优先级队列 - 随风飘雪012 - 博客园 https://www.cnblogs.com/huxianglin/p/6925119.html 数据结构STL——golang实现优先队列priority_queue - 知乎 https://zhuanlan.z 阅读全文

posted @ 2016-09-01 14:37 papering 阅读(481) 评论(0) 推荐(0)

B-tree R-tree B+-tree indexes 索引顺序存取方法 ISAM MySQL实现拓展ISAM为MyISAM

摘要：High Performance MySQL, Third Edition by Baron Schwartz, Peter Zaitsev, and Vadim Tkachenko http://dev.mysql.com/doc/refman/5.7/en/ https://zh.wikiped 阅读全文

posted @ 2016-08-23 00:24 papering 阅读(375) 评论(0) 推荐(0)

papering

随笔分类 - data_structure