- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 2021-09-09
两数之和 ****优化：哈希解法**** 优化：哈希解法 创建一个哈希表，将目标值依次和数组nums中的元素相减得到差值x，然后在哈希表中是否又对应得元素，如果没有将当前得nums元素放入到哈希表中，目标值和下一个nums中元素相减，如果有得到返回两个元素再nums中对应得下标 class Solution { public int[] twoSum(int[] nums, int target) { int len = nums.length;
2021-09-09 17:12:04
48
转载 最小好进制问题
最小好进制问题 思路及解法 假设正整数 nn 在 k~(k \geq 2)k (k≥2) 进制下的所有数位都为 11，且位数为 m + 1m+1，那么有： 我们首先讨论两种特殊情况： （1）m=0，此时 n=1，而题目保证 n≥3，所以本题中m>0。 （2）m=1，此时 n=(11)k,即k=n-1>=2,这保证了本题有解 然后我们分别证明一般情况下的两个结论，以帮助解决本题。 结论一 注意到 (1)式右侧是一个首项为 1、公比为 k 的等比数列，利用等比数列求和公式，我们可以得到： 对公
2021-06-19 10:43:32
123
原创 贪心算法（1）活动安排问题
贪心法证明：按步骤归纳活动选择 按规模归纳装在问题 交换论证最小延迟调度 得不到最优解的处理：找零钱的阐述化分析 活动选择问题： 限制：两个活动的进行时间不能重叠 策略1：开始早的优先（不是最优），将活动按照开始时间排序，挑选最优 很明显最优解是活动2和活动3，但活动1的执行时间太长，最优解成立活动1 策略2：占时间少的优先（ 不是最优），计算活动占用时间，从小到大排序，挑选最优 活动2的执行时间最短，但选择活动2，活动1和活动3都无法选择 策略3：结束早的优先（ 最优），将活动按结束时间从小到大排序，
2021-05-11 20:59:01
2720
空空如也
SpringBoot项目中的favicon.ico图标
2021-08-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人