首页
分类
归档
动态
友链
1
使用Cloudflare开启SSL
2
Elastic 集成 GitLab Oauth登录
3
延时消息是如何实现的?
4
小猪佩奇第一集知识点
5
路由基础知识
阿紫
人非生而知之
持续学习,未来可期。
累计撰写
169
篇文章
累计创建
69
个标签
累计收到
19
条评论
导航
首页
分类
归档
动态
友链
目录
搜索
标签搜索
mq
halo
elastic
视频格式转换
计算机基本结构
k8s
translation
brew
单元测试
qps
daily
sentinel
duration
kafka
springboot
gateway
feign
ribbon
nacos
trie
linux
elk
skywalking
bitmap
nat
环境搭建
rabbitmq
spring
线程池
Queue
lock
Netty
IO
堆树
synchronized
volatile
可见性
有序性
原子性
JMM
计算机
哈夫曼树
B+树
红黑树
docker
redis
二叉搜索树
树
动态规划
贪心
定时任务
排序
队列
栈
链表
tomcat
nginx
数组
时间复杂度
zookeeper
zk
springcloud
elasticsearch
es
mysql
JVM
java
spring security
博客搭建
标签
bitmap
位图算法(BitMap)
3 年前
902
0
1
116.2℃
数据结构与算法
位图算法(BitMap)问题假设有2亿个数,范围在0~3亿,给出一个数,判断这个数是否存在该2亿个数之内?使用内存不得超过500M解决方式定义一个3亿长度的整型数组int[],预先将所有数初始化,判断是否存在时只需int[number] != 0 即可判断。时间复杂度:O(1)空间复杂度:3亿 *