摘要：
问题： 小赛特别爱购物，有一次他获得了在超市免费购物的机会，超市内有n件物品,第i（1<=i<=n）件物品的价值为ai，但是他能拿的物品的价值总和不能超过V。贪心的小易希望能拿尽量多数量的物品，那么请你帮他计算下他最多能拿到多少件物品？ 分析： 将物品排序，每次只拿当前价值最低的，就可以拿到最多的物 阅读全文
posted @ 2020-04-29 16:47
Yrc的楚门的世界
阅读(255)
评论(0)
推荐(0)
摘要：
emmmmmm，使用的是别人的代码！ 问题： 小赛是一名幸运的程序员。 虽然他成功帮助小朋友以最快时间夺回了狼堡，但是面试官却打算和他说拜拜了。 理由是——游戏天赋太高，有不务正业、走火入魔的倾向QAQ…… 尽管小赛很不能接受这个理由，可是却只能心灰意冷地吃下这个结果。 然而，在他即将走出门的时候， 阅读全文
posted @ 2020-04-29 16:31
Yrc的楚门的世界
阅读(216)
评论(0)
推荐(0)
摘要：
问题： 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 分析： （1）公式 F(n) = F(n-1)+F(n-2)。 （2）初始化：因为F(1) = 0，所以F(2) = 1;F(3) = 2。 （3）使用switch实 阅读全文
posted @ 2020-04-29 11:05
Yrc的楚门的世界
阅读(417)
评论(0)
推荐(0)
摘要：
问题： 小B所在的团队正在开发一个WEB输入内容相似性检测应用，她想到的一种方法是统计用户输入内容中不同单词的出现频率，据此建立一个向量表示用户输入的内容。用户输入的内容已经经过过滤处理，只剩下单词和空格，没有标点符号。各个单词出现频率按从小到大的顺序排列后，即构成了用户输入内容的向量表示。由于用户 阅读全文
posted @ 2020-04-29 10:43
Yrc的楚门的世界
阅读(170)
评论(0)
推荐(0)
摘要：
这是其他大佬的代码。 原文：https://www.jianshu.com/p/ff6db00ad866 分析：目的是寻找指定节点到达剩余所有节点的最短路径。 （1）逻辑上将所有点分为两个集合：已被选中的节点集合s1，未被选中的节点集合s2，实现时可以使用一个记录数组。 （2）s1为已经确定的最短路 阅读全文
posted @ 2020-04-29 10:37
Yrc的楚门的世界
阅读(194)
评论(0)
推荐(0)
摘要：
分析的大佬的代码~ 问题： 很久以前，某王国拥有 n 个大城市，为了方便交通，国王下令修建了大量的用于连接首都和其他各大城市高速路。为节省经费，王国采用了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。并且，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 阅读全文
posted @ 2020-04-29 10:24
Yrc的楚门的世界
阅读(723)
评论(0)
推荐(0)
摘要：
问题： 学校联欢晚会的时候，为了使每一个同学都能参与进来，主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的：n个同学坐着围成一个圆圈，指定一个同学手里拿着一束花，主持人在旁边背对着大家开始击鼓，鼓声开始之后拿着花的同学开始传花，每个同学都可以把花传给自己左右的两个同学中的一个（左右任意），当 阅读全文
posted @ 2020-04-29 10:04
Yrc的楚门的世界
阅读(228)
评论(0)
推荐(0)
摘要：
emmm，分析的是其他大佬的代码，当时自己没有做出来！ 问题： 给出base64编码后的字符串，有效输出原来的字符串，否则输出Invalid。 分析： （1）明白base64编码的特性（建议手动查资料 ） （2）手动记录base64编码的映射规则，建议使用HashMap，按key-value存储后， 阅读全文
posted @ 2020-04-29 09:36
Yrc的楚门的世界
阅读(217)
评论(0)
推荐(0)
摘要：
问题： 小明和小红是身处异地的好朋友，两人经常在空闲时间进行网上聊天。两个人空闲时间都是安排好的，小明的时间表是固定的，是[a1, b1], [a2, b2], …, [ap, bp]；而小红的时间表比较怪，是依赖她起床时间t的，是[c1+t, d1+t], [c2+t, d2+t], …, [cq 阅读全文
posted @ 2020-04-29 09:16
Yrc的楚门的世界
阅读(527)
评论(0)
推荐(0)
浙公网安备 33010602011771号