?‍♂️个人主页:@北极的三哈个人主页?‍?作者简介：Python领域新星创作者。?系列专栏：《牛客题库-Python篇》?推荐《牛客网》——找工作神器|笔试题库|面试经验|实习经验内推，求职就业一站解决?点击链接进行注册学习牛客题库《

华为OD机试题本题题解：对称美学题目输入内容输出内容示例一输入输出说明示例二输入输出说明备注编码思路核心知识点Python代码实现代码运行结果使用说明版权说明最近更新的博客华为od2023|什么是华为o

最近更新的博客【新解法】华为OD机试-关联子串|备考思路，刷题要点，答疑，odBase提供【新解法】华为OD机试-停车场最大距离|备考思路，刷题要点，答疑，odBase提供【新解法】华为OD机试-任务调度|备考思路，刷题要点，答疑，odBase提供【新解法】华为OD机试-英文输入法|备考思路，刷题要点，答疑，odBase提供【新解法】华为OD机试-流水线|备考思路，刷题要点，答疑，odBase提供最近的点题目同一个数轴x有两个点的集合A={A1,A2,...

前言：迪杰斯特拉(Dijkstra)最短路径算法是求有向加权图中某个节点到其他节点的最短路径。“图”这种数据结构的具体实现就是“邻接矩阵”或者“邻接表”。比如上面这个图，用邻接表或者邻接矩阵的存储方式如下，图中的节点一般抽象成一个数字（即下标或索引）：首先，我们来确定一下Dijkstra算法的签名：//输入一个起点和一个图（邻接矩阵表示），返回start到其他节点的最短路径，节点的值作为返回数组的下标int[]dijkstra(intstart,int[][]graph)最短路径算法的思路可以由BFS算法进行扩展，之前我们学习过二叉树的层序遍历和网格型BFS的方法，BFS其实就是while循环

特定方法KMP算法：字符串匹配逆波兰表达式：计算值斐波那契数：动态规划强制类型转换：整型->字符串：to_string，字符串->整型：stoi一、数组数组：下标从0开始，内存地址空间连续（所以数组元素只能覆盖，不能删除），C++中二维数组地址也连续vector：底层是数组，但本身是容器，内存也是连续的，与数组不同的是，vector可以动态扩展1.二分查找（704）二分查找的前提：数组有序且无重复元素二分查找关键点是循环不变原则，即while循环中每次边界处理坚持根据区间定义classSolution{public:intsearch(vector&nums,inttarget){intlef

●977.有序数组的平方●自己看到题目的第一想法首先求平方然后排序，时间复杂度取决于快排的时间复杂度O(logn)classSolution{public:vectorsortedSquares(vector&nums){//第一个想法直接平方然后排序for(inti=0;i&r,intlow,inthight){intmid;if(low&r,intlow,inthight)//划分函数{inti=low,j=hight,pivot=r[low];while(ipivot){j--;}if(i调用已有的函数实现快速排序vectorsortedSquares(vector&nums){for(

 个人简历：全栈领域新星博主，万粉博主、帮助初学者入门，记录自己的学习过程个人主页：天寒雨落的博客_CSDN博客-C,CSDN竞赛,python领域博主热门专栏：初学者入门C语言_天寒雨落的博客-CSDN博客 目录动态规划整数拆分题目思路代码执行结果动态规划其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，经分解得到子问题往往不是互相独立的，举个简单的例子：你知道两个1相加等于2，问你三个1相加你是拿前面的两个1相加的结果加上1呢，还是再用1+1+1，你肯定会用前面的那种方法对吧，这就是动态规划，（1+1）就是（1+1+1）的子问题，且并不是相互独立

动态规划的引入P1216[USACO1.5][IOI1994]数字三角形NumberTriangles题解解法一:从上往下推用dpP1048[NOIP2005普及组]采药题解解法一:一维01背包P2196[NOIP1996提高组]挖地雷题解解法一:dfs暴搜解法二:dp解法三:树形dpP1434[SHOI2002]滑雪解法一:记忆化搜索P4017最大食物链计数解法一:记忆化搜索解法二:拓扑排序P1115最大子段和题解解法一:dpP18025倍经验日解法一:dp01背包[NOIP2002普及组]过河卒题解P1216[USACO1.5][IOI1994]数字三角形NumberTriangles题解

1.被污染的支票#include#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectorL;mapmp;boolok=0;intnum;for(inti=1;i>num;if(mp[num]==1)ok=1;else{mp[num]=1;L.push_back(num);}}sort(L.begin(),L.end());intx=L.back()*2;//?????vectorL2;for(inti=2;i2.日期统计#include#include#includeusingnamespacestd;intm

今天的两道题涉及到的知识点是双指针以及合并链表的一些技巧（我是使用的迭代法的，看了题解之后才搞明白，希望能给大家讲清楚）1.LCR142.训练计划IV题目描述：思路分析：这个链表很特殊，它的顺序是升序的，已经给你排好了，现在要求是合并之后再按照升序进行重新组装。一开始的时候我想直接先用给出的这两个链表来操作，先对一个链表进行循环，把另外一个链表中的节点的值与其比较，然后插到中间。但是这样的思路的问题在于最后我们是要返回一个链表的头结点的，但是我们在遍历的时候，会将头结点向后移，即使用另外一个变量来存储原来链表的头结点，指针在进行操作的时候还是会把这个新变量一同进行变化（昨天的文章里面谈到了这件