一、读入优化 读入时的速度cin<scanf<getchar 我们可以用getchar()读入整数 fread是直接对二进制文件进行读入,速度更快 二、运算优化 1、位运算优化:乘上2的幂或除以2的幂时可以直接用位运算进行优化 2、除法、取模优化:除法运算的耗时是乘法运算的几倍,能不用尽量不用,比如 ...
分类:
其他好文 时间:
2018-12-23 15:33:01
阅读次数:
156
C++语言 基础算法 位运算 快速幂 模拟 枚举 递推 递归 分治 二分 三分 排序 归并排序 离散化 倍增 贪心 高精度 数据结构 前缀和 差分 栈 对顶栈 单调栈 队列 双端队列 循环队列 单调队列 ST表 链表 链式前向星 Hash表 二叉堆 Huffman树 并查集 路径压缩 按秩合并 扩展 ...
分类:
其他好文 时间:
2018-12-23 15:22:40
阅读次数:
465
在日常的Java开发中,位运算使用的不多,使用的更多的是算数运算(+、-、*、/、%)、关系运算(<、>、<=、>=、==、!=)和逻辑运算(&&、||、!),所以相对来说对位运算不是那么熟悉,本文将以Java的位运算来详细介绍下位运算及其应用。1、位运算起源 位运算起源于C语言的低级操作,Java的设计初衷是嵌入到电视机顶盒内,所以这种低级操作方式被保留
分类:
编程语言 时间:
2018-12-22 11:48:35
阅读次数:
172
最近在51nod刷题,虽然快期末了。看到了一题目http://www.51nod.com/Question/Index.html#!#questionId=764(输出N^N(N的N次方)的十进制表示的末位数字) 评论说用了快速幂,我就看了一下 如下 说明: 快速幂这个东西比较好理解,但实现起来到不 ...
分类:
其他好文 时间:
2018-12-20 22:19:46
阅读次数:
163
MySQL 运算符 本章节我们主要介绍 MySQL 的运算符及运算符的优先级。 MySQL 主要有以下几种运算符: 算术运算符 比较运算符 逻辑运算符 位运算符 1、 算术运算符 MySQL 支持的算术运算符包括: 运算符作用 + 加法 - 减法 * 乘法 / 或 DIV 除法 % 或 MOD 取余 ...
分类:
数据库 时间:
2018-12-19 13:07:43
阅读次数:
187
最笨的方法 一般方法: 递归方法 位运算方法: ...
分类:
其他好文 时间:
2018-12-18 21:48:23
阅读次数:
119
1.表示方法: 在Java语言中,二进制数使用补码表示,最高位为符号位,正数的符号位为0,负数为1。补码的表示需要满足如下要求。 (1)正数的最高位为0,其余各位代表数值本身(二进制数)。 (2)对于负数,通过对该数绝对值的补码按位取反,再对整个数加1。 2、具体算法符及运算规则 // 1、左移( ...
分类:
编程语言 时间:
2018-12-17 02:38:15
阅读次数:
166
操作数 :参与运算的变量表达式:有意义有结果的语句运算符的分类:1.按照功能运算符划分:算术运算符 关系运算符 逻辑运算符 位运算 2.按照参与运算的操作数个数划分:单目运算(只有一个操作数) 双目(两个操作数) 三目(C语言中的唯一一个,亦称为问号表达式 如:a>b?1:0); 4.左结合(从左往 ...
分类:
编程语言 时间:
2018-12-14 19:56:11
阅读次数:
217
/** * 位运算 * &:位与 * |:位或 * ^:异或 * ~:非 */ public class OperatotDemo { public static void main(String[] args) { // 0000 0011 & 0000 0100 = 0 System.out.p... ...
分类:
编程语言 时间:
2018-12-14 01:06:33
阅读次数:
166
1.概念 位运算是指按二进制位进行的运算。因为在系统软件中,常要处理二进制位的问题。例如:将一个存储单元中的各二进制位左移或右移一位,两个数按位相加等。C语言提供位运算的功能,与其他高级语言(如PASCAL)相比,具有很大的优越性。 2.位运算符和位运算 (1)位运算符中除~以外,均为二目(元)运算 ...
分类:
其他好文 时间:
2018-12-12 21:31:26
阅读次数:
257