![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xun6838
这个作者很懒,什么都没留下…
展开
-
算法设计与分析第十五周——Insert Interval
算法设计与分析第十五周——Insert Interval题目详情 题目链接:57. Insert Interval 题目大意:给定一个含有 n 个互不相交的区间的集合,此时,再往这个区间集合里添加一个区间,如果因此产生了某些区间部分或全部的重合,则进行归并整合,返回得到的最后的没有相交的区间的集合。 样例分析:输入区间集合 新加区间 结...原创 2018-12-06 22:13:13 · 142 阅读 · 0 评论 -
算法设计与分析第十三周——动态规划之Decode Ways
算法设计与分析第十三周——动态规划之Decode Ways 这周选择的题目比较简单,题目链接为:Decode Ways题目详情 题目为给定一个只包含 ‘0’ - ‘9’的字符串s,并且给定一种解码格式:‘1’ -> 'A','2' -> 'B','3' -> 'C',...,‘26’ -> 'Z',问所给的字符串能够得到多少种解码结果。...原创 2018-11-29 01:25:05 · 157 阅读 · 0 评论 -
算法设计与分析第十一周——动态规划之Concatenated Words
算法设计与分析第十一周——动态规划之Concatenated Words 这周还是继续做动态规划相关的题目—— 472. Concatenated Words。题目详情 题目为给出一个字符串集合,找出里面所有的可以由其他字符串(最少两个)组成的字符串。字符串集合里的字符串全是两两不相同的。 输入样例及其解释如下:输入 输出 解释 ...原创 2018-11-18 15:07:34 · 192 阅读 · 0 评论 -
算法设计与分析第十二周——动态规划之 K Inverse Pairs Array
算法设计与分析第十二周——动态规划之 K Inverse Pairs Array 这周的题目:629. K Inverse Pairs Array题目详情 题目要求为,给定两个正整数 n 和 k,求由整数 1、2、3、4、...、n 组成的有k个逆序对的不同顺序的序列(序列的原数个数为n,且两两间相异)的个数,其中逆序对的定义为:如果对于一个序列的下标 i 和 j,...原创 2018-11-20 20:24:33 · 163 阅读 · 0 评论 -
算法设计与分析第十周——动态规划之Perfect Squares
算法设计与分析第十周——动态规划之Perfect Squares这周继续做动态规划的题,选了一道中等难度的题:Perfect Squares目录算法设计与分析第十周——动态规划之Perfect Squares题目详情题目分析及算法设计代码详情题目详情给定一个正整数n,求出使用平方数相加得到给出的数的最小个数。提示:平方数为类似 1、4、9、16、25、36....原创 2018-11-11 22:39:16 · 233 阅读 · 0 评论 -
算法设计与分析第九周——动态规划之Word Break II
算法设计与分析第九周——动态规划之Word Break II 这周我们继续来看动态规划,上周的题目比较简单,目的是为了让自己更好地理解动态规划和知道如何构建简单的动态规划状态转变方程,所以这周选了一道相对难一点的题目 -> 题目链接。 Word Break II 其实是上周做的Word Break的延伸题目,我这里需要用到上周的算法过程。题目详情 ...原创 2018-11-02 22:53:08 · 433 阅读 · 0 评论 -
算法设计与分析第八周——动态规划之Word Break
算法设计与分析第八周——动态规划之Word Break 这周上课讲了动态规划——dynamic program,许多问题都可以化为一个动态规划的模型来求解,emmm,先来牛刀小试一下。 题目链接:Word Break题目详情 题目大意:给出一个非空字符串s和含有多个字符串的字典集合,问s能否被分为由字典集合里的词语组成的一个句子(可能只是几个字典集合里的...原创 2018-10-28 17:24:22 · 358 阅读 · 1 评论 -
算法设计与分析第七周作业——LeetCode之Jump Game
算法设计与分析第七周作业——LeetCode之Jump Game本周学习了贪心算法(也叫贪婪算法),所以就选择了一道与贪心算法有关的题目:Jump Game题目详情题目大意:给出一组数,假设你在数组的开始处(即下标为0处),你所在的下标对应的数组的元素是你能从该处跳跃的最大距离,问能否到达数组的尾部。 样例说明:给出的数组为[2, 3, 1, 1, 4],此时我们可以模拟跳跃,从【...原创 2018-10-18 21:53:25 · 169 阅读 · 0 评论 -
算法设计与分析第五周作业——Word Ladder
算法设计与分析第五周作业——Word Ladder 上周找了一道深度搜索优先搜索的算法题来做,于是这周就选了一道广度优先搜索算法题来试试手。 本周所选题目:原题目链接题目详情 题目大意:给出一个字符串(单词)集合和两个字符串,一个为开始字符串,一个为结束字符串,每次通过改变一个字符使得从开始字符串依次转变为字符串集合里的字符串,直到转化为结束字符串,求...原创 2018-10-06 18:42:23 · 286 阅读 · 0 评论 -
算法设计与分析第四周作业——24Game
算法设计与分析第四周作业——24Game这周讲了深度优先搜索算法和广度优先搜索算法,所以找了一道深度优先搜索有关的题目进行作业。本周所选题目:原题目链接题目详情题目大意:给出四个数字,进行加、减、乘、除运算,使得最后得到的结果为24,其中要注意的是除法时是精准的,比如1除以3可以理解为得到分数1/3。输入:还有四个从1到9的正整数的数组。输出:判断是否能经过运算得到24,是...原创 2018-09-27 23:59:44 · 178 阅读 · 0 评论 -
算法设计与分析第六周作业——LeetCode-Russian Doll Envelopes
算法设计与分析第六周作业这周因为上课时说到了二分查找算法,觉得自己印象不是特别深,所以就选了一道二分查找的算法题来分析求解。题目链接 -> 二分查找之Russian Doll Envelopes 题目详情题目大意:给定一堆信封,其中它们的宽和高都已知,设计一个算法,计算出能够互相嵌套的信封的最大个数,其中,一个信封能嵌套另一个信封的前提是宽和高的值都比后者的大。特别要注意的...原创 2018-10-11 23:07:25 · 175 阅读 · 0 评论 -
算法设计与分析第三周作业
算法设计与分析第三周作业题目详情本周所选题目:题目链接题目大意为:给出一个字符串s和一个单词字符串集合words(单词长度全部一致),找出s中能在某个字符开始能够匹配words里所有单词的叠加(连接)的开始下标。例子及解析如下:1. 当输入为:s = "barfoothefoobarman",words = ["foo","bar"]则因为从s的下标0处开始"bar...原创 2018-09-20 20:08:40 · 320 阅读 · 0 评论 -
算法设计与分析第二周作业
算法设计与分析第二周作业所选题目 -> 题目链接题目描述给出两个有序数组nums1和nums2,求所给数组中所有数字的中位数,要求时间复杂度为O(log(m + n))。案例如下: nums1 = [1, 3]nums2 = [2]The median is 2.0 nums1 = [1, 2]nums2 = [3, 4]The median ...原创 2018-09-14 20:51:38 · 192 阅读 · 0 评论 -
算法设计与分析第一周作业
本次为第一次在leetcode网站上写作业,因此选择中等(medium)难度的题目进行解答。题目简要使用两个链表模拟两个数进行相加,其中低位在链表头,如数123在链表中表示为3->2->1。解析 该问题的算法与手写加法一致,把两个数当前位以及上一位的进位相加得到结果的当前位的数值,如果该数大于或等于10则有进位,每一位的相加只考虑两个加数的当前位和进位而不需要考虑其他...原创 2018-09-05 21:50:02 · 335 阅读 · 0 评论 -
算法设计与分析项目——Capacitated Facility Location Problem
算法设计与分析项目——Capacitated Facility Location Problem目录算法设计与分析项目——Capacitated Facility Location Problem问题详情问题建模算法设计贪心算法模拟退火算法数据结构代码实现数据类Data:贪心算法类Greedy:模拟退火算法类Sa:程序入口类main:结果展示...原创 2018-12-22 16:33:00 · 586 阅读 · 0 评论