基于smhasher 的测哈希测试
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
测试报告
...
7022. 限制条件下元素之间的最小绝对差问题
题目
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...
weak_ptr 弱引用的实现
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,它指向与...
cpp 变成./a.out执行文件的编译的过程, 系统是如何启动
编译阶段:使用 C++ 编译器(如 g++)将源代码(.cpp 文件)编译成目标文件(.o 文件)。编译器会将源代码翻译成机器可执行的指令,并生成与平台相关的目标文件。
链接阶段:使用链接器(如 ld)将目标文件和所需的库文件链接成可执行文件。链接器会解析目标文件中的符号(如函数和变量),并将它们与库文件中的定义进行关联,生成最终的可执行文件。
可执行文件的启动:当执行 ./a.out 命令时,操作系统会进行以下处理:
a. 操作系统加载可执行文件到内存中,并为其分配执行所需的资源。
b. 操作系统在加载可执行文件后,会定位可执行文件中的入口点(entry point)。入口点通常是一个特定的函数,如 main 函数。
c. 操作系...
c++ guide 其他/不好分类
所有权与指针相关
动态分配出的对象最好有单一且固定的所有主,并且通过智能指针传递所有权,优先考虑 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<...
std::filesystem c++17 新特性
c++17新特性,带来filesystem
参考
https://en.cppreference.com/w/cpp/filesystem
https://zh.cppreference.com/w/cpp/filesystem
bazel 构建有什么特点
高效的增量构建:Bazel使用哈希算法对每个构建目标进行唯一标识,并跟踪每个目标的依赖关系。这使得在进行增量构建时,只有发生更改的目标及其依赖项会被重新构建,从而提高了构建速度。
多语言支持:Bazel支持多种编程语言,c++ python
声明式构建配置:Bazel使用BUILD文件来声明构建配置,这些文件描述了项目的结构、依赖关系和构建规则。通过声明式的配置,Bazel可以自动推断构建过程中的依赖关系,减少了手动配置的工作量。
共计 90 篇文章,12 页。