二进制中1的个数 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 class Solution { public: int NumberOf1(int n) { int res = 0; int bit = 1; while (0 != bit) { if (n & bi ...
分类：
其他好文 时间：
2019-02-24 10:36:22
阅读次数：
155
考虑当只有一个数出现奇数次的时候，我们可以很轻松的知道，把所有的数异或和即可，因为异或运算有一个非常有意思的性质，a^b^a=b 考虑当有两个数(a,b)出现奇数次的时候，我们异或和得到，num=a^b，那么怎么把这两个数分开呢？ 我们想想，既然是位运算，一定和二进制有关，我们把num的二进制展开， ...
分类：
其他好文 时间：
2019-02-24 01:07:19
阅读次数：
188
layout: post title: Codeforces Round 252 (Div. 2) author: "luowentaoaa" catalog: true tags: mathjax: true codeforces 群论 传送门 A.Valera and Antique Items ...
分类：
其他好文 时间：
2019-02-23 23:05:43
阅读次数：
310
题目描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 不只要通过测试，要更着重代码的优化 测试用例： base与exponent分别取正数、0、负数 共3*3九种情况 解题思路： 1）为ba ...
分类：
其他好文 时间：
2019-02-22 23:38:27
阅读次数：
179
https://leetcode.com/tag/bit-manipulation/ ...
分类：
其他好文 时间：
2019-02-19 01:15:21
阅读次数：
196
1. &和&&的区别 答： &是位运算符，表示按位与运算，&&是逻辑运算符，表示逻辑与（and） 2.int 和 Integer 有什么区别 答： Java 提供两种不同的类型：引用类型和原始类型（或内置类型）。Int是java的原始数据类型，Integer是java为int提供的封装类。Java为 ...
分类：
编程语言 时间：
2019-02-16 15:15:16
阅读次数：
173
在编写测试程序的过程中，有如下定义： #define UART1_EN (1<<31) 编译后编译器报错： integer operation result is out of range (61-D)，经查资料是由于溢出所致，宏定义默认常量是有符号型，当左移31位时，常数就变成负数，编译器就会给出 ...
分类：
其他好文 时间：
2019-02-14 20:42:18
阅读次数：
165
运算符 什么是运算符？ 举个简单的例子 4 +5 = 9 。 例子中，4 和 5 被称为操作数，"+" 称为运算符。 Python支持以下类型的运算符： 算术运算符 关系运算符 赋值运算符 逻辑运算符 位运算符 成员运算符 身份运算符 算术运算符 加减乘除和取模与C语言相同，a**b 表示a^b，/ ...
分类：
编程语言 时间：
2019-02-13 12:56:56
阅读次数：
197
poj3311我写的第一篇状压dp，调试了好久23333，其实状压就是二进制结合位运算，把整体的状态用二进制来表示，一般是0/1，用没用过或者走没走没走过的问题，其实这种思想在搜索中也有涉及过，与dp结合灵活度较高。状态占1维，还有其他维。这个题就是f[i][j]表示，i状态下，当前在j位置的最短距 ...
分类：
其他好文 时间：
2019-02-10 12:12:27
阅读次数：
152
Being educated in Computer Science and Mathematics is not always easy. Especially not if you have “friends” who repeatedly insist on showing you their ...
分类：
其他好文 时间：
2019-02-10 09:39:32
阅读次数：
140
