数据结构
qfzxhy
这个作者很懒,什么都没留下…
展开
-
位图法JAVA
位图法 bit-map(位图)法基本原理是使用位数字来表示某些元素是否存在,如8位电话号码中查重复号码,它适用于海量数据的快速查找、判重、删除等。 具体而言,位图是一个N位长的串,我们可用int[] 来描述。 例如集合{5,8,1,12,6,2},那么首先开辟2个字节的空间,也就是16位,分别对应0-15这16个数。位图缺点: 1、可读性差 2、位图存储的元素个数虽然比一般做法多,但是存储原创 2017-02-09 18:26:49 · 7322 阅读 · 0 评论 -
线段树(区间树)
一、简介 线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(logn)。 线段树的每个节点表示一个区间,子节点则分别表示父节点的左右半区间,例如父亲的区间是[a,b],那么(c=(a+b)/2)左儿子的区间是[a,c],右儿子的区间是[c+1,b]。 二、举例 例1:给一个数组ar原创 2017-03-22 19:44:38 · 488 阅读 · 0 评论