- 博客(6)
- 收藏
- 关注
原创 C++ STL 为std::unordered_set提供自定义哈希函数
C++ STL 为std::unordered_set提供自定义哈希函数所有哈希表都使用一个哈希函数,该函数将放入容器的元素的值映射到特定的存储桶。目标两个是相等的值始终生成相同的存储桶索引,而对于不同的值,理想情况下应处理不同的存储桶条目。对于任何传递值的范围,哈希函数应提供哈希值的良好分布。哈希函数必须是一个函数或函数对象,它以元素类型的值作为参数并返回std::size_t类型的值。因此,不考虑当前的存储桶数。将返回值映射到有效存储桶索引的范围是在容器内部完成的。因此,目标是提供一个函数,用于映射
2022-03-07 00:59:29
9639
原创 LeetCode算法246: 中心对称数
LeetCode算法246: 中心对称数链接: https://leetcode-cn.com/problems/strobogrammatic-number/题目描述中心对称数是指一个数字在旋转了 180 度之后看起来依旧相同的数字(或者上下颠倒地看)。请写一个函数来判断该数字是否是中心对称数,其输入将会以一个字符串的形式来表达数字。C++代码解答将字符串翻转,判断翻转之后的字符串是否与原字符串相等。class Solution {public: bool isStrobogram
2021-10-28 00:04:20
895
原创 LeetCode算法326: 3的幂
LeetCode算法326: 3的幂链接: https://leetcode-cn.com/problems/power-of-three/题目描述给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x示例 1:输入:n = 27输出:true示例 2:输入:n = 0输出:false示例 3:输入:n = 9输出:true示例 4:输入:n = 45
2021-10-27 23:38:16
134
原创 LeetCode算法71:简化路径
LeetCode算法71:简化路径链 接https://leetcode-cn.com/problems/simplify-path题目描述给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 ‘/’ 开头),请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (…) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,’//’)都被视为单个斜杠 ‘/’ 。 对于
2021-10-27 22:51:51
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人