运算符:运算符是一种特殊的符号,用以表示数据的运算、赋值和比较等。算术运算符赋值运算符比较运算符(关系运算符)逻辑运算符位运算符三元运算符 算术运算符:+、-、+、-、*、/、%、+取模运算(取余运算):取模运算中,结果与被模数的正负相关。应用:经常用来判断是否可以除尽某个数。 赋值运算符:+=、- ...
分类:
编程语言 时间:
2020-04-30 23:21:26
阅读次数:
120
两整数之和。题意是不用加减法做到对两个整数求和。思路是位运算,但是非常难想,需要复习。我是参考了这个帖子才想通了的。 ab低位进位 0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 1 首先注意到,任意两个数字a和b相加的时候,他们的低位和高位的结果是什么?如上图所示,你会发现一个规律,低 ...
分类:
其他好文 时间:
2020-04-30 13:14:31
阅读次数:
53
《零点起飞学MySQL》是一本MySQL的入门教程,是针对初学者手把手教会读者使用MySQL数据库的最佳入门教程。 全书共5篇,包括20章内容。第1篇讲解MySQL的基础,包括MySQL数据库的安装、数据库的使用、数据表的使用及约束的使用;第2篇讲解SQL语句在数据表中的使用,主要包括数据的添加、修 ...
分类:
数据库 时间:
2020-04-29 14:27:40
阅读次数:
68
面试题56 I. 数组中数字出现的次数 一个整型数组 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 示例 2: 限制: `2 using namespace std; int main() { vector ...
分类:
编程语言 时间:
2020-04-28 17:09:49
阅读次数:
42
1、什么是B/S架构?什么是C/S架构 B/S(Browser/Server),浏览器/服务器程序 C/S(Client/Server),客户端/服务端,桌面应用程序 2、Java都有那些开发平台? JAVA SE:主要用在客户端开发 JAVA EE:主要用在web应用程序开发 JAVA ME:主要 ...
分类:
编程语言 时间:
2020-04-28 10:02:02
阅读次数:
134
一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 示例 2: 限制: 2 <= nums <= 10000 思路: 1.先将数组中的全部数异或,最后得到的xor,就是num1和num2异或 ...
分类:
编程语言 时间:
2020-04-28 00:31:52
阅读次数:
52
题意:a[i]代表维护1~i区间的线段树建树后数组的最大下标,有1e15范围内的l和r,求a[l]一直异或到a[r]的值。 分析:a[l]异或到a[r]采用从(1异或到a[l-1])异或(1异或到a[r])求出,所以只需要算1异或到a[i]即可。具体原理如何得到一个线段树数组最大下标的值还没有搞懂, ...
分类:
其他好文 时间:
2020-04-28 00:29:16
阅读次数:
53
"0x01 位运算" 定义 是度量信息的单位,包含$0$和$1$两个汇总状态,这种操作的速度很快!!! 首先来定义一下算术位运算 与:$and,\&$ 或:$or,|$ 非:$not,~$ 异或:$xor,?$ ($?$这个符号通常不实用) 移位运算 左移 $$1 1 = \left \lfloor ...
分类:
其他好文 时间:
2020-04-27 15:39:45
阅读次数:
73
题意:给你n个数和一个底数k,每个数每次能减去k^i(i=0,1,2,....),每个k^i只能用一次,问是否能够将每个数变为0. 题解:我们将每个数转化为k进制,因为每个k^i只能用一次,所以我们统计每个位置上的cnt,若cnt>1,则需要多次用到k^i,则不满足条件. 代码: 1 #includ ...
分类:
其他好文 时间:
2020-04-27 15:29:01
阅读次数:
47
CF1303D 题目大意: 有一个大小为n的背包,有m个大小为2i(i=0,1,2,3...)的物品,并且每个物品可以分成大小相同的两份,可以一直分成到大小为1为止,问能否用这些物品把背包恰好填满,如果能填满,输出拆分物品的最小次数。 解题思路: 通过二进制的方法,从高位到低位贪心的一位一位处理。 ...
分类:
其他好文 时间:
2020-04-27 09:23:54
阅读次数:
52