主页

hash murmurhash1，murmurhash2，murmurhash3，siphash（redis6.0当中使⽤，rust等大多数语言选用的hash算法来实现hashmap），cityhash 都具备强随机分布性；测试地址如下： https://github.com/aappleby/smhasher 编译执行 测试项目 Sanity 是不是可以使用的 Performance 完成一个散列需要多长时间 Differentials 产生相同哈希的概率，可能导致相同的的最小差异 Keysets 分布均匀程度 一系列的测试方式具体可参考：https://github.com/aappleby/smhasher/wiki/SMHasher 测试报告 ...

题目 https://leetcode.cn/problems/minimum-absolute-difference-between-elements-with-constraint/description/ 给你一个下标从 0 开始的整数数组 nums 和一个整数 x 。 请你找到数组中下标距离至少为 x 的两个元素的 差值绝对值 的 最小值 。 换言之，请你找到两个下标 i 和 j ，满足 abs(i - j) >= x 且 abs(nums[i] - nums[j]) 的值最小。 请你返回一个整数，表示下标距离至少为 x 的两个元素之间的差值绝对值的 最小值 。 题解 class Solution { public: int minAbsoluteD...

除了线程上下文： 堆 栈 代码区 数据区 都是共享的 参考： https://zhuanlan.zhihu.com/p/352707156

std::weak_ptr通过内部使用一个指向控制块（control block）的指针来实现。控制块是一个包含引用计数和其他相关信息的结构体，用于跟踪std::shared_ptr共享的对象。控制块通常由一个引用计数和一个指向堆上分配的对象的指针组成。 当你创建一个std::shared_ptr时，它会分配一个新的控制块，并将对象的指针存储在其中。然后，如果你使用std::weak_ptr创建一个弱引用，它会共享相同的控制块，但不会增加引用计数。控制块中的引用计数仅由std::shared_ptr维护。 当你需要访问通过std::weak_ptr观测的对象时，你可以使用std::weak_ptr的lock()函数。lock()函数会返回一个std::shared_ptr，它指向与...

编译阶段：使用 C++ 编译器（如 g++）将源代码（.cpp 文件）编译成目标文件（.o 文件）。编译器会将源代码翻译成机器可执行的指令，并生成与平台相关的目标文件。 链接阶段：使用链接器（如 ld）将目标文件和所需的库文件链接成可执行文件。链接器会解析目标文件中的符号（如函数和变量），并将它们与库文件中的定义进行关联，生成最终的可执行文件。 可执行文件的启动：当执行 ./a.out 命令时，操作系统会进行以下处理： a. 操作系统加载可执行文件到内存中，并为其分配执行所需的资源。 b. 操作系统在加载可执行文件后，会定位可执行文件中的入口点（entry point）。入口点通常是一个特定的函数，如 main 函数。 c. 操作系...

所有权与指针相关 动态分配出的对象最好有单一且固定的所有主，并且通过智能指针传递所有权，优先考虑 unique_ptr // perfer owning pointer over raw in virtual c'tor function class Investment { // ... }; class Stock : public Investment { // ... }; class Bond : public Investment { // ... }; class RealEstate : public Investment { // ... }; template <typename... Ts> std::unique_ptr<...

C++17引入的std::filesystem库为文件和目录操作提供了跨平台的标准解决方案，极大简化了文件系统操作的复杂性。本文详细介绍核心功能与使用技巧。 1. 基础概念 1.1 核心术语 // 关键概念 file // 可读写的数据对象，包含内容与属性 directory // 文件容器，包含其他文件的条目 path // 标识文件位置的元素序列，可包含根名称、根目录与文件名序列 1.2 路径类型 // 三种主要路径类型 absolute_path // 完整路径，无歧义标识文件位置（如"/home/user/file.txt"） canonical_path // 不含符号链接、"."或".."元素的绝对路径 relati...

高效的增量构建：Bazel使用哈希算法对每个构建目标进行唯一标识，并跟踪每个目标的依赖关系。这使得在进行增量构建时，只有发生更改的目标及其依赖项会被重新构建，从而提高了构建速度。 多语言支持：Bazel支持多种编程语言，c++ python 声明式构建配置：Bazel使用BUILD文件来声明构建配置，这些文件描述了项目的结构、依赖关系和构建规则。通过声明式的配置，Bazel可以自动推断构建过程中的依赖关系，减少了手动配置的工作量。