build ，称为构建阶段（ build ），这时才实际调用编译器来编译代码 • 在配置阶段可以通过 -D 设置缓存变量。第二次配置时，之前的 -D 添加仍然会被保留。 • cmake -B build -DCMAKE_INSTALL_PREFIX=/opt/openvdb-8.0 • ↑ 设置安装路径为 /opt/openvdb-8.0 （会安装到 /opt/openvdb-8.0/lib/libopenvdb 0/lib/libopenvdb.so ） • cmake -B build -DCMAKE_BUILD_TYPE=Release • ↑ 设置构建模式为发布模式（开启全部优化） • cmake -B build ← 第二次配置时没有 -D 参数，但是之前的 -D 设置的变量都会被保留 • （此时缓存里仍有你之前定义的 CMAKE_BUILD_TYPE 和 CMAKE_INSTALL_PREFIX ） 语言 解决：改成 project( 项目名 LANGUAGES C CXX) 即可 也可以先设置 LANGUAGES NONE ，之后再调用 enable_language(CXX) 这样可以把 enable_language 放到 if 语句里，从而只有某些选项开启才启用某语言之类的 设置 C++ 标准： CMAKE_CXX_STANDARD 变量 • CMAKE_CXX_STANDARD

pybmain ，他们 分别在各自的目录下有自己的 CMakeLists.txt 。 二、根项目的 CMakeLists.txt 配置 • 在根项目的 CMakeLists.txt 中，设置了默 认的构建模式，设置了统一的 C++ 版本 等各种选项。然后通过 project 命令初始 化了根项目。 • 随后通过 add_subdirectory 把两个子项 目 pybmain 和 biology txt 负责处理全局有效的设定。而子 项目的 CMakeLists.txt 则仅考虑该子项目自身的设定，比 如他的头文件目录，要链接的库等等。 四、子项目的头文件 • 这里我们给 biology 设置了头文件搜索路径 include 。 • 因为子项目的 CMakeLists.txt 里指定的路径都是相对路径 ，所以这里指定 include 实际上是：根 /biology/include 。 这时你需要手动指定一个变量告诉他在哪儿，可以是普通变量 ${Qt5_DIR} ，也可以是环 境变量 $ENV{Qt5_DIR} ，两个中只要设置了任何一个 find_package 都可以识别到。 • 变量一般通过命令行 -DQt5_DIR=”C:/Program Files/Qt5.12.1/lib/cmake/Qt5” 设置。 举例， Windows 系统， Qt5 • 例如我把 Qt5 安装到了 D:/Qt5.12.1 。

字节的字符，将最高位设置为 0 、其余 7 位设置为 Unicode 码点。值得注意的是，ASCII 字符在 Unicode 字符集中占据了前 128 个码点。也就是说，UTF‑8 编码可以向下兼容 ASCII 码。这 意味着我们可以使用 UTF‑8 来解析年代久远的 ASCII 码文本。 ‧ 对于长度为 ? 字节的字符（其中 ? > 1），将首个字节的高 ? 位都设置为 1 、第 ? + 1 位设置为 0 0 ； 从第二个字节开始，将每个字节的高 2 位都设置为 10 ；其余所有位用于填充字符的 Unicode 码点。 下图展示了“Hello 算法”对应的 UTF‑8 编码。将最高 ? 位设置为 1 比较容易理解，可以向系统指出字符的 长度为 ? 。那么，为什么要将其余所有字节的高 2 位都设置为 10 呢？实际上，这个 10 能够起到校验符的作 用，因为在 UTF‑8 编码规则下，不可能有字符的最高两位是 对象是可哈希的。 6.4.1. Q & A � 哈希表的时间复杂度为什么不是 ?(?) ？ 当哈希冲突比较严重时，哈希表的时间复杂度会退化至 ?(?) 。当哈希函数设计的比较好、容 量设置比较合理、冲突比较平均时，时间复杂度是 ?(1) 。我们使用编程语言内置的哈希表时， 通常认为时间复杂度是 ?(1) 。 � 为什么不使用哈希函数 ?(?) = ? 呢？这样就不会有冲突了 在

字节的字符，将最高位设置为 0 ，其余 7 位设置为 Unicode 码点。值得注意的是，ASCII 字符在 Unicode 字符集中占据了前 128 个码点。也就是说，UTF‑8 编码可以向下兼容 ASCII 码。这 意味着我们可以使用 UTF‑8 来解析年代久远的 ASCII 码文本。 ‧ 对于长度为 ? 字节的字符（其中 ? > 1），将首个字节的高 ? 位都设置为 1 ，第 ? + 1 1 位设置为 0 ； 从第二个字节开始，将每个字节的高 2 位都设置为 10 ；其余所有位用于填充字符的 Unicode 码点。 图 3‑8 展示了“Hello 算法”对应的 UTF‑8 编码。观察发现，由于最高 ? 位都设置为 1 ，因此系统可以通过 读取最高位 1 的个数来解析出字符的长度为 ? 。 但为什么要将其余所有字节的高 2 位都设置为 10 呢？实际上，这个 10 能够起到校验符的作用。假设系统从 hello‑algo.com 136 2. Q & A Q：哈希表的时间复杂度在什么情况下是 ?(?) ？ 当哈希冲突比较严重时，哈希表的时间复杂度会退化至 ?(?) 。当哈希函数设计得比较好、容量设置比较 合理、冲突比较平均时，时间复杂度是 ?(1) 。我们使用编程语言内置的哈希表时，通常认为时间复杂度是 ?(1) 。 Q：为什么不使用哈希函数 ?(?) = ? 呢？这样就不会有冲突了。 在

字节的字符，将最高位设置为 0 ，其余 7 位设置为 Unicode 码点。值得注意的是，ASCII 字符在 Unicode 字符集中占据了前 128 个码点。也就是说，UTF‑8 编码可以向下兼容 ASCII 码。这 意味着我们可以使用 UTF‑8 来解析年代久远的 ASCII 码文本。 ‧ 对于长度为 ? 字节的字符（其中 ? > 1），将首个字节的高 ? 位都设置为 1 ，第 ? + 1 1 位设置为 0 ； 从第二个字节开始，将每个字节的高 2 位都设置为 10 ；其余所有位用于填充字符的 Unicode 码点。 图 3‑8 展示了“Hello 算法”对应的 UTF‑8 编码。观察发现，由于最高 ? 位都设置为 1 ，因此系统可以通过 读取最高位 1 的个数来解析出字符的长度为 ? 。 但为什么要将其余所有字节的高 2 位都设置为 10 呢？实际上，这个 10 能够起到校验符的作用。假设系统从 hello‑algo.com 136 2. Q & A Q：哈希表的时间复杂度在什么情况下是 ?(?) ？ 当哈希冲突比较严重时，哈希表的时间复杂度会退化至 ?(?) 。当哈希函数设计得比较好、容量设置比较 合理、冲突比较平均时，时间复杂度是 ?(1) 。我们使用编程语言内置的哈希表时，通常认为时间复杂度是 ?(1) 。 Q：为什么不使用哈希函数 ?(?) = ? 呢？这样就不会有冲突了。 在

字节的字符，将最高位设置为 0、其余 7 位设置为 Unicode 码点。值得注意的是，ASCII 字符在 Unicode 字符集中占据了前 128 个码点。也就是说，UTF‑8 编码可以向下兼容 ASCII 码。这 意味着我们可以使用 UTF‑8 来解析年代久远的 ASCII 码文本。 ‧ 对于长度为 ? 字节的字符（其中 ? > 1），将首个字节的高 ? 位都设置为 1、第 ? + 1 位设置为 0 ；从 ；从 第二个字节开始，将每个字节的高 2 位都设置为 10 ；其余所有位用于填充字符的 Unicode 码点。 图 3‑8 展示了“Hello 算法”对应的 UTF‑8 编码。观察发现，由于最高 ? 位都被设置为 1 ，因此系统可以通 过读取最高位 1 的个数来解析出字符的长度为 ? 。 但为什么要将其余所有字节的高 2 位都设置为 10 呢？实际上，这个 10 能够起到校验符的作用。假设系统从 hello‑algo.com 130 2. Q & A � 哈希表的时间复杂度为什么不是 ?(?) ？ 当哈希冲突比较严重时，哈希表的时间复杂度会退化至 ?(?) 。当哈希函数设计的比较好、容 量设置比较合理、冲突比较平均时，时间复杂度是 ?(1) 。我们使用编程语言内置的哈希表时， 通常认为时间复杂度是 ?(1) 。 � 为什么不使用哈希函数 ?(?) = ? 呢？这样就不会有冲突了 在

字节的字符，将最高位设置为 0 ，其余 7 位设置为 Unicode 码点。值得注意的是，ASCII 字符在 Unicode 字符集中占据了前 128 个码点。也就是说，UTF‑8 编码可以向下兼容 ASCII 码。这 意味着我们可以使用 UTF‑8 来解析年代久远的 ASCII 码文本。 ‧ 对于长度为 ? 字节的字符（其中 ? > 1），将首个字节的高 ? 位都设置为 1 ，第 ? + 1 1 位设置为 0 ； 从第二个字节开始，将每个字节的高 2 位都设置为 10 ；其余所有位用于填充字符的 Unicode 码点。 图 3‑8 展示了“Hello 算法”对应的 UTF‑8 编码。观察发现，由于最高 ? 位都设置为 1 ，因此系统可以通过 读取最高位 1 的个数来解析出字符的长度为 ? 。 但为什么要将其余所有字节的高 2 位都设置为 10 呢？实际上，这个 10 能够起到校验符的作用。假设系统从 hello‑algo.com 136 2. Q & A Q：哈希表的时间复杂度在什么情况下是 ?(?) ？ 当哈希冲突比较严重时，哈希表的时间复杂度会退化至 ?(?) 。当哈希函数设计得比较好、容量设置比较 合理、冲突比较平均时，时间复杂度是 ?(1) 。我们使用编程语言内置的哈希表时，通常认为时间复杂度是 ?(1) 。 Q：为什么不使用哈希函数 ?(?) = ? 呢？这样就不会有冲突了。 在

com/cuda/cuda-compiler-driver-nvcc/index.html#extended-notation 针对不同的架构，使用不同的代码 通过 CMake 设置架构版本号 • 可以用 CMAKE_CUDA_ARCHITECTURES 这个变量 ，设置要针对哪个架构生成 GPU 指令码。 • 小彭老师的显卡是 RTX2080 ，他的版本号是 75 ，因 此最适合他用的指令码版本是 75 。 • 如果不指定，编译器默认的版本号是 不够优化，但是至少能用。也就是要求：编译期指定的 版本 ≤ 运行时显卡的版本。 CMAKE_CUDA_ARCHITECTURES 会自动转换成 --gpu-code 等编 译 flag 版本号不要太新了 • 比如这里设置了 RTX3000 系列的架构版 本号 86 ，在 RTX2080 上就运行不出结 果。 • 最坑的是他不会报错！也不输出任何东西 ！就像没有那个 kernel 一样！所以一定 要注意调对你的版本号。否则就会这样 GT-630 已经被 CUDA 11 废除，因此本课程要 求同学有 GTX900 及以上显卡。如果需要在老显卡上运行的话 ，可以看下面那个链接，查一下你的显卡对应的版本号是多少 ，然后在 CMake 里设置个一样的，应该就能用了。 小彭老师每日锐评 • 顺便， Pascal 、 Turing 、 Ampere 什么的高大上架构名，那个是老黄拿来营销用的。 • 我们不考虑韭菜情怀的话不用管，我们只需要指定架构的版本号是多少就行啦。

为 基准数，将所有小于基准数的元素移动 至其左边，大于基准数的元素移动至其右边。「哨兵划分」的实现流程为： 1. 以数组最左端元素作为基准数，初始化两个指针 i , j 指向数组两端； 2. 设置一个循环，每轮中使用 i / j 分别寻找首个比基准数大 / 小的元素，并交换此两元素； 3. 不断循环步骤 2. ，直至 i , j 相遇时跳出，最终把基准数交换至两个子数组的分界线； 「哨兵 排序算 法的时间复杂度无法超越 ?(? log ?) 。接下来，我们将学习几种 非比较排序算法，其时间复杂度可以达到线 性级别。 「桶排序 Bucket Sort」是分治思想的典型体现，其通过设置一些具有大小顺序的桶，每个桶对应一个数据范 围，将数据平均分配到各个桶中，并在每个桶内部分别执行排序，最终按照桶的顺序将所有数据合并即可。 11.6.1. 算法流程 输入一个长度为 ? 的数组，元素是范围 为了实现平均分配，我们可以先大致设置一个分界线，将数据粗略分到 3 个桶，分配完后，再把商品较多的桶 继续划分为 3 个桶，直至所有桶内元素数量大致平均为止。此方法本质上是生成一个递归树，让叶结点的值尽 量平均。当然，不一定非要划分为 3 个桶，可以根据数据特点灵活选取。 Figure 11‑11. 递归划分桶 如果我们提前知道商品价格的概率分布，那么也可以根据数据概率分布来设置每个桶的价格分界线。注意，数

对象，于是获得两个构造函数的输出； 2. 函数返回后，产生一个将亡值，被 A 的移动构造（A(A&&)）引用，从而延长生命周期，并将这个右 值中的指针拿到，保存到了 obj 中，而将亡值的指针被设置为 nullptr，防止了这块内存区域被销 毁。 从而避免了无意义的拷贝构造，加强了性能。再来看看涉及标准库的例子： #include // std::cout #include 在一个线程中执行 task std::thread(std::move(task)).detach(); std::cout << "waiting..."; result.wait(); // 在此设置屏障，阻塞到期物的完成 // 输出执行结果 std::cout << "done!" << std:: endl << "future result is " << result.get() << std::cout << str << std::endl; return 0; } 自定义字面量 C++11 引进了自定义字面量的能力，通过重载双引号后缀运算符实现： // 字符串字面量自定义必须设置如下的参数列表 std::string operator"" _wow1(const char *wow1, size_t len) { return std::string(wow1)+"woooooooooow