摘要: 问题描述: 有 n 个物体,第 i 个物体的重量为 wi,价值为 vi。在总重量不超过 C 的情况下,让总价值尽量高。每一个物体都可以只取走一部分,价值和重量按比例计算。 解题思路: 优先拿“价值除以重量的值”(性价比)最高的,直到重量和正好为 C。 由于可以只取一部分,所以一定可以取到重量和正好为 阅读全文
posted @ 2022-02-19 22:15 github_user 阅读(167) 评论(0) 推荐(0)
摘要: 1.通过递归实现快速幂运算: int power(int a, int n) { int ans; if (n == 0)//结束条件 ans = 1; else { ans = power(a * a, n / 2);//递归调用 if (n % 2 == 1)//若 n 为奇数,ans 需再乘一 阅读全文
posted @ 2022-02-19 21:47 github_user 阅读(53) 评论(0) 推荐(0)
摘要: 辗转相除法的关键在于: ** gcd(a,b) = gcd(b,a mod b)** 再加上边界条件: ** gcd(a,0) = a** 构成以下程序: int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } 注: a,b 两个参数 阅读全文
posted @ 2022-02-19 21:27 github_user 阅读(118) 评论(0) 推荐(0)
摘要: [https://leetcode-cn.com/problems/container-with-most-water/] 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x  阅读全文
posted @ 2022-02-18 22:32 github_user 阅读(53) 评论(0) 推荐(0)
摘要: [https://leetcode-cn.com/problems/median-of-two-sorted-arrays/] 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n 阅读全文
posted @ 2022-02-18 21:04 github_user 阅读(38) 评论(0) 推荐(0)
摘要: https://leetcode-cn.com/problems/two-sum/ 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不 阅读全文
posted @ 2022-02-18 20:42 github_user 阅读(33) 评论(0) 推荐(0)