一、十进制 · 每个位置可以有10个数字,从0到9 · 每个位置都有一个位权,从右到左,第一位为1,然后依次乘以10,即第二位为10,第三位为100,依次类推,如: 123表示的1*(10^2) + 2*(10^1) + 3*(10^0),(10^2表示10的二次方),它表示的是各个位置数字含义之和 ...
分类:
其他好文 时间:
2018-07-29 16:25:29
阅读次数:
156
Java 基本语法 Java运算符 0. 概述 Java中的运算符主要分为以下几种: 算术运算符 赋值运算符 关系运算符 逻辑运算符 条件运算符 位运算符 其他运算符 1. 算术运算符 | 操作符 | 描述 | | | | | + | 加法,加号两侧的两个数相加 | | | 减法,减号左侧的数减去右 ...
分类:
编程语言 时间:
2018-07-28 22:00:12
阅读次数:
534
定义 FWT是一种快速完成集合卷积运算的算法。 它可以用于求解类似C[i]=∑j?k=i A[j]*B[k]的问题。 其中?代表位运算中的|,&,^的其中一种。 求解(正变换) 设F(A)是对于A的一种变换。 并且F(A)要求满足: F(A)*F(B)=F(A?B) ① k*F(A)=F(k*A) ...
分类:
其他好文 时间:
2018-07-28 20:37:49
阅读次数:
554
【题目描述】 给出一个整数,输出比其大的第一个数,要求输出的数二进制表示和原数二进制表示下1的个数相同。 【题目链接】 http://noi.openjudge.cn/ch0406/1455/ 【算法】 1、自己想的:设原数为n,从lowbit(n)开始左移找到第一个0的位置,同时记录该位置之前1的 ...
分类:
其他好文 时间:
2018-07-22 14:01:58
阅读次数:
175
前言: 本周,公司有个需求,需要对前台一个多选值进行存储,实现过程中,想过三种方案,在这里记录下。 方案一(使用多个布尔值): 在最开始,多选值只有两个,就打算用两个布尔值分开存储的,实现和使用都很方便。但是接下来,给到的多选值多了很多,发现这样的设计有很大的问题。 不符合数据库范式、数据冗余性大、 ...
分类:
其他好文 时间:
2018-07-21 21:22:19
阅读次数:
170
原码, 反码, 补码原码,即用二进制表示正数: 原码 == 反码 == 补码负数: 反码: 原码除符号位之外全部取反 补码: 反码 + 1 位运算:运算符 作用 & 按位与 | 按位或 ^ 按位异或 ~ 按位取反 << 按位左移 >> 按位右移 例: 3 & 2 3 : 0011 2 : 0010 ...
分类:
编程语言 时间:
2018-07-21 12:08:42
阅读次数:
152
这么一道经典的题就不用多解释题意了,只是这里答案要先存下来 不过看到一篇有意思的博客 关于八皇后的 n 种解法 :https://www.cnblogs.com/xinghuan/p/6061824.htm 这里给出里面关于位运算解法:这里详解 https://blog.csdn.net/Dora_ ...
分类:
其他好文 时间:
2018-07-20 15:23:26
阅读次数:
139
二进制集合运算 如果通过【二进制】按位运算的方式来进行【集合】操作,则会给算法带来简洁、快速等特点。是【状压DP】中常用的【状态】表示形式。 如果【集合】元素的取值只有【两种可能】最好,如果有多种可能,可能需要多【位】来表示【一个元素】 “最好”从0【位】开始而不是从【1】开始。 $$ \{ 2,4 ...
分类:
其他好文 时间:
2018-07-20 14:36:39
阅读次数:
411
Python 是一种高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。Python 由 Guido van Rossum 于 1989 年底在荷兰国家数学和计算机科学研究所发明,第一个公开发行版发行于 1991 年。 ...
分类:
编程语言 时间:
2018-07-18 20:31:02
阅读次数:
200