目录前言Prime算法--加点法acwing-858 代码如下一些解释 Kruskal算法--加边法acwing-859并查集与克鲁斯卡尔求最小生成树 代码如下一些解释  前言之前学最短路的时候，我们都是以有向图为基础的，当时我们提到如果是无向图，只要记得两个顶点处都要加边就好了。而在最小生成树的问题中，我们所面临的大多都是无向图。这个姐姐👇对这两种算法的讲解非常清晰，没有代码部分，但是对于理解这两种算法的做法很有帮助，推荐看一下。 【数据结构图最小生成树Prime和Kruskal算法】截取自视频。感觉总结的很好，就搬过来啦(侵删) Prime算法--加点法prime算法也叫加点法，主要是通过

机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑高度为H(i)个单位。起初，机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E，下一步它将跳到第k+1个建筑。如果H(k+1)>E，那么机器人就失去H(k+1)−E的能量值，否则它将得到E−H(k+1)的能量值。游戏目标是到达第N个建筑，在这个过程中能量值不能为负数个单位。现在的问题是机器人至少以多少能量值开始游戏，才可以保证成功完成游戏？输入格式第一行输入整数N。第二行是N个空格分隔的整数，H(1),H(

                                            前言         hello小伙伴们，最近由于个人放假原因颓废了一段时间很长时间没有更新CSDN的内容了，唉，毕竟懂得都懂寒暑假静下心来学习的难度远比在学校里大的多。    但是，也不是毫无办法克服，今天我来了我们当地的一家自习室来学习，感觉效果比在家强很多，趁机写一下博客分享一下最近的收获。    今天没写蓝桥杯备赛系列因为我感觉这块内容应该是蓝桥杯的一个重点考察方向，所以我想先讲知识点然后过渡讲蓝桥杯系列，包括dfs、bfs那块内容也是这个套路，尽量是能让我和大家收获最大为好。不多bb上内容。   

已解决使用pycharmrun运行代码正常，而debug却抛出异常UnicodeDecodeError:‘utf-8’codeccan’tdecodebytesinposition1022-1023:unexpectedendofdata，附上三种的正确解决方法，亲测有效！！！文章目录报错问题报错翻译报错原因解决方法1解决方法2解决方法3（亲测有效）千人全栈VIP答疑群联系博主帮忙解决报错报错问题粉丝群里面的一个小伙伴遇到问题跑来私信我，想用pycharmdebug，但是发生了报错（当时他心里瞬间凉了一大截，跑来找我求助，然后顺利帮助他解决了，顺便记录一下希望可以帮助到更多遇到这个bug不会解

目录暴力做法代码如下 KMP算法不同的next求法-----视频讲解/博客推荐视频推荐博客推荐课本上的方法-prefix的方法-求next数组思路---next数组存放前缀表的方式s和p匹配思路代码如下暴力做法遍历s主串中每一个元素，如果该元素等于模板串p中的第一个元素，就进入内层遍历模板串p中的每一个字符，看该元素及其后面几个元素是否都与模式串p完全一致。避免起初i下标丢失，需要定义几个变量，代替i作为下标索引。如果发现有不同的，说明这个起始元素并不是我们想要的答案，执行内层循环的if语句，start是我们判断的标记，如果执行了if语句start赋值为-1，说明不必将原本的start放进答案

文章目录：基础知识什么是模拟？例题一、错误票据1.解题思路2.代码二、移动距离1.解题思路2.代码三、航班时间1.解题思路2.代码四、外卖优先级1.解题思路2.代码前面为了目录好看大家就当个玩笑看吧哈哈哈。下面上正文。                                              正文基础知识什么是模拟？模拟一个很宽泛的内容，比如字符串处理，日期处理。凡是不是很复杂但是没有标准归类的题目都可以称为模拟。枚举和模拟是没有什么算法可言的，按照题目说的意思去模拟一下即可，要求对语法代码的熟练度比较高。模拟题是有唯一解的，而不是求最优解的问题，只不过模拟题实现起来比较麻烦。

Acwing-基础算法课笔记之搜索与图论一、bellman-ford算法1、概述2、特例3、举例4、bellman-ford算法模板一、bellman-ford算法1、概述bellman-ford算法适用于负权边的图，求1到n的最多经过k条边的最短距离。如图所示：123dist0∞\infty∞∞\infty∞⇓\Downarrow⇓123dist01∞\infty∞⇓\Downarrow⇓123dist012此过程中出现了串联的结果，所以是错误的，此时需要进行备份操作。备份操作如下：for(inti=0;ik;i++){memcpy(backup,dist,sizeof(dist);//ba

算法提高课整理CSDN个人主页：更好的阅读体验本文同步发表于CSDN|洛谷|AcWing|个人博客原题链接题目描述给定一个01矩阵，求矩阵中每个元素离1的最短曼哈顿距离。输入格式第一行两个整数n,mn,mn,m。接下来一个nnn行mmm列的01矩阵，数字之间没有空格。输出格式一个nnn行mmm列的矩阵，相邻数字之间用空格隔开。数据范围1≤n,m≤10001\len,m\le10001≤n,m≤1000思路先考虑从0的位置向外扩展。发现这样的话较麻烦，于是改为考虑从1的位置用BFS向外扩展，并处理出所有的距离。这种算法即为“多源BFS”。具体算法流程为：将所有源点都入队，然后正常跑BFS。具体细

 目录欧拉函数快速幂求组合数I博弈论        Nim游戏欧拉函数 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目，记作φ(n). φ(1)=11、分解质因子，求出质因子p2、将p带入，套公式为了代码方便，套第三个公式#includeusingnamespacestd;intphi(intx){intres=x;for(inti=2;i1)res=res/x*(x-1);returnres;}intmain(){intn;cin>>n;while(n--){intx;cin>>x;cout 补充：若a与m互质 ，则有快速幂 大佬算法讲解： 举个栗子： 如上例所示：利用a取

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：拦截导弹。给你N个数，第（1）问求最长下降子序列，第（2）问求需要多少个下降序列才能把所有元素覆盖住？解题思路：第（1）直接用最长上升子序列的模型即可。第（2）问，需要贪心做法。贪心做法的关键步骤，有遍历每一个元素x：如果现有子序列结尾值均小于等于x，新开一个下降子序列，x作为第一个元素。否则，将x插入到最不浪费空间的那个子序列结尾处（即大于等于x的最小值）。开了多少个下降子序列，就是最终答案。通过发现可以得到，上述贪心做法，和最长上升子序列的O(nlogn)O(nlogn)O(nlogn)做法一致，虽然代表的含义