![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
ferrilin
开始做游戏啦!
展开
-
归并排序
一、算法描述 归并排序,是将一个数组,一步一步分割成每个表只含有一个元素的列表集,然后将子列表排序合并,生成大的有序列表。 通过归并子列表元素来合并子列表,完成排序。 二、步骤 将列表一分为二,两部分始末给出参数,作为索引将其分割到最小,也就是分割后两部分都只有一个元素。在分割过程中,递归的调用链就生成了,当分到最小时,将按链排序,生成越来越大的有序数组在掉用到第一次分隔时原创 2016-01-23 03:08:57 · 292 阅读 · 0 评论 -
布隆过滤器
bloom filter算法,作为一种兼顾查询速度以及存储大小的算法,可以用于很多需要查询大量数据的场景。由于其占用存储空间小,所以bloom filter的数据可以常驻内存,不用从硬盘或数据库读取数据,极大的提高了查询效率。原创 2016-04-30 23:48:20 · 415 阅读 · 0 评论