算法分析与设计
文章平均质量分 84
Yanzu_Wu
这个作者很懒,什么都没留下…
展开
-
算法设计与分析 第一周
算法设计与分析 第一周两数相加题目描述选题原因 第一次使用领扣,按照他的题目排列顺序,选择了一道中等难度的题目。由于算法课程还没有很深入,因此没有选择课程相关题目。题目分析 这道题的难点主要在于使用了链表表示数字,这样做导致三个地方的处理需要十分谨慎: 链表的链接 两数字数位不相等时,较长的数字需要再次加上去 两位数所有...原创 2018-09-09 12:41:41 · 990 阅读 · 0 评论 -
算法设计与分析 第十三周 解数独
算法设计与分析 第十三周解数独1 题目描述2 选题原因3 题目分析及算法3.1 常规分析3.2 算法概述3.3 问题4 关键代码4.1 比较函数4.2 解函数5 运行结果6 源代码1 题目描述2 选题原因随机选了一道题,很坑。第一次做题做到生无可恋。3 题目分析及算法3.1 常规分析看到这道题心情确实不美丽,本来是用C++写的,但是C++尽然用了vector<ve...原创 2018-12-01 01:49:01 · 701 阅读 · 0 评论 -
算法设计与分析 第十二周 k个一组翻转链表
算法设计与分析 第十二周k个一组翻转链表1 题目描述2 选题原因3 题目分析及算法3.1 常规分析3.2 问题所在4 关键代码4.1 组内节点调换4.2 递归的从后向前调换5 运行结果6 源代码1 题目描述2 选题原因讲道理这个周确实没讲啥东西…秉承着随机的原则,在首页闭着眼睛点了一下鼠标,选中了这道题。3 题目分析及算法3.1 常规分析分析这道题目,其实是比较简单的。涉...原创 2018-11-24 01:20:47 · 243 阅读 · 0 评论 -
算法设计与分析 第十一周 通配符匹配
算法设计与分析 第十一周通配符匹配1 题目描述2 选题原因3 题目分析及算法3.1 常规分析3.2 问题所在3.3 初始化问题3.4 算法4 关键代码4.1 初始化4.2 动态规划4.3 防止错误输入5 运行结果6 源代码1 题目描述2 选题原因选择一道动态规划的题目,题目比较新颖,也想了比较久。动态规划的方法感觉逻辑上简单了不少,但是效率上却有些欠缺。3 题目分析及算法3....原创 2018-11-17 01:32:16 · 258 阅读 · 0 评论 -
算法设计与分析 第九周 编辑距离
算法设计与分析 第九周编辑距离1.题目描述2.选题原因3.题目分析及算法3.1分析3.2算法4.运行结果5.源代码1.题目描述2.选题原因本周学习了动态规划,讲到了编辑距离的算法。恰好看到了leetcode上有这样的题目,因此选择了这道题,就当作巩固知识了!3.题目分析及算法3.1分析动态规划的经典问题,既有思路。首先考虑两个单词每个字符的匹配情况:1、两个字符相匹...原创 2018-11-04 17:52:49 · 397 阅读 · 0 评论 -
算法设计与分析 第十周 最长有效括号
算法设计与分析 第十周最长有效括号1.题目描述2.选题原因3.题目分析及算法3.1分析3.2传统算法3.3问题3.4算法4.运行结果5.源代码1.题目描述2.选题原因选择了一道动态规划的题目。但是感觉解这道题的方法不太像是动态规划的思想…一道匹配括号的题目,也是绞尽脑汁。3.题目分析及算法3.1分析最容易想到的方法必然是用stack来解这道题目。思路如下:3.2传统算...原创 2018-11-10 01:37:50 · 296 阅读 · 0 评论 -
算法设计与分析 第八周 最大矩形
算法设计与分析 第八周最大矩形1.题目描述2.选题原因3.题目分析及算法3.1分析3.2算法1.03.2直方图算法3.3算法3.23.4小例子4.关键代码4.1构建直方图4.2剪枝比较5.结果6.源代码1.题目描述2.选题原因本周学习了动态规划的相关知识,对于动态规划有了一定的了解,因此选择了一道动态规划的题目,加深自己对于动态规划相关算法的理解。3.题目分析及算法3.1分析...原创 2018-10-27 23:15:32 · 244 阅读 · 0 评论 -
算法设计与分析 第七周 IPO
算法设计与分析 第七周IPO1.题目描述2.选题原因3.题目分析及算法3.1分析3.2第一版算法4代码与改进4.1第一版4.1.1关键代码-查找最优项目4.1.2第一次测试第二版4.2.1优化4.2.3结果4.3第三版4.3.1优化4.3.2代码4.3.3结果4.4Bug版4.4.1代码4.2.2结果5源代码1.题目描述2.选题原因学习了贪心算法,随机选择了一道题目。3.题目分...原创 2018-10-21 23:35:13 · 1102 阅读 · 0 评论 -
算法分析与设计 第六周 两个排序数组的中位数
算法设计与分析 第六周两个排序数组的中位数1.题目描述2.选题原因3.题目分析及算法3.1分析3.2算法4.核心代码4.1出口4.2比较过程5.结果6.源代码1.题目描述2.选题原因本周为两节习题课,在习题课的最后,讨论到了这一题,没有讨论出结果。本来有一些思路,恰好看到了这一题,于是将其解决。3.题目分析及算法3.1分析这道题本来解法不难,正常思路有两种,一种是直接讲两...原创 2018-10-13 14:47:02 · 437 阅读 · 0 评论 -
算法设计与分析 第四周 滑动谜题
算法设计与分析 第四周滑动谜题题目描述![在这里插入图片描述](https://img-blog.csdn.net/20180928020237100?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1lhbnp1X1d1/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)选题原因题目分析从...原创 2018-09-28 15:22:32 · 452 阅读 · 0 评论 -
算法设计与分析 第三周
算法分析与设计情侣牵手题目描述选题原因题目分析_怎么求最短步骤__为什么这样可以求出最短步骤_1.一条链从不同顺序开始会怎么样?2.如果交换不同两条链上的座位会怎么样?解题思路结果源代码题目描述选题原因本周学习了图,因此选择了图算法专项练习,之前做了中等难度的题目,较为轻松,因此本次选了一道困难难度的题目。本来选择了 684.冗余连接。但是题目本身有歧义:题目要求当出现多条边可以删...原创 2018-09-23 01:31:54 · 278 阅读 · 0 评论 -
算法设计与分析 第五周 分发糖果
算法设计与分析 第五周分发糖果1.题目描述2.选题原因3.题目分析及算法3.1分析3.2第一版算法3.3改进3.4改进后的算法4.核心代码4.1从头至尾遍历4.2从尾至头遍历5.结果6.源代码1.题目描述2.选题原因国庆时间提前预习了贪心算法一章,因此特地选择了贪心算法的题目。这是很经典的一道题目。3.题目分析及算法3.1分析按照我们平常的思路,就是遍历,在遍历的过程中不...原创 2018-10-05 23:57:18 · 702 阅读 · 0 评论 -
算法分析与设计 第二周
算法分析与设计寻找第K大数题目描述选题原因 本周学习了分治算法,在学习中出现了例题寻找第K大数字,以往的做法通常是维护一个长度为k的数组,保存最大的k个数,扫描所有的值,不断地加入数组。而新的分治算法则有着极低的复杂度。恰巧本题是中等难度,因此选择使用两种解法分别解题并做比较。维护长度为K数组解题思路 维持长度为k的数组,以及两个变量m...原创 2018-09-16 00:47:18 · 1587 阅读 · 0 评论 -
算法设计与分析 项目 工厂开设
算法设计与分析 项目工厂开设1 题目描述2 题目分析及解题思路2.1 开发环境2.2 解题思路2.2.1 解题方法2.2.2 编码方式2.3 Local Search 顾客选择工厂2.4 Local Search 工厂选择顾客2.5 模拟退火算法3 算法实现3.1 Local Search 顾客选择工厂3.2 Local Search 工厂选择顾客3.3 模拟退火算法3.3.1 参数设计3.3.2...原创 2018-12-23 23:53:09 · 813 阅读 · 0 评论