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

The router relies on a tree structure which makes heavy use of common prefixes, it is basically a compact prefix tree (or just Radix tree).

摘要：https://github.com/julienschmidt/httprouter/ 阅读全文

posted @ 2020-10-21 14:15 papering 阅读(102) 评论(0) 推荐(0)

B树 B-Tree

摘要：B-Tree Visualization https://www.cs.usfca.edu/~galles/visualization/BTree.htmlB-trees https://www.cs.cornell.edu/courses/cs3110/2012sp/recitations/rec 阅读全文

posted @ 2020-09-30 10:07 papering 阅读(161) 评论(0) 推荐(0)

Lucene 查询原理传统二级索引方案倒排链合并倒排索引跳表位图

摘要：提问： 1、倒排索引与传统数据库的索引相比优势？ 2、在lucene中如果想做范围查找，根据上面的FST模型可以看出来，需要遍历FST找到包含这个range的一个点然后进入对应的倒排链，然后进行求并集操作。但是如果是数值类型，比如是浮点数，那么潜在的term可能会非常多，这样查询起来效率会很低，怎么阅读全文

posted @ 2020-09-07 11:40 papering 阅读(1578) 评论(0) 推荐(0)

现加减乘除4则运算

摘要：1 阅读全文

posted @ 2020-09-04 12:41 papering 阅读(168) 评论(0) 推荐(0)

二叉查找树

摘要：卫星数据阅读全文

posted @ 2020-08-28 13:04 papering 阅读(93) 评论(0) 推荐(0)

DP 状态 DP 转移方程动态规划解题思路

摘要：练习：力扣 https://leetcode.cn/problems/partition-equal-subset-sum/solution/fen-ge-deng-he-zi-ji-by-leetcode-solution/ 416. 分割等和子集给你一个只包含正整数的非空数组 num 阅读全文

posted @ 2020-08-27 20:07 papering 阅读(679) 评论(0) 推荐(0)

完全二叉树原因完全二叉树最后一层节点靠左的原因

摘要：用数组存储。用数组的存储方式并不需要像链式存储法那样要存储额外的左右子节点的指针。阅读全文

posted @ 2020-08-27 12:50 papering 阅读(326) 评论(0) 推荐(0)

b+ 树只存储索引

摘要：b+ 树只存储索引阅读全文

posted @ 2020-08-27 06:35 papering 阅读(114) 评论(0) 推荐(0)

排序算法

摘要：{2: [1597892970, 1597892936], 4: [1597892953], 5: [1597892949], 6: [1597892966], 8: [1597892989, 1597892983, 1597892979, 1597892966, 1597892962, 15978 阅读全文

posted @ 2020-08-20 11:35 papering 阅读(130) 评论(0) 推荐(0)

gin框架之路由前缀树初始化分析

摘要：https://mp.weixin.qq.com/s/lLgeKMzT4Q938Ij0r75t8Q 阅读全文

posted @ 2020-08-19 09:34 papering 阅读(596) 评论(0) 推荐(0)

跨度实际上是用来计算排位（rank）目标节点在跳跃表中的排位有序集排序计算

摘要：跳跃表的实现 — Redis 设计与实现 http://redisbook.com/preview/skiplist/datastruct.html 有序集合 /* ZSETs use a specialized version of Skiplists */ /* * 跳跃表节点 */ typed 阅读全文

posted @ 2020-08-06 20:46 papering 阅读(400) 评论(0) 推荐(0)

为什么有序集合需要同时使用跳跃表和字典来实现？

摘要：有序集合对象 — Redis 设计与实现 http://redisbook.com/preview/object/sorted_set.html /* ZSETs use a specialized version of Skiplists */ /* * 跳跃表节点 */ typedef stru 阅读全文

posted @ 2020-08-06 19:52 papering 阅读(940) 评论(0) 推荐(0)

rehash （重新散列）

摘要：rehash — Redis 设计与实现 http://redisbook.com/preview/dict/rehashing.html 阅读全文

posted @ 2020-08-06 15:06 papering 阅读(229) 评论(0) 推荐(0)

链表和链表节点的实现

摘要：链表和链表节点的实现 — Redis 设计与实现 http://redisbook.com/preview/adlist/implementation.html 阅读全文

posted @ 2020-08-06 13:05 papering 阅读(188) 评论(0) 推荐(0)

Hash Array Mapped Trie

摘要：Hash Array Mapped Trie Python\hamt.c 阅读全文

posted @ 2020-06-03 22:47 papering 阅读(290) 评论(0) 推荐(0)

深入理解 MySQL 索引底层原理

摘要：https://mp.weixin.qq.com/s/qHJiTjpvDikFcdl9SRL97Q 阅读全文

posted @ 2020-03-17 09:01 papering 阅读(157) 评论(0) 推荐(0)

Python Data Structure and Algorithms Tutorial

摘要：Python - Algorithm Design - Tutorialspoint https://www.tutorialspoint.com/python_data_structure/python_algorithm_design.htm 阅读全文

posted @ 2020-03-06 20:25 papering 阅读(313) 评论(0) 推荐(0)

What is the difference between btree and rtree indexing?

摘要：https://softwareengineering.stackexchange.com/questions/113256/what-is-the-difference-between-btree-and-rtree-indexing 52 BTree BTree (in fact B*Tree) 阅读全文

posted @ 2020-01-20 19:50 papering 阅读(206) 评论(0) 推荐(0)

https://en.wikipedia.org/wiki/Log-structured_merge-tree

摘要：https://en.wikipedia.org/wiki/Log-structured_merge-tree 阅读全文

posted @ 2020-01-10 17:28 papering 阅读(775) 评论(0) 推荐(0)

统计输入中所有单词的出现次数

摘要：预先不知道单词列表阅读全文

posted @ 2020-01-05 10:50 papering 阅读(155) 评论(0) 推荐(0)

papering

随笔分类 - data_structure