算法
文章平均质量分 70
peng_YuJun
如果可以抽象化成科学概念的事物,就能用程序实现。
展开
-
【开始刷LeetCode】474. 一和零
给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。本篇文章主要用到动态规划的思想,并且这个问题和动态规划中经典的01背包问题类似,所以我们可以套用01背包的解法求解这个问题。但这个问题要比基本的01背包要复杂一点,原来的01背包只需要考虑重量一个限制因素,而这道题需要考虑两个限制因素。原创 2022-03-18 22:24:13 · 410 阅读 · 0 评论 -
【开始刷LeetCode】416. 分割等和子集
给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。本篇文章主要用到动态规划的思想,并且这个问题和动态规划中经典的01背包问题类似,所以我们可以套用01背包的解法求解这个问题。01背包的问题解法我也在另外一篇博客里进行了分析解释,详情可跳转链接: [【动态规划】01背包问题(装还是不装,老子不装啦。。。老子就是菜)](https://blog.csdn.net/peng_YuJun/article/details/123562131).原创 2022-03-18 21:27:57 · 291 阅读 · 0 评论 -
【动态规划】01背包问题(装还是不装,老子不装啦。。。老子就是菜)
在这篇文章,我较为详细简单地对01背包问题进行了分析解释,由01背包是啥?如何理解,如何解决一直讲到01背包的解法和解法的优化。感兴趣的伙伴可以进来看看。原创 2022-03-18 21:18:45 · 996 阅读 · 0 评论 -
【看懂LeetCode】4. 寻找两个正序数组的中位数
依旧是简单的思路,依旧是c语言写题解代码。。。本篇文章,主要是以==c语言==编程解决LeetCode题库第四题,如何寻找两个正序数组的中位数?原创 2022-03-03 18:54:03 · 562 阅读 · 0 评论 -
【看懂LeetCode】3. 无重复字符的最长子串
这道题要引入一个概念——滑动窗口。。。本篇文章,主要是以c语言编程解决LeetCode题库第三题,如何求出无重复字符的最长子串长度?原创 2022-03-02 16:42:09 · 561 阅读 · 0 评论 -
【看懂LeetCode】2.两数相加
LeetCode第二题,两数相加,看不懂题意的小伙伴快进来吧!本题我运用了C语言、链表去编写程序,并有完整的思路文字。原创 2022-03-02 00:18:27 · 87 阅读 · 0 评论 -
(看懂LeetCode)1. 两数之和
LeetCode第一题,两数之和,看不懂题意得小伙伴快进来吧!本篇博文聚焦于看不懂LeetCode题意的一些问题,并作出解释。除此之外,博文解决两数之和问题的代码是以C语言编写的,运用了暴力算法。原创 2021-12-25 01:18:02 · 504 阅读 · 0 评论 -
杭电OJ——ACM 1009.FatMouse‘ Trade
肥老鼠换东西,m磅猫食,n间房子,每个房间有J[i]磅JavaBean,对应一个猫守卫需要F[i]磅猫食,可以按比率获取JavaBean,怎样才能获得最大数量的JavaBean。原创 2021-12-12 14:16:49 · 710 阅读 · 0 评论 -
杭电OJ——ACM 2553.N皇后问题
N皇后问题杭电OJ——ACM 2553.N皇后问题链接入口问题描述 有一个n行n列的棋盘,你手里有个n个棋子(即皇后),每下一枚棋子,棋子所处的同行、同列、两条对角线,都不能再放置棋子了,如下图。现在,键盘交给你,写一个程序,计算n颗棋子在n*n棋盘上的放置方法总数。算法思想: 这道题用到的算法思想是递归和回溯,接下来我简要讲一原创 2021-11-14 13:46:22 · 1642 阅读 · 2 评论 -
杭电OJ——ACM 1003.Max Sum
Max Sum杭电OJ——ACM 1003.Max Sum链接入口问题描述 大意:给定一个序列a[1],a[2],a[3]…a[n],你需要算出其子序列中的最大值。比如说:给你一个序列(6,-1,5,4,-7),它的子序列之和中的最大值是6 + (-1) + 5 + 4 = 14。输入 大意:第一行是一个范围在1到20的整数T,代表着接下来输入的测试案例;接下来的T行,每一行都首先是一个范围在1到100000的数字N,代表着该测试案例中所包含的测试数据个数。其次,接着就是N个范围在-100原创 2021-11-10 21:01:29 · 1480 阅读 · 0 评论