给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5) 由于链表中从高位到低位存放了数字的二进制表示， ...
分类：
其他好文 时间：
2020-01-30 17:37:04
阅读次数：
66
lowbit(x) : 返回x的最后一位1 lowbit(100010) = 10 lowbit(11011000) = 1000 lowbit(x) = x&(-x) = x & (~x+1) : -x x的补码 = x 取反+1 给定一个长度为n的数列，请你求出数列中每个数的二进制表示中1的个数 ...
分类：
编程语言 时间：
2020-01-29 21:52:22
阅读次数：
53
题目 输入一个整数，输出该数二进制表示中1的个数。 必备知识 原码、反码与补码 原码 将最高位作为符号位（以0代表正，1代表负），其余各位代表数值本身的绝对值（以二进制表示）。 如果是8位二进制，则： 反码 正数的反码与原码相同。 负数的反码是在其原码的基础上，符号位保持不变，其余各位取反。 如果是 ...
分类：
其他好文 时间：
2020-01-29 12:35:31
阅读次数：
73
"题目" 题意：判断一个DNA序列中，长度为10的子序列，重复次数超过1次的序列！ 题解：用一个map 就能搞定了，但是出于时间效率的优化，我们可以用位运算和数组代替map，首先只有四个字母，就可以用00,01,10,11 四个二进制表示，长度为10的序列，可以用长度为20的二进制序列表示。这样每中 ...
分类：
其他好文 时间：
2020-01-27 20:41:23
阅读次数：
68
二进制状态压缩 二进制状态压缩，是指将一个长度为m的bool数组用一个长度为 m 位二进制整数表示并储存的方法。 | 操作 | 运算 | |: |: | |取出整数n在二进制表示下的第k位|(n k) & 1| |取出整数n在二进制表示下的后k位|(n&(1 =a[x,z]。 输出格式 输出一个整数 ...
分类：
其他好文 时间：
2020-01-26 19:20:39
阅读次数：
44
给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 示例 输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5) 来源：力扣（LeetCode）链接：ht ...
分类：
其他好文 时间：
2020-01-26 13:12:57
阅读次数：
97
476 数字的补数 给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。 注意: 1. 给定的整数保证在32位带符号整数的范围内。 2. 你可以假定二进制数不包含前导零位。 示例 1: 示例 2: 来源：力扣（LeetCode） 链接：https://leetcode cn.com/prob ...
分类：
其他好文 时间：
2020-01-19 22:10:37
阅读次数：
127
前言 该文章描述了函数bin() 2020-01-16 天象独行 0X01；描述 bin() 返回一个整数 int 或者长整数 long int 的二进制表示。 0X02；语法 bin(x) 参数： x -- int 或者 long int 数字 0X03；举例： print(bin(10)) C: ...
分类：
编程语言 时间：
2020-01-16 19:04:33
阅读次数：
90
一.bin函数简介 bin()函数是python的一个内置函数，主要功能是返回整形(int)或者长整形(long int)的二进制表示； 可能有小伙伴会问： 1.整形(int)或者长整形(long int)区别：两者的区别在于取值范围不同，整形取值范围：-32768~32767，而长整形取值范围更大 ...
分类：
编程语言 时间：
2020-01-15 14:17:51
阅读次数：
81
A.BowWow and the Timetable "题目连接" 题目大意 给你一个以二进制方式来表示数字$n$的字符串，问$4^k 解题思路 题目给的数字是以二进制的方式给的，那么结合二进制数字的特点，可以发现每个$4^k$用二进制表示最前面的那个1都是在奇数位置，那么如果给的字符串长度是偶数， ...
分类：
其他好文 时间：
2020-01-13 20:14:22
阅读次数：
90
