获得徽章 0
赞了这篇沸点
关于我的 6 本小册:

- babel 是 AST 和编译相关的

- ts 体操是 typescript 和类型编程相关的

- 调试是网页、node、chrome devtools 等调试能力相关的

- nest 是后端生态相关的

- react 是前端 react 相关的各种库和综合实战

- node cli 是用 node 写各种脚本和工具

前端领域还有好多方向想去写

有人劝过我用小鹅通更好,可以赚的更多,但我写小册不只是为了赚钱养活自己,我希望我写的东西能够长期存在下去,掘金显然比我自己搞个平台稳定

希望能够一册传百年,人走册还在

所以掘金不倒、优弧还在,我就会一直在掘金写下去 [看]
展开
18
赞了这篇沸点
如何在一亿不数字中确定某个数字是否存在?上来想到的是哈希表或者排序后二分查找,实际有种时间复杂度和空间复杂度都更优的位数组(Bitset),利用每个 bit 的 0、1 来表示数字是否存在,这样一个数字不需要 int 4 个字节,只需要 一个 bit
比如有一个范围为0到9的集合,要表示哪些数字存在,比如1, 3, 5, 7 在集合中:
1. 创建位数组:0000000000
2. 设置1, 3, 5, 7 这些位置的位为1:0101010100
3. 检查某个数字是否存在,直接检查对应位是否为1即可
展开
27
一口气买了6本小册,能学完吗[黑脸]
6
下一页
个人成就
文章被点赞 1
文章被阅读 5,197
掘力值 104
收藏集
6
关注标签
64
加入于