Live2D
博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  二进制

摘要:位运算的骚操作 作者:帅地 1、找出一个没有重复的数 给你一组整型数据,这些数据中,其中有一个数只出现了一次,其他的数都出现了两次,让你来找出一个数 。 这道题可能很多人会用一个哈希表来存储,每次存储的时候,记录 某个数出现的次数,最后再遍历哈希表,看看哪个数只出现了一次。这种方法的时间复杂度为 O 阅读全文
posted @ 2019-06-30 10:31 _hhs 阅读(393) 评论(0) 推荐(1)
摘要:题目链接 题目背景 GHGHGH是一位特工,他收到了一系列数字表示某地区地雷的埋雷和爆炸情况。 题目描述 这一系列信息一共有nnn个数字,每个地雷每个地雷都有自己的编号,当这个编号第一次出现时代表这颗地雷被埋下,当第二次出现时代表这颗地雷被引爆了。比如 3 4 3 1 4表示最终只剩下一号地雷,且已 阅读全文
posted @ 2019-06-14 19:59 _hhs 阅读(188) 评论(0) 推荐(0)
摘要:子集 【问题描述】对于n=4时,对应的集合s={4,3,2,1},他的非空子集有15个依次如下: 当n=4时,集合{4,3,2,1}的15个子集分别对应于4位二进制数: {1}:0001;{2}:0010;{1,2}:0011;{3}:0100,...,{1,2,3,4}:1111。 把二进制数相对 阅读全文
posted @ 2019-06-12 15:06 _hhs 阅读(234) 评论(0) 推荐(0)