
算法刷题
文章平均质量分 75
菜桑
这个作者很懒,什么都没留下…
展开
-
[PAT甲级]1029. 取中位数
PAT甲级真题1029,有点小坑的排序题原创 2023-01-23 22:42:24 · 212 阅读 · 0 评论 -
[PAT甲级]1010. Radix 找出让等式成立的进制值
PAT甲级真题1010成功AC,使用Java语言,后续可能c++再来一版原创 2022-12-06 16:05:40 · 321 阅读 · 0 评论 -
[PAT甲级] 1007. 找出序列中连续数的和的最大值
PAT甲级真题1007,采用动态规划思想,递归实现,c++语言写滴原创 2022-12-01 15:37:53 · 530 阅读 · 0 评论 -
[PAT甲级]1006 Sign In and Sign Out
PAT甲级真题1006刷题记录,使用C++实现。原创 2022-11-30 13:52:08 · 102 阅读 · 0 评论 -
[PAT甲级]1004. “家族树的每一层有多少个叶子节点“
PAT甲级真题1004 深度优先的JAVA和C++两种语言实现原创 2022-11-28 19:50:58 · 554 阅读 · 0 评论 -
[PAT甲级] 1003. Emergency
PAT甲级真题题库1003,是一道dfs的题,好久没做过了,c++实现滴原创 2022-11-27 20:48:46 · 203 阅读 · 0 评论 -
[PAT甲级]1002. 多项式A+B
PAT甲级题库1002多项式a+b的菜狗做法,c++喔原创 2022-11-27 16:34:42 · 210 阅读 · 0 评论 -
Day5练习题:0-1背包问题
学习算法时的小记录原创 2022-04-04 12:15:25 · 341 阅读 · 0 评论 -
Day4 LeetCode64. 最小路径和题解
目录题目:题解思路:题解代码:这是动态规划的题目,我是采用递归来做的,当然非递归也阔以。题目:题解思路: 既然是递归实现的动态规划,就想,如果我们想得到这个点的最小路径和,那么这个值应该等于该点(m,n)方格内填着的数字 + 上一个点的最小路径和。而“上一个点”我们应该选最小路径和值最小的那个才能保证值的最小。 我们需要有退出递归的条件,一个是数组越界的时候,我们返回0。第二个就是,当递归到第一行或第一列的时候,由于我们之前说“上一个点”是选取最小路...原创 2022-01-19 20:57:52 · 327 阅读 · 0 评论