1、运算符 1、位运算符 程序中的数据在计算机中都是以二进制形式存储的，位运算实际上是对二进制的每一位进行操作。 1、按位与：& 将操作数转换二进制之后，按位与，相同则为1，不同则为0 et： 3 & 5 = 1 011 & 101 ------ 001 ... ...
分类：
Web程序 时间：
2018-10-19 00:15:04
阅读次数：
399
1. 1的个数 同样一个问题，位运算可以提高程序的运行效率。 下面讲一下关于奇偶性的判断。 常规方法 public static boolean isOdd(int i){ return i % 2 != 0; } 位运算方法 public static boolean isOdd(int i){ ...
分类：
其他好文 时间：
2018-10-18 11:40:15
阅读次数：
164
题目 思路 全都是位运算，考虑按照二进制拆分进行dp。f[i][j]表示前i个数，二进制的第j位为1的概率。对于为0的概率，直接用(1 f[i][j])即可。 然后就是转移，其实这个题转移蛮好想的，只要一点一点慢慢推就可以了。 PS：注意题目中的$c_i$表示的是第i个运算"不"进行的概率。某位大( ...
分类：
其他好文 时间：
2018-10-16 17:41:51
阅读次数：
94
一、前言 位运算在我们实际开发中用得很少，主要原因还是它对于我们而言不好读、不好懂、也不好计算，如果不经常实践，很容易就生疏了。但实际上，位运算是一种很好的运算思想，它的优点自然是计算快，代码更少。 二、基本知识介绍 二进制： 二进制是由1和0两个数字组成的，它可以表示两种状态，即开和关。所有输入电 ...
分类：
其他好文 时间：
2018-10-16 15:54:36
阅读次数：
221
总结 ___ 例题 1. 显然，这题暴力枚举显然不行，但考虑一件事实：x和y显然没有交集，其意义分别是a和b的公共部分和a独有的，则x+y显然等于a；同理x+y+z则是a和b的公共部分、a独有的、b独有的之和，显然，它等于a|b。因此，我们可以大大减小枚举量，在考场内算出来。 ...
分类：
其他好文 时间：
2018-10-15 21:46:47
阅读次数：
119
目录结构： 9.1 C语言基础 9.1.1 数据类型 1 基本数据类型 2 数组、字符数组与字符串 3 枚举类型 4 结构体、共用体和typedef 9.1.2 运算符与表达式 9.1.3 输入/输出 9.2 控制语句 1 选择语句 2 循环语句 3 break语句 4 continue语句 5 r ...
分类：
其他好文 时间：
2018-10-15 01:16:02
阅读次数：
178
今天在头条看一个很有意思的排序算法【基数排序】，以前所学习的排序算法都是基于数值对比的方式排序的,而这个算法挺有意思的非常独特。但从网上看到的例子通常是对个位,十位处理，并转为对应的桶索引的方式实现，这里将此算法用C#实现，并以位运算的新方式实现。 一.代码实现 二.输出排序结果： 三 .基数排序算 ...
分类：
编程语言 时间：
2018-10-15 00:38:01
阅读次数：
230
运算符 JAVA运算符可以分为以下几种：算术运算符、赋值运算符、比较运算符、逻辑运算符、位运算符 算术运算符： 例子 ： int a=3,b; b=a++ (b=++a) 结果 a=4,b=3 (a=4,b=4) 赋值运算符: 例子：int s=4 ; s=s+5; 不成立，先运算在赋值共两次 in ...
分类：
编程语言 时间：
2018-10-14 11:34:23
阅读次数：
142
数学,自然想到组合数,逆元,阶乘 先来一发组合数相关, 这是最普通的了, 然后是一些典型题, No.1 ∑i=1n ∑j=i n Ai and Ai+1~~Aj 这道题要逐个位数去统计贡献 然后还有对xor的优化 这个只是 l xor l+1 xor l+2 ~~ xor r 连续xor的结果 还有 ...
分类：
其他好文 时间：
2018-10-14 01:56:50
阅读次数：
157
