算法
Jalen Xu
任何不走心的努力, 都像在作秀。
展开
-
求数组两个元素与(&)运算最大值,异或(^)运算最大值
问题给定一个数组 A[n]A[ n ]A[n],求max(A[i] & A[j])max(A[i] \ \& \ A[j])max(A[i] & A[j]),其中i≠ji \ne ji̸=j。分析显然这道题目实际上是二进制运算问题。以下图(a)的数组为例:对于&运算来说,相同位置上的数字同时...原创 2019-03-22 10:49:12 · 4905 阅读 · 1 评论 -
约瑟夫环问题(圆圈中最后剩下的数字)的数学推理解法
问题描述约瑟夫环(Josephuse)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。准备假设编号从 0 开始,每次删除第 mmm 个节点。举例说明:(0,1,2,3,4)(0, 1, 2,3,4)(0,1...转载 2019-03-14 19:44:32 · 1357 阅读 · 0 评论 -
LeetCode 911. 在线选举题目样例图解
在选举中,第 i 张票是在时间为 times[i] 时投给 persons[i] 的。现在,我们想要实现下面的查询函数: TopVotedCandidate.q(int t) 将返回在 t 时刻主导选举的候选人的编号。在 t 时刻投出的选票也将被计入我们的查询之中。在平局的情况下,最近获得投票的候选人将会获胜。示例:输入:[“TopVotedCandidate”,“q”,“q”,“q”,“q...原创 2019-05-05 20:55:42 · 516 阅读 · 0 评论