Xu_JL1997的博客

温故而知新,可以为师矣。

LeetCode 911. 在线选举题目样例图解

在选举中,第 i 张票是在时间为 times[i] 时投给 persons[i] 的。现在,我们想要实现下面的查询函数: TopVotedCandidate.q(int t) 将返回在 t 时刻主导选举的候选人的编号。在 t 时刻投出的选票也将被计入我们的查询之中。在平局的情况下,最近获得投票的候...

2019-05-05 20:55:42

阅读数 52

评论数 0

BAT 面试之动态规划(二)腾讯笔试中的背包问题应用

题目关键词:角色扮演、金钱、贿赂、多对一(咦!?) 题目 小Q在玩闯关游戏,会在关卡依次遇到 nnn 只怪兽,每只怪兽都会有自己的武力值。为了顺利闯关,小Q需要使用金币贿赂怪兽,并携带被贿赂的怪兽继续闯关。如果携带的所有怪兽的总武力值低于遇到的怪兽的武力值,必须继续贿赂。请问,小Q至少使用多少...

2019-04-11 23:20:00

阅读数 66

评论数 0

BAT 面试之动态规划(一)详解背包问题

在许多算法中都有子程序重复计算的问题。在 Fibi 计算中采用的存储前面几个结果数值的方法并不是很通用。这样, 在很多情况下存储中间结果全列表的方法就非常有用了。 这种存储子程序结果列表的算法设计方法就称为动态规划(dynamic programming)。 ——《数据结构与算法分析(C++版...

2019-04-08 20:25:33

阅读数 239

评论数 0

斐波那契数列问题

以下内容摘自《剑指offer》,个人梳理使用,如有侵权请联系删除。 1 - 斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列...

2019-04-06 17:43:59

阅读数 22

评论数 0

求数组两个元素与(&)运算最大值,异或(^)运算最大值

问题 给定一个数组 A[n]A[ n ]A[n],求max(A[i] & A[j])max(A[i] \ \& \ A[j])max(A[i] & A[j])...

2019-03-22 10:49:12

阅读数 112

评论数 0

约瑟夫环问题(圆圈中最后剩下的数字)的数学推理解法

问题描述 约瑟夫环(Josephuse)是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 准备 假设编号从...

2019-03-14 19:44:32

阅读数 40

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭