✨博主：命运之光🦄专栏：算法修炼之练气篇🍓专栏：算法修炼之筑基篇✨博主的其他文章：点击进入博主的主页前言：学习了算法修炼之练气篇想必各位蒟蒻们的基础已经非常的扎实了，下来我们进阶到算法修炼之筑基篇的学习。筑基期和练气期难度可谓是天差地别，懂得都懂，题目难度相比起练气期的题目难度提升很多，所以要是各位蒟蒻小伙伴们看不懂筑基期的题目可以在练气期多积累积累，练气期的题目也会不断更新，大家一定要把基础打牢固了再来看筑基期的题目哈，这样子也可以提高大家的学习效率，一举两得，加油(●'◡'●)🎉🎉 目录✨贪心算法到底是什么？怎么使用它？它适合于怎么样的问题？🍓使用贪心算法时，通常遵循以下步骤：🍓常见适合使

目录前言：引入:贪心算法：   455.分发饼干-力扣（LeetCode）376.摆动序列-力扣（LeetCode）53.最大子数组和-力扣（LeetCode）122.买卖股票的最佳时机II-力扣（LeetCode）前言：    在本文我们将为大家介绍在计算机中比较常见的一种算法：贪心算法。他并没有具体的代码实现后者是方法套路，而是一种简单，高效的思维方式，因此需要我们以学习思维方式为辅，练习题目为主，这样才可以更加高效的掌握贪心算法。引入:         请各位思考一下：如果我们想要在大学的期末考试中取得一个好成绩，我们应该怎么办呢？我们应该学好每一课，那又要如何学好每一科呢？那就要每一节

贪心算法解决最短超级字符串问题问题描述给定一个字符串数组，要求找出一个最短的超级字符串，即包含所有字符串的字符串，并且每个字符串仅出现一次。输入：["abc","bcd","cde"]输出："abcde"解题思路1.将给定的字符串数组按照长度从大到小排序，记为strings。2.定义一个数组visited，用于记录每个字符串是否被访问过，初始值都为false。3.定义一个变量result，用于记录最终的最短超级字符串，初始值为空字符串。4.从第一个字符串开始遍历strings数组：  a.如果当前字符串已经被访问过，跳过该字符串。  b.将当前字符串添加到result中，并将visited数组

欢迎交流学习~~专栏：蓝桥杯Python组刷题日寄蓝桥杯进阶系列：🏆Python|蓝桥杯进阶第一卷——字符串🔎Python|蓝桥杯进阶第二卷——贪心💝Python|蓝桥杯进阶第三卷——动态规划✈️Python|蓝桥杯进阶第四卷——图论🌞Python|蓝桥杯进阶第五卷——数论💎Python|蓝桥杯进阶第六卷——搜索Python|蓝桥杯进阶第二卷——贪心🎁发工资喽🌲翻硬币🚀Huffuman树💡打水问题🍞排队打水问题🎁发工资喽题目：时间限制：1s内存限制：128MB题目描述：作为程序猿，最盼望的日子就是每月的9号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于公司财务处的工作人员来说，这

排队接水题目描述有nnn个人在一个水龙头前排队接水，假如每个人接水的时间为TiT_iTi​，请编程找出这nnn个人排队的一种顺序，使得nnn个人的平均等待时间最小。输入格式第一行为一个整数nnn。第二行nnn个整数，第iii个整数TiT_iTi​表示第iii个人的等待时间TiT_iTi​。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。样例#1样例输入#11056121991000234335599812样例输出#132781496105291.90提示n≤1000,ti≤106n\leq1000,t_i\leq1

OJ须知：一般而言，OJ在1s内能接受的算法时间复杂度：10e8~10e9之间（中值5*10e8）。在竞赛中，一般认为计算机1秒能执行5*10e8次计算。时间复杂度取值范围o(log2n)大的离谱O(n)10e8O(nlog(n))10e6O(nsqrt(n)))10e5O(n^2)5000O(n^3)300O(2^n)25O(3^n)15O(n!)11时间复杂度排序：o(1)目录算法思想算法局限性过程案例平衡分割字符串⭐方法一：贪心复杂度分析买股票的最佳时机2⭐⭐方法一：贪心 复杂度分析跳跃游戏⭐⭐方法一：贪心（nums[i]==0为核心）复杂度分析方法二：贪心（nums[i]为核心）算法思

前言：算法训练系列是做《代码随想录》一刷，个人的学习笔记和详细的解题思路，总共会有60篇博客来记录，计划用60天的时间刷完。 内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。如果这个系列的博客可以帮助到读者，就是我最大的开心啦，一起LeetCode一起进步呀；） 目录LeetCode860.柠檬水找零 1.思路2.代码实现3.代码实现4.思考与收获LeetCode406.根据身高重建队列1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode4

文章目录1.题目2.例子3.实现1.动态规划1.什么是动态规划2.对题目分析1.分析2.状态转换方程3.状态转换图3.代码4.结果2.贪心算法1.什么是贪心算法2.对题目分析1.分析2.缺点3.代码4.结果3.回溯法1.什么是回溯法2.对题目分析1.分析2.设计3.解空间树图4.时间复杂度与空间复杂度3.代码4.结果4.分支限界法1.什么是分支限界法2.对题目分析1.分析2.时间复杂度与空间复杂度3.代码方法14.结果15.代码方法26.结果21.题目有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？2.例子number＝4，capacity＝8

你听过AI歌手吗？近日，“AI孙燕姿”火遍全网，AI孙燕姿翻唱林俊杰的《她说》、周董的《爱在西元前》、赵雷的《成都》等等歌曲让网友听了直呼：“听了一晚上，出不去了。”你认为AI歌手会取代流行歌手成为主流吗？一起来说说你的看法吧！一、你听过AI歌手的音乐呈现吗？作为听众你的感受如何？AI歌手的音乐呈现是指使用人工智能技术生成的歌手演唱的音乐，这些歌曲通常是由计算机程序自动生成的，而不是由人类歌手演唱的。作为听众，我听过的AI歌手的音乐呈现有好有坏。一些AI歌手的作品可以非常具有创新性和艺术性，能够带给听众全新的听觉体验。但是，也有一些AI歌手的作品听起来比较机械和单调，缺乏人类歌手所具有的情感和

一.跳跃游戏简单介绍1. 跳跃游戏简单介绍        跳跃游戏是一种典型的算法题目，经常是给定一数组arr，从数组的某一位置i出发，根据一定的跳跃规则，比如从i位置能跳arr[i]步，或者小于arr[i]步，或者固定步数，直到到达某一位置，可能是数组的最后一个位置，也有可能是某一特别的数值处，也有可能在这个过程中，可能需要求解可能存在的最大值或者最小值。        对于跳跃游戏类的题目，经常使用贪心、动态规划、dfs、bfs等方法解决，对于可以使用dfs解决的题目，经常也可以使用动态规划，但一般贪心可以有更好的时间复杂度和空间复杂度。还有经常使用的动态规划剪枝、前缀和、滑动窗口和BFS