摘要:
最大公因数(Greatest Common Divisor) int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } 也可以直接使用C++ algorithm库中的__gcd()函数 最小公倍数(Least Common Multip 阅读全文
摘要:
文章目录题目Boyer-Moore 投票算法思路复杂度分析实现哈希表解法思路复杂度分析实现其它解法分治法实现排序法随机算法参考 题目 链接 Boyer-Moore 投票算法 思路 摩尔投票法,遇到相同的数,就投一票,遇到不同的数,就减一票,最后还存在票的数就是众数。 复杂度分析 O(n) 实现 cl 阅读全文