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