摘要:
python和ruby的一些区别 基础区别 运算符号/和// ruby只有/符号。它根据操作的数字类型返回对应的结果。如果数字的类型是int,则返回整除结构,如果是float,则返回float类型的计算结果。 python不一样。/符号,返回的是float类型的计算结果。//返回的是整除的结果。 变 阅读全文
摘要:
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树系列。树的高度和查找 阅读全文