Mr-chen

摘要： R Tree 第一步，创建R树类。 构建一个RTree生成器。用以创建tree对象。 例子：var tree = new RTree(12) tree.insert方法，用以向生成的R树，插入数据。方法见下： 把一个新的索引条目E插入一个R树内： 如果L.nodes <= M（即L的条目数量此时小于 阅读全文

摘要： R树数据结构 备注：参考wiki的内容。 简介 Guttman, A.; “R-trees: a dynamic index structure for spatial searching,” ACM, 1984, 14 R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间存储数据，搜 阅读全文

摘要： 字符串匹配算法 简介 暴力匹配 kmp算法 BM算法 Sunday算法 首先是一系列概念定义： 文本Text: 是一个长度为n的数组T[1..n] (⚠️这里第一位置索引是数字1) 模式Pattern: 是一个长度为m的数组P[1..m], 并且m<=n. T和P的元素都属于有限的字母表Σ 表 概念 阅读全文

摘要： 排序是数据处理中十分常见的操作，现代高级语言都有现成的n种排序算法。但了解它们的代码，对计算机思维有帮助。 简单选择排序 每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。 无论数组原始排列如何，比较次数都不变；变的是交换次数。完全有序 阅读全文

摘要： 归并排序法 参考文章： https://zh.wikipedia.org/wiki/Category:%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95 https://www.cnblogs.com/chengxiao/p/6194356.html https://zh.wi 阅读全文

摘要： Segment tree ruby实现的代码： git Wiki(翻译) 一种静态树的数据结构。用于储存intervals, segments。它可以查询储存的segments。 在原理上，这个结构建立后就不能修改。 翻译称为“线段树”。 线段树储存 a set I of n intervals， 阅读全文

摘要： 原文：https://juejin.im/post/5d843f145188254009776ea5 对于链表我的第一印象是熟悉，但不怎么用。如果遇到面试官问这个问题，怎么回答？ 原文介绍了链表的定义，和数组的区别，等等。 我想如果遇到类似问题，即“为什么用A算法，而不用B算法？”的问题，如何回答： 阅读全文

摘要： Trie树系列 Trie字典树 压缩的Trie 后缀树Suffix tree 后缀树--ukkonen算法 Trie是通过对字符串进行预先处理，达到加快搜索速度的算法。即把文本中的字符串转换为树结构，搜索字符串的速度提高。 Trie树 Trie这个术语来自于retrieval。检索的意思。 Tire 阅读全文

摘要： B Tree 系列 摘录： https://blog.csdn.net/v_JULY_v/article/details/6530142 B+树介绍 B+树的几点介绍 动态查找树有： 二叉查找树，自平衡的二叉查找树系列（如avl，红黑树，左倾红黑树），2-3树，2-3-4树，B树系列。树的高度和查找 阅读全文

摘要： 参考：https://blog.csdn.net/v_july_v/article/details/6105630 https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/03.01.md 阅读全文