题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 1 public class Solution { 2 public int NumberOf1(int n) { 3 int count = 0; 4 while(n != 0) { 5 count++; 6 n = (n ...
分类：
其他好文 时间：
2020-02-13 22:45:39
阅读次数：
58
题意：n个顶点带权无向图，求最短hamilton路径长度（从起点0走到终点n-1，且经过每个顶点恰好一次的路径） 在看位运算的时候做到这题，觉得状态压缩的思路挺奇特的。本来n<20，O(n!*n)的算法肯定炸了，但是可以二进制表示状态 如果将i表示为二进制，i的第j位走过就为1，没走过就为0（注意二 ...
分类：
其他好文 时间：
2020-02-12 20:31:58
阅读次数：
61
这道题目很难想到是字典树,如果不是放在字典树单元的话.简单来说,一个整数,是可以转化成为一个32位的二进制数,而也就可以变成长度为32位的二进制字符串.既然如此的话,根据二进制异或的原理：不同得1，否则得0，假如想让这个数字最大，我们就需要使得这个数的二进制表示中从左往右尽可能的取到1，也就是尽量的 ...
分类：
编程语言 时间：
2020-02-06 16:36:25
阅读次数：
98
题目介绍 请用一条语句判断整数是不是2的整数次方。 题目解法 思路 通过观察发现，2的整数次方只有浮点数（不考虑）和1，2，4，8···，而这些数都有一个特点就是转为二进制数，其中只有一个1，把一个整数减去1，再和原整数做与运算，会把该整数的最右边的1变成0，那么一个整数的二进制表示中有多少个1，就 ...
分类：
其他好文 时间：
2020-02-03 13:47:35
阅读次数：
83
1.一个图论套路，结合之前的小知识（枚举子集） 例：Online judge 1268，Online judge 1396 询问一个图连通的方案数时，可令Dp一维为图是否连通，另一维是图的二进制表示（完全图可简化为点的个数），从而$Dp[x][0]$可通过$Dp[y][1]$来转移$y\subset ...
分类：
其他好文 时间：
2020-02-02 19:55:48
阅读次数：
90
题目介绍 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。 题目解法 思路 解法1：先判断整数二进制中最右边是不是1（右移），接着把输入的整数右移一位继续判断，重复过程。解法2：把整数的每一位和1比较（左移），n&(1解法3：把一个整数减去1，再和原整数做与运算，会把该整数的最右边的1变 ...
分类：
其他好文 时间：
2020-02-02 01:34:12
阅读次数：
56
二进制表示集合 空集： 只有第 i 个元素的集合： 向集合中加入第 i 个元素：`S|1 枚举$\{0,1,...,n 1\}$的所有子集： 枚举 sup 的所有子集： 枚举$\{0,1,...,n 1\}$的所有子集大小为 k 的集合的方法： ① 的值就是将其最低位的1独立出来后的值 ② 就是将 ...
分类：
其他好文 时间：
2020-02-01 23:28:45
阅读次数：
92
面试题14：二进制中 1 的个数 题目描述 请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1。因此如果输入9，该函数输出2。 问题分析与解决 这道面试题归属于 《剑指Offer》位运算章节。遇到二进制相关的问题，很容易想到位运算，虽然种类不多(与 ...
分类：
其他好文 时间：
2020-01-31 20:29:39
阅读次数：
113
今天的这篇文章，算是一种补充，同时会列举一些常见的算法题，如何用这些技巧来解决，通过使用这些方法，可以让一些算法题变的更加简单。 1、用 n & (n - 1)消去 n 最后的一位 1 在 n 的二进制表示中，如果我们对 n 执行 n = n & (n - 1) 那么可以把 n 左右边的 1 消除掉 ...
分类：
其他好文 时间：
2020-01-31 18:54:12
阅读次数：
80
67. Add Binary（二进制求和） 链接 https://leetcode cn.com/problems/add binary 题目 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字?1?和?0。 示例?1: 输入: a = "11", b = "1" 输 ...
分类：
其他好文 时间：
2020-01-31 13:56:47
阅读次数：
51
