ACM
文章平均质量分 81
StevenGerrad
这个作者很懒,什么都没留下…
展开
-
【刷题】C++ 版刷题指南
刷LeetCode时收集的一些C++刷题用法原创 2024-04-19 17:08:49 · 723 阅读 · 0 评论 -
【leetcode】【动态规划】最长回文子序列
Mon 06Mon 131 2 3 现有任务Adding GANTT diagram functionality to mermaid原创 2021-08-12 20:29:03 · 175 阅读 · 0 评论 -
【数据结构】【未完成】单调栈
单调栈算法leetcode题目503. 下一个更大元素 II参考算法要知道单调栈的适用于解决什么样的问题,我们首先需要知道单调栈的作用。单调栈分为单调递增栈和单调递减栈,通过使用单调栈我们可以访问到下一个比他大(小)的元素(或者说可以)。也就是说在队列或数组中,我们需要通过比较前后元素的大小关系来解决问题时我们通常使用单调栈。下面我们通过简单介绍单调减栈和单调增栈问题来进一步说明使用单调栈处理问题的过程。leetcode题目503. 下一个更大元素 IIlink给定一个循环数组(最后一个元素原创 2021-03-24 19:00:57 · 50 阅读 · 0 评论 -
【leetcode】【动态规划】股票买卖
leetcode 股票买卖(动态规划)这位大佬四种题型总结的很好:link一共只有三种状态:买、卖、冷冻buy[i]buy[i]buy[i] 表示第i天之前最后一次行为是buy时,最大的收益sell[i]sell[i]sell[i]表示第i天之前最后一次行为是sell时,最大的收益rest[i]rest[i]rest[i]表示第i天之前最后一次行为是冷冻rest时,最大的收益buy[i]=max(buy[i−1],rest[i−1]−prices[i])buy[i]=max(buy[i−1]原创 2020-11-09 20:30:14 · 127 阅读 · 0 评论 -
ACM training贪心算法——坐椅子的背包问题
NaOH计划组织一次讲座,为了保证每位来参加的同学都有椅子坐,他需要你帮他计算一下最少需要多少把椅子。已知会有n个人来参加讲座,并且知道每个人体重。为了节约空间,每把椅子可以坐一个人或者两个人,椅子的承重为固定值。显然要求坐椅子的人的总重量不超过椅子的承重。Input第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000),表示人数...原创 2019-11-05 21:02:07 · 102 阅读 · 0 评论