草庐IT

combined

全部标签

c++ - boost::hash_combine 中的魔数(Magic Number)

boost::hash_combine模板函数采用对散列(称为seed)和对象v的引用。根据docs,它结合了seed和vby的哈希seed^=hash_value(v)+0x9e3779b9+(seed>2);我可以看到这是确定性的。我明白为什么要使用XOR。我敢打赌,这个加法有助于将相似的值映射得很远,这样探测哈希表就不会崩溃,但有人能解释一下魔法常数是什么吗? 最佳答案 魔数(MagicNumber)应该是32个随机位,其中每个位同样可能是0或1,并且位之间没有简单的相关性。找到一串这样的位的常用方法是使用无理数的二进制展开;

leetcode 77. Combinations 组合(中等)

一、题目大意标签:搜索https://leetcode.cn/problems/combinations给定两个整数n和k,返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2:输入:n=1,k=1输出:[[1]]提示:11二、解题思路用回溯方法解决组合问题,类似排列,排列回溯的是交换的位置,而组合回溯的是否把当前的数字加入结果中。三、解题方法3.1Java实现publicclassSolution{publicList>combine(intn,intk){L

leetcode 77. Combinations 组合(中等)

一、题目大意标签:搜索https://leetcode.cn/problems/combinations给定两个整数n和k,返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1:输入:n=4,k=2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2:输入:n=1,k=1输出:[[1]]提示:11二、解题思路用回溯方法解决组合问题,类似排列,排列回溯的是交换的位置,而组合回溯的是否把当前的数字加入结果中。三、解题方法3.1Java实现publicclassSolution{publicList>combine(intn,intk){L