![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
未来AI编程
硕士毕业从事GIS行业致力于将GIS融入互联网为大众提供更深层次的GIS应用
展开
-
Bloom Filter(布隆过滤器)的概念和原理(转)
Bloom filter 适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集 基本原理及要点: 对于原理来说很简单,位数组+k个独立hash函数。将hash函数对应的值的位数组置1,查找时如果发现所有hash函数对应位都是1说明存在,很明显这个过程并不保证查找的结果是100%正确的。同时也不支持删除一个已经插入的关键字,因为该关键字对应的位会牵动到其他的关键字。所...转载 2018-07-19 10:10:48 · 4817 阅读 · 0 评论 -
算法运行时间1、logN、N、NlogN 、N^2、N^3、2^n之间的比较
排序算法中,常常要求我们估算出最坏情况运行时间和平均情况/期望运行时间。在估算运行时间时,我们常用到下面一些时间量:1 大部分程序的大部分指令之执行一次,或者最多几次。如果一个程序的所有指令都具有这样的性质,我们说这个程序的执行时间是常数。 logN 如果一个程序的运行时间是对数级的,则随着N的增大程序会渐渐慢下来,如果一个程序将一个大的问题分解成一系列更小的问题,每...原创 2019-05-09 16:58:02 · 10501 阅读 · 0 评论 -
B树、B-树、B+树、B*树之间的关系
B树B-tree树即B树,B即Balanced,平衡的意思。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是另一种树。而事实上是,B-tree就是指的B树。特此说明。先介绍下二叉搜索树 1.所有非叶子结点至多拥有两个儿子(Left和Right)...原创 2019-05-07 14:39:45 · 549 阅读 · 0 评论