布隆过滤器(BloomFilter)

一、简述有时候我们需要判断一个元素是否在一个集合中。最直接的方法就是将集合中的元素存在计算机中,遇到一个新元素时,将它和集合中的元素直接比较即可。一般来讲...     阅读全文
admin
admin 2019年08月07日
0 评论

算法 排序

将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序一、冒泡排序两个数比较大小,较大的数下沉,较小的数冒起来比较相邻的元素,如果第一个比第二...     阅读全文
admin
admin 2019年08月06日
0 评论

算法 查找

一、定义根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录)。查找按照操作方式可分为:静态查找:只做查找操作动态查找:在查找中同时进...     阅读全文
admin
admin 2019年08月05日
0 评论

数据结构 图

一、定义图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。图中不允许...     阅读全文
admin
admin 2019年08月03日
0 评论

数据结构 线性表

一、定义线性表:零个或多个数据元素的有限序列,是逻辑结构呈线性的数据结构。元素之间是有顺序的,元素的前一个元素称为前驱元素,后一个元素称为后继元素。一般表...     阅读全文
admin
admin 2019年08月03日
0 评论

数据结构 基础

程序=数据结构+算法,精心设计的数据结构可以带来更高的运行速度或者存储效率一、定义基础术语:数据:能被计算机识别,并输入给计算机处理的符号集合。例如数字、...     阅读全文
admin
admin 2019年08月02日
0 评论