摘要: 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-16 20:49 Hk_Mayfly 阅读(576) 评论(0) 推荐(0) 编辑
摘要: 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1: 示例 2: 示例 3: 提示: 1 <= people.length <= 阅读全文
posted @ 2019-03-16 18:14 Hk_Mayfly 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你手头没有任何零钱。 如 阅读全文
posted @ 2019-03-16 16:07 Hk_Mayfly 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。 返回 A 的任意排列,使其相对于 B 的优势最大化。 示例 1: 示例 2: 提示: 思路:A排序之后,给B每个元素分配最小大于的元素,再删除A中该元素。若A中元素都比B中元素小 阅读全文
posted @ 2019-03-16 16:03 Hk_Mayfly 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 给定两个整数 A 和 B,返回任意字符串 S,要求满足: S 的长度为 A + B,且正好包含 A 个 'a' 字母与 B 个 'b' 字母; 子串 'aaa' 没有出现在 S 中; 子串 'bbb' 没有出现在 S 中。 示例 1: 示例 2: 提示: 思路:直观感觉,我们应该先选择当前所剩最多的 阅读全文
posted @ 2019-03-16 14:37 Hk_Mayfly 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 每次比赛都需要查一下,这次直接总结到自己的博客中。 以这个为例子: 2.线性方程的相关计算 x=[1,2,3,4,5]';%参数矩阵 X=[ones(5,1),x];%产生一个5行一列的矩阵,后接x矩阵 Y=[3.95,5.23,7.6,9.48,11.89]'; [b,bint,r,rint,st 阅读全文
posted @ 2019-03-15 20:11 Hk_Mayfly 阅读(5837) 评论(0) 推荐(1) 编辑
摘要: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你 阅读全文
posted @ 2019-03-14 22:33 Hk_Mayfly 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2019-03-14 22:30 Hk_Mayfly 阅读(617) 评论(0) 推荐(1) 编辑
摘要: 贪心是一种算法范例,它一点一点地构建解决方案,总是选择下一个提供最明显和最直接好处的部分。因此,选择局部最优也会导致全局解的问题最适合贪心问题。 例如,考虑分数背包问题。局部最优策略是选择权重比最大的项。这个策略也导致了全局最优解。 假设1元、2元、5元、10元、20元、50元、100元的纸币分别有 阅读全文
posted @ 2019-03-13 20:52 Hk_Mayfly 阅读(1913) 评论(0) 推荐(0) 编辑
摘要: 建模比赛已经过去三天了,但留校的十多天里,自己的收获与感受依然长存于心。下面的大致流程,很多并没有细化,下面很多情况都是在假设下进行的,比如假设飞机能够来回运送药品,运货无人机就只运货,在最大视距下侦查等。 题目下载:点击下载 首先,因为这道题中的变量太多,我们需要对变量的数量进行减小。 一.变量设 阅读全文
posted @ 2019-02-01 19:09 Hk_Mayfly 阅读(7620) 评论(0) 推荐(4) 编辑