
排序
oldmee
这个作者很懒,什么都没留下…
展开
-
快速排序(最容易理解的版本)
高快省的排序算法有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比...转载 2019-02-18 13:19:01 · 281 阅读 · 0 评论 -
一秒钟搞懂倒排索引
正排索引就是扫描所有的文档,然后匹配文档关键字。倒排索引就是只搜索你要查询的关键字,看看跟这个关键字相关的文档有哪些。正排索引就是好维护,因为要扫描所有文档,速度太慢。倒排索引就是扫描快,不用全局扫描,维护要比正排复杂点。来一张倒排索引的原理图:...原创 2019-03-01 13:28:26 · 1776 阅读 · 0 评论