随笔分类 - 二进制
摘要:位运算的骚操作 作者:帅地 1、找出一个没有重复的数 给你一组整型数据,这些数据中,其中有一个数只出现了一次,其他的数都出现了两次,让你来找出一个数 。 这道题可能很多人会用一个哈希表来存储,每次存储的时候,记录 某个数出现的次数,最后再遍历哈希表,看看哪个数只出现了一次。这种方法的时间复杂度为 O
        阅读全文
                
摘要:题目链接 题目背景 GHGHGH是一位特工,他收到了一系列数字表示某地区地雷的埋雷和爆炸情况。 题目描述 这一系列信息一共有nnn个数字,每个地雷每个地雷都有自己的编号,当这个编号第一次出现时代表这颗地雷被埋下,当第二次出现时代表这颗地雷被引爆了。比如 3 4 3 1 4表示最终只剩下一号地雷,且已
        阅读全文
                
摘要:子集 【问题描述】对于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。 把二进制数相对
        阅读全文
                

浙公网安备 33010602011771号