github_user

2022年2月19日

摘要：问题描述：有 n 个物体，第 i 个物体的重量为 wi,价值为 vi。在总重量不超过 C 的情况下，让总价值尽量高。每一个物体都可以只取走一部分，价值和重量按比例计算。解题思路：优先拿“价值除以重量的值”（性价比）最高的，直到重量和正好为 C。由于可以只取一部分，所以一定可以取到重量和正好为阅读全文

posted @ 2022-02-19 22:15 github_user 阅读(167) 评论(0) 推荐(0)

【算法竞赛】数学专题：02.快速幂运算

摘要： 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)

【算法竞赛】数学专题：01.辗转相除法（欧几里得算法）求最小公倍数

摘要：辗转相除法的关键在于： ** 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)

2022年2月18日

【Leetcode】0011 盛最多水的容器

摘要： [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)

【Leetcode】0004 寻找两个正序数组的中位数

摘要： [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)

【Leetcode】0001 两数之和

摘要： https://leetcode-cn.com/problems/two-sum/ 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不阅读全文

posted @ 2022-02-18 20:42 github_user 阅读(33) 评论(0) 推荐(0)

公告