算法
文章平均质量分 50
Sunyuzero1
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题日记——初级算法
LeetCode刷题日记——初级算法1.买卖股票的最佳时机题目大意给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例:输入: prices = [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出,原创 2021-10-04 22:31:10 · 225 阅读 · 0 评论 -
从“数的划分”看dfs
题目大意将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。关于解题求这种寻找分类数目之类的题,很明显的第一时间就会想到用dfs求解,这并不意味着解题方法单一,相反,不同的思路造就了不同的dfs方法,而不同的dfs方法可能又有着巨大的效率差异,这个题目就很好的体现了这一点,我第一次尝试的时候发现效率很低,提交OJ评判也是如此TLE了,于是换了一种思路发现时间复原创 2021-02-25 17:34:15 · 115 阅读 · 0 评论 -
csp初体验
2020CSP第二场 趁着学校报团免费参加了2020csp第二场,被血虐而归。前2题属于签到题,题目本身并不难,主要是要慢慢分析。由于太弱,只能带来前2题的题解。第一题题目大意给定一个点,要求从输入众多的点中找出距离该点最近的3个点并依次输出编号。解题思路这个题用数组记录然后排序会有点麻烦,因为可能存在距离相同的点。最简单的方式是直接搜索3次,每次找出最近的点。代码#include <iostream>#include <cmath>using namespace.原创 2020-12-08 16:46:09 · 94 阅读 · 0 评论