03 2023 档案
摘要：1. 引言 C++中&有三种用途，而&&有两种用途 2. &的作用 2.1 位运算 C++中的位运算十分高效，数据分段时经常用到！ 例如，统计一个数字中有多少位是1的个数，代码如下： int count(int x) { int res = 0; while(x) { if (x & 1) res+
阅读全文
摘要：字符串哈希 1. 定义 一个把字符串映射到整数的函数，这个被称为哈希函数； 这个函数的作用：希望可以判断两个字符是否相等； 1.1 Hash的思想 核心思想在于： 如何将一个字符串映射到一个值域较小、方便比较的范围？ 大范围映射到小范围： 对一个大数进行取模，例如一个大的质数 注意： 在
阅读全文
