算法
文章平均质量分 71
lemon_lee90s
这个作者很懒,什么都没留下…
展开
-
Day6 动态规划(二)——初运用:01背包问题
背包问题——Knapsack 一、题目:01背包问题 有 N 件物品和一个最大承受重量是 W的背包。每件物品只能使用一次。 第 i 件物品的重量是 wi,价值是 vi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 输入格式 第一行两个整数,N,W,用空格隔开,分别表示物品数量和背包容积。 接下来有 N 行,每行两个整数 wi,vi,用空格隔开,分别表...原创 2020-03-29 22:43:12 · 294 阅读 · 0 评论 -
Day5 动态规划(一) ——初识:动态规划的思想
动态规划 Dynamic Programming 动态规划 (第1讲) UP主:正月点灯笼 动态规划 (第2讲) UP主:正月点灯笼 一、引入 (一) 题目一:斐波那契数列 上述方法算fib(7)时,会出现很多重叠子问题。时间复杂度为O(2^n)。 从前往后算,运用递归,时间复杂度减小为O(n)。 (二) 题目二 图中,表示8件工作: 横轴为时间点,灰色条表示这个工作占用的时间区间,红色字为这份...原创 2020-03-28 20:40:26 · 147 阅读 · 0 评论 -
Day4
快速排序新思路 来自B站UP__steve_yu 十分钟记住快速排序 永不遗忘https://www.bilibili.com/video/av78089094 刷算法题目用到的STL基础 来自B站UP__steve_yu B站链接 https://www.bilibili.com/video/av79679333 笔记博客https://www.cnblogs.com/littlepage/p...原创 2020-02-28 18:50:21 · 76 阅读 · 0 评论 -
Day3二分查找(跳过快速排序,归并排序)
题目https://www.acwing.com/problem/content/description/791/ 二分,二分查找:用于有序原创 2020-02-27 15:10:53 · 198 阅读 · 0 评论 -
Day3递归2
视频学习来源:B站UP正月点灯笼https://www.bilibili.com/video/av9855434 递归recursion 一、什么是递归 1.递归相关的概念有:函数,循环(loop) 2. 递归的定义:函数自己调用自己 递归的两个重要组成部分:递归表达式和递归出口(可能不止一个) 下面以一个最简单的数列来说明这两部分: 1 3 5 7 9 11 13 15… f(n)=f(n-1)...原创 2020-02-27 17:46:14 · 179 阅读 · 0 评论 -
Day2 分治法——快速排序
Day2 分治法——快速排序 十大经典算法总结 https://www.cnblogs.com/onepixel/articles/7674659 一、分治思想 以一个关键字(key)为基准分割数据,左边更小,右边更大 再对分割后的部分进行同样的操作。(递归) 快速排序,效率很高。 二、具体操作 Basic,左标记L和有标记R。 第一趟: L从最左边向右移动,直到L所指的数大于basic...原创 2020-02-27 17:46:41 · 150 阅读 · 0 评论