15. 二进制中1的个数 题意：面试题15. 二进制中1的个数 思路：使用位操作，每次计算给定数字的某一个二进制位上是否为1。由于1的二进制表示中，只有末位为1，其余位均为0，所以将给定的数与1进行按位与操作，即可判断其末位上的二进制位是否为1。 public class Solution { // ...
分类：
其他好文 时间：
2020-07-19 23:18:47
阅读次数：
67
一、计算机中的二进制位运算 二进制的位运算并不是很难掌握，因为位运算总共只有5种运算：与、或、异或、左移、右移。与、或和异或运算的规律我们可以用表1总结如下。 表1 与、或、异或的运算规律 与(&) 0 & 0 = 0 1 & 0 = 0 0 & 1 = 0 1 & 1 = 1 或(|) 0 | 0 ...
分类：
其他好文 时间：
2020-07-18 21:56:17
阅读次数：
153
今日得到： 位运算真的是 666， 计算机基础还有数学知识都很重要. LeetCode-191 二进制位1的个数 LeetCode上第 191 号问题：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数。 观察一下 n 与 n-1 这两个数的二进制表示：对于 n-1 ...
分类：
其他好文 时间：
2020-07-18 11:17:05
阅读次数：
64
总目录 > 6 数学 > 6.1 位运算与进位制 前言 开始新的一部分。。。暑假开始要进行一些线上练习赛，数学向来也是涉猎不多也不擅长的部分，现在还是要花点时间好好补一下。 子目录列表 1、环境与编译 1.2 位运算与进位制 1、位运算 ① 概念 在 1.2 C++ 基础知识 中，介绍了常用的各种运 ...
分类：
其他好文 时间：
2020-07-17 09:35:52
阅读次数：
68
前缀和 可以利用前缀和解决用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
