A题: A题题目链接 题目描写叙述: 位运算 TimeLimit:1000MS MemoryLimit:65536KB 64-bit integer IO format:%I64d Problem Description 已知一个包括 n 个元素的正整数集合S。设 f(S) 为集合S中全部元素的异或 ...
分类:
其他好文 时间:
2017-08-20 22:23:45
阅读次数:
292
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1406 1406 与查询 题目来源: CodeForces 基准时间限制:2 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 收藏 关注 有n个 ...
分类:
其他好文 时间:
2017-08-19 23:41:44
阅读次数:
220
传送门 Description Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find t ...
分类:
其他好文 时间:
2017-08-19 20:10:52
阅读次数:
143
传送门 Description Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single one. Note:Y ...
分类:
其他好文 时间:
2017-08-19 18:31:28
阅读次数:
167
文档版本号 开发工具 測试平台 project名字 日期 作者 备注 V1.0 2016.02.22 lutianfei none 运算符 算术运算符 赋值运算符 比較运算符 逻辑运算符 位运算符 三目运算符 算术运算符 * 注:整数相除仅仅能得到整数,若想得到小数,仅仅需将随意一个数据变为浮点数。 ...
分类:
Web程序 时间:
2017-08-19 12:59:51
阅读次数:
266
题目描述:给一个数组,有一个数出现了两次或者1次,而其他数都出现了三次,找出这个数。其实对应了leetcode137。网上的解法多是位运算publicintsingleNumber(int[]nums){
intans=0;
for(inti=0;i<32;i++){
intsum=0;
for(intj=0;j<nums.length;j++){
if(((nums[j]>&g..
分类:
编程语言 时间:
2017-08-18 23:36:34
阅读次数:
135
题目链接:http://codeforces.com/problemset/problem/792/D 画出树,找找规律,画图就好了。不算麻烦。 往下走的时候特判是不是叶子,往上走的时候特判是不是根。其余时候按照规律转移就是。 感觉可以推广到建树上,可以缩小常数是极好的。 ...
分类:
其他好文 时间:
2017-08-18 21:26:49
阅读次数:
199
位运算符 1、 11(0000 1011) 按位取反 ~11 (1111 0100) 13(0000 1101) 按位取反 ~13(1111 0010) 2、按位与 : 相同的位都为1才为1 11&13 (0000 1001) 3、按位或 :相同位有1个1即为1 11 | 13 (0000 1111 ...
分类:
其他好文 时间:
2017-08-18 12:33:12
阅读次数:
192
// // main.c // 03-原码反码补码 #include int main(int argc, const char * argv[]) { // int占4个字节 1个字节8位 int num = 12; /* // 12的二进制 12在内存中存储的是它的补码 00000000 000... ...
分类:
其他好文 时间:
2017-08-17 18:41:39
阅读次数:
226
关于二进制 二进制是个好东西,二进制多用于位运算中,而且它的这一个特性能让O(n)优化到O(log2n),用1,10,100,1000....进行组合,能组成所有的数字,因为每个数都可以用二进制来表示,比如1010110,就可以用1000000,10000,100,10的组合表示,经典用法,倍增的R ...
分类:
其他好文 时间:
2017-08-17 12:56:49
阅读次数:
101