前缀和 可以利用前缀和解决用o(n)的时间复杂度求出一段序列的某一段区间的和。 一维前缀和 S[i] = a[1] + a[2] + ... a[i] a[l] + ... + a[r] = S[r] - S[l - 1] 例题 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l ...
分类：
其他好文 时间：
2020-07-15 22:59:14
阅读次数：
47
一.重载函数的定义 函数的重载是一种特殊情况，C++允许在同一作用域中声明几个类似的同名函数，这些同名函数的形参列表 (参数个数，类型，顺序)必须不同，常用来处理实现功能类似数据类型不同的问题。 在C++中不仅函数可以重载，运算符也可以重载。 运算符<<>>。既可以做移位运算符，也可以做输出，输入运 ...
分类：
编程语言 时间：
2020-07-14 00:57:05
阅读次数：
95
1-1 Java基础-位运算 什么是位运算? 一个字节=8位二进制1k=1024字节1k=1024*8位二进制 位运算其实就是移位运算,将内存里面的二进制进行移位比如二进制=101向右移1位 010|1移位之后的1其实已经不被计算在内了, 变成内存里面的垃圾在java中,一个int数值类型有32位二 ...
分类：
编程语言 时间：
2020-07-13 13:38:34
阅读次数：
52
问题： 给定一个有n排，每排10个位置的影院，已被预订座位列表。 求一个4人组要定在连续相邻座位的可能性有多少种。 其中对过道（3和4之间，7和8之间），将其中一个人分开的话，不算满足相邻条件。 Example 1: Input: n = 3, reservedSeats = [[1,2],[1,3 ...
分类：
其他好文 时间：
2020-07-12 14:33:14
阅读次数：
64
1.今天完成了哪些内容 （1）《C++沉思录完整版》第3章的剩下部分的阅读以及第4章的阅读 （2）《Java程序设计完全学习手册》中第2章中java的位运算符的学习以及程序流程控制的部分学习 （3）小学期完成部分报告 2.遇到哪些问题 用例图、类图、流程图 3.明天准备要做哪些事 （1）《C++沉思 ...
分类：
其他好文 时间：
2020-07-11 23:09:56
阅读次数：
69
如何优雅地运用位运算实现产品需求？ 在开始正文之前，我们先来说一下 Linux 的系统权限设计。在 Linux 系统中，为了保证文件的安全，对文件所有者、同组用户、其他用户的访问权限进行了分别管理。其中，文件所有者，即建立文件或目录的用户。同组用户，是所属组群中的所有用户。其他用户，指的是既不是文件 ...
分类：
其他好文 时间：
2020-07-11 13:01:58
阅读次数：
65
题目描述 编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 示例： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共 ...
分类：
其他好文 时间：
2020-07-11 12:38:03
阅读次数：
64
今日学习内容： 今天学习了Java的第二章的第6-8节（标识符命名、转义字符、运算符（包括算数运算符、赋值运算符、关系运算符、逻辑运算符、位运算符和其他运算符）并且了解了运算符之间的优先级）。 遇到的问题： 无。 明日学习计划： 第二章的9-10节 ...
分类：
编程语言 时间：
2020-07-09 22:31:50
阅读次数：
74
1、&：与运算符 二进制比较，都为1则为1，否则为0 0=非=false，1=是=true & 类比 &&，当&&的所有条件都满足是才为true，故推到出上述结果。 2、|：或运算符 二进制比较，只要有一个为1就是1，否则为0 与&类似 3、~：非运算符 二进制结果倒置，为0则1，1则0； 类比! ...
分类：
其他好文 时间：
2020-07-09 17:49:47
阅读次数：
46
第三天的问题 1运算符与C++的区别并不大，复习了一下 位运算符 1. & 如果相对应位都是1，则结果为1，否则为0 2. | 如果相对应位都是0，则结果为0，否则为1 3. ^ 如果相对应位值相同，则结果为0，否则为1 短路逻辑符 当使用与逻辑运算符时，在两个操作数都为true时，结果才为true ...
分类：
其他好文 时间：
2020-07-08 23:18:18
阅读次数：
66
