摘要：摩尔投票算法 摩尔投票法适用于求解“数组中出现次数大于n/2,n/3,...的元素”的问题。它的思想是对拼消耗，从第一选手开始闯关，遇到“非我同类”就“同归于尽”，相反遇到“同类”就相伴而行，最后剩下的选手即为所求的众数。 不过需要注意的是，并非最后得到的结果即为所求，当前数组并不是一定就存在符合条 阅读全文

摘要：题目 我们称一个数字字符串是 好数字 当它满足（下标从 0 开始）偶数 下标处的数字为 偶数 且 奇数 下标处的数字为 质数 （2，3，5 或 7）。 比方说，"2582" 是好数字，因为偶数下标处的数字（2 和 8）是偶数且奇数下标处的数字（5 和 2）为质数。但 "3245" 不是 好数字，因为 阅读全文

摘要：什么是快速幂算法 快速幂是在O(logn)的时间复杂度内计算乘方的算法，采用的是分治法。 算法实现 递归实现 int qpow(int a, int n) { if (n == 0) return 1; else if (n % 2 == 1) return qpow(a, n - 1) * a; 阅读全文

摘要：题目 小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下： 有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。 每轮信 阅读全文