Hello，小伙伴，CallMeNo.1首先，我们需要了解栈的含义及其相关特性：栈（stack）又名堆栈，它是一种运算受限的数据结构。我们可以理解为栈是一个后进，先出的列表。简而言之，元素的添加是从列表尾部插入，元素的删除也是从列表尾部删除，对应我们python中常用的内置函数就是append()和pop()啦，是不是很easy除此之外，常规的栈操作还有取栈底，取栈顶，即取列表中的第一个元素或最后

目录一.先来先服务调度算法（FCFS）二.短作业优先调度算法（SJF）2.1.SJF调度算法缺点三.优先级调度算法3.1优先级调度算法的类型1.非抢占优先级调度算法2.抢占优先级调度算法3.2优先级的类型3.1静态优先级3.2动态优先级3.3高响应比优先调度算法（HRRN）四.轮转调度算法（RR）4.1进程切换时机例题一.先来先服务调度算法（FCFS）该算法可用于作业调度，也可用于进程调度当在作业

个人主页：不爱吃糖的程序媛‍♂️作者简介：前端领域新星创作者、CSDN内容合伙人，专注于前端各领域技术，成长的路上共同学习共同进步，一起加油呀！✨系列专栏：前端面试宝典、JavaScript进阶、vue实战资料领取：前端进阶资料以及文中源码可以在公众号“不爱吃糖的程序媛”领取数据结构篇1.数组与链表的区别？（常考）（元素个数，存储单元，元素的顺序关系，）（1）数组的元素个数是固定的,而组成链表的结

(一)传送门:[刷题记录]牛客面试笔刷TOP101(一)_HY_PIGIE的博客-CSDN博客目录1.合并二叉树2.二叉树的镜像3.判断是否为二叉搜索树4.判断是不是完全二叉树1.合并二叉树合并二叉树_

目录题目：判断一个链表是否为回文结构_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！题目：链表的奇偶重排_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！写在最后：题目：判断一个链表是否为回文结构_牛客题霸_牛客网(nowcoder.com)题目的接口：packagemainimport."nc_tools"/**typeLis

目录题目：链表相加(二)_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！题目：单链表的排序_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！写在最后：题目：链表相加(二)_牛客题霸_牛客网(nowcoder.com)题目的接口：packagemainimport."nc_tools"/**typeListNodestruct{*

目录题目：删除有序链表中重复的元素-I_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！题目：删除有序链表中重复的元素-II_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！写在最后：题目：删除有序链表中重复的元素-I_牛客题霸_牛客网(nowcoder.com)题目的接口：packagemainimport."nc_tools"

一个程序员一生中可能会邂逅各种各样的算法，但总有那么几种，是作为一个程序员一定会遇见且大概率需要掌握的算法。今天就来聊聊这些十分重要的“必抓！”算法吧~一：引言算法的重要性和应用场景算法重要性不言而喻，目前的短视频app全部依靠算法进行内容推荐，各大网站也是依靠算法进行内容的推荐。可以说算法已经无处不在。程序本身=算法+数据。这是每个学程序最开始就知道的。问题解决：算法是解决问题的有效方法。它们提

本篇Blog的主题是【二叉树的形态变化】，使用【二叉树】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

作者：指针不指南吗专栏：算法篇或许会很慢，但是不可以停下来文章目录引入Dp1.01背包2.完全背包3.多重背包4.分组背包acwing背包问题——学习笔记01背包、完全背包、多重背包、分组背包引入DpDp

文章目录23、BM23二叉树的前序遍历24、BM24二叉树的中序遍历25、BM25二叉树的后序遍历26、BM26求二叉树的层序遍历27、BM27按之字形顺序打印二叉树28、BM28二叉树的最大深度29、BM29二叉树中和为某一值的路径(一)30、BM30二叉搜索树与双向链表31、BM31对称的二叉树32、BM32合并二叉树33、BM33二叉树的镜像34、BM34判断是不是二叉搜索树35、BM35判

文章目录1、BM1反转链表2、BM2链表内指定区间反转3、BM3链表中的节点每k个一组翻转4、BM4合并两个排序的链表5、BM5合并k个已排序的链表6、BM6判断链表中是否有环7、BM7链表中环的入口结点8、BM8链表中倒数最后k个结点9、BM9删除链表的倒数第n个节点10、BM10两个链表的第一个公共结点11、BM11链表相加(二)12、BM12单链表的排序13、BM13判断一个链表是否为回文结

文章目录17、BM17二分查找-I18、BM18二维数组中的查找19、BM19寻找峰值20、BM20数组中的逆序对21、BM21旋转数组的最小数字22、BM22比较版本号17、BM17二分查找-I思路步骤：step1：从数组首尾开始，每次取中点值。step2：如果中间值等于目标即找到了，可返回下标，如果中点值大于目标，说明中点以后的都大于目标，因此目标在中点左半区间，如果中点值小于目标，则相反。s

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：牛客面试必刷TOP101每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！

目录题目：链表中环的入口结点_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！题目：链表中倒数最后k个结点_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！写在最后：题目：链表中环的入口结点_牛客题霸_牛客网(nowcoder.com)题目的接口：packagemainfuncEntryNodeOfLoop(pHead*ListN

目录题目：删除链表的倒数第n个节点_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！题目：两个链表的第一个公共结点_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！写在最后：题目：删除链表的倒数第n个节点_牛客题霸_牛客网(nowcoder.com)题目的接口：packagemainimport."nc_tools"/**type

大家好，欢迎来到程序员在线周刊！本期我们将深入探讨一种经典的排序算法——冒泡算法，并附上具体的代码实现。目录简介代码原理广告广告1广告2广告3简介冒泡算法是一种简单但效率较低的排序算法，它的原理非常直观：通过相邻元素的比较和交换，将最大（或最小）的元素逐渐“冒泡”到数列的末尾。下面让我以第一人称的口吻给大家讲解一下。首先，让我们来看一下冒泡算法的代码实现：代码defbubble_sort(arr)

本篇Blog的主题是【二叉树的遍历】，使用【二叉树】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

1.链表链表在python中是可以自定义的，属性包括val和next。一般表示链表都是用头节点表示，得到下一个节点用next，都是地址，想要得到值用val。1.1第160题-相交链表简单来说，就是求两个链表交点节点的指针。这里要注意，交点不是数值相等，而是指针相等。#Definitionforsingly-linkedlist.#classListNode(object):#def__init__

1.二叉树理论1.1二叉树的种类满二叉树：所有节点的数目等于2**k-1完全二叉树：除了底层之外其他层都是满的，最底层的节点是从左到右连续的。二叉搜索树：左边子树的所有节点都小于中间节点，右边子树的所有节点都大于中间节点。并且左子树也是满足这个规律的。搜索数的时间复杂度为logN。平衡二叉搜索树：左子树和右子树的深度差不能超过1。且左子树也符合这个规则。1.2存储方式链式存储：每个节点包括val和

1.算法前提与背景  如果按照100km/h车速，8m/s^2减速度计算，需要3.5s的时间，所以需要对车辆进行至少3.5s的轨迹预估，一段Bezier曲线无法满足当前需求，采用四段Bezier曲线即可实现未来4s的估计预估，在这未来4s里，控制器需要对本车车辆进行轨迹的预测、速度加速度的估计，且同时对威胁目标进行4s内的状态估计，对目标估计采用的时间是TTI时间，该时间也是根据本车与目标状态估算

代码随想录贪心的本质是选择每一阶段的局部最优，从而达到全局最优。文章目录455.分发饼干376.摆动序列53.最大子数组和122.买卖股票的最佳时机II55.跳跃游戏45.跳跃游戏II1005.K次取反后最大化的数组和134.加油站135.分发糖果（困难）860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球435.无重叠区间763.划分字母区间56.合并区间738.单调递增的数

目录题目：合并k个已排序的链表_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！题目：判断链表中是否有环_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！写在最后：题目：合并k个已排序的链表_牛客题霸_牛客网(nowcoder.com)题目的接口：packagemainimport."nc_tools"/**typeListNod

目录题目：反转链表_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！题目：链表内指定区间反转_牛客题霸_牛客网(nowcoder.com)题目的接口：解题思路：代码：过啦！！！写在最后：题目：反转链表_牛客题霸_牛客网(nowcoder.com)题目的接口：packagemainimport"fmt"import."nc_tools"/**typeListNode

本篇Blog的主题是【数组的二分查找】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

1--贪心算法主要思路：通过局部最优推导全局最优；2--分发饼干主要思路：基于贪心算法，每次都尽可能用大的饼干去喂胃口大的孩子，贪心地节省饼干；#include#include#includeclassSolution{public:intfindContentChildren(std::vector&g,std::vector&s){if(s.size()==0)return0;//从小到大排序

/*田忌赛马：贪心算法问题分析这是一道很经典的贪心算法入门题。这道题贪心的思想是要把每一匹马的作用发挥到最大，把已方赢的概率增加到最大.我是从双方慢马的角度来分析的，其实快马和慢马的思路差不多。用田忌最慢的马与王最慢的马相比较:1.如果田忌的慢马比王的慢马要快果断把先用田忌的慢马先赢一把（这样赢是代价最小的）2.如果田忌的慢马比王的慢马要慢果断把这匹慢马与王最快的马比赛（因为反正都要输，这样我输的

//第k小的数/*算法思想：先进行一次快速排序，根据快速排序作为基准的那个数字排序后的位置，来确定我们要找的第k小的那个数在当前位置的左边还是右边，如果在左边就往左递归，在右边同理。直到作为基准的那个数的位置的下标刚好是（k-1）（默认下标从零开始），证明已经找到了第k小的数，返回它就ok。*/#include"tou.h"usingnamespacestd;intn=0,k=0;intsort1

题目：给定一个NxM的矩阵A和一个整数K，小Hi希望你能求出其中最大（元素数目最多）的子矩阵，并且该子矩阵中所有元素的和不超过K。Input第一行包含三个整数N、M和K。以下N行每行包含M个整数，表示A。对于40%的数据，1usingnamespacestd;intdp[255][255];//保存各行对应位置元素和的矩阵inta[255][255];//输入矩阵intans=-1;intN,M,

文章浏览Ihttps://leetcode.cn/problems/article-views-i/description/?envType=study-plan-v2&envId=30-days-of-pandas&lang=pythondata我的题解：importpandasaspddefarticle_views(views:pd.DataFrame)->pd.DataFrame:df=v

github❝https://github.com/whx123/JavaHome❞专题一：Java基础篇书单专题二：代码优化篇书单专题三：计算机网络篇书单专题四：操作系统&&计算机底层书单专题五：数据结构与算法篇书单专题六

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：牛客面试必刷TOP101每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：笔试强训选择题每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！文章目录文章目录前言一.判断链表中是否有环题目描述解题分析二.链表中倒数最后k个结点题目描述解题分析总结前言今天是算法题第2天，今天的题我们主要学会了掌握双指针的有关题型（快慢指针）；一.判断链表中是否有环题目描述描述判断给定的链表中是否有环。如果有环则返回

牛客笔试算法必刷TOP101系列,每日更新中~1.合并有序链表2023.9.3合并两个排序的链表_牛客题霸_牛客网(nowcoder.com)题意大致为:将两个链表中的元素按照从小到大的顺序合并成为一个链表

14-常见算法基本查找/顺序查找从0索引依次向后查找二分查找/折半查找前提条件：数组中的数据必须是有序的核心逻辑：每次排除一半的查找范围packageio.xiaoduo.arithmetic;publicclassTest1{publicstaticvoidmain(String[]args){int[]arr={1,12,24,35,43,52,64,75,87,99,100};System.

思路：对于输入的的字符串，只有三种可能，ipv4,ipv6,和neitheripv4:四位，十进制，无前导0，小于256ipv6:八位，十六进制，无多余0（00情况不允许），不为空classSolution:defsolve(self,IP:str)->str:if'.'inIP:#有可能是IPV4res=IP.split('.')iflen(res)==4:#满足4位foriinres:try:

Top101、“这个病要紧吗？严重吗？”2、“这个病能治根吗？”3、“这个药这么便宜，能治病吗？”4、“上次吃了你开的药，现在更差了，是不是吃药吃坏了？”5、“为什

本篇Blog的主题是【链表的相关判断】，使用【链表】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

文章目录分割回文字符串编辑距离不同的子序列动态规划解题思路分割回文字符串classSolution{public:boolisPal(string&s,intbegin,intend){while(beginsegsize(len+1);if(len==0)//空串{return0;}if(isPal(s,0,len-1))//整体都为回文{return0;}//进行初始化，每个字符位置的最大分割

1--回溯算法理论基础回溯算法本质上是一个暴力搜索的过程，其常用于解决组合、切割、子集、排列等问题，其一般模板如下：voidbackTracking(参数){if(终止条件){//1.收获结果;//2.return;}for(..遍历){//1.处理节点//2.递归搜索//3.回溯//即撤销对节点的处理}return;}2--组合问题

删除链表的倒数第N个节点，使用【链表】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

1.滑动窗口1.1第3题-无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。心得：用哈希表来一点点遍历，但是因为哈希表占内存，我又是两个循环遍历，所以速度又慢，占的内存还多。classSolution(object):deflengthOfLongestSubs

1.子串1.1第560题-和为k的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的连续子数组的个数。示例1：输入：nums=[1,1,1],k=2输出：2一开始想用滑动窗口，但是在运行过程中碰到了很多不好处理的例子，不好弄。就直接看解析了，决定用ij范围遍历，结果超时。classSolution(object):defsubarraySum(self,nums,k):""

Leetcode刷题总结回溯算法刷题心得、总结文章目录Leetcode刷题总结回溯算法刷题心得、总结@[TOC](文章目录)前言一、回溯算法刷题思路二、单调栈刷题思路总结前言回溯法解决的问题都可以抽象为树形结构，是的，我指的是所有回溯法的问题都可以抽象为树形结构！因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度，都构成的树的深度，递归就要有终止条件，所以必然是一棵高

本篇Blog的主题是【】，使用【】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

2.矩阵2.1第54题螺旋矩阵第一题上来就跪了，看了官方答案感觉不是很好理解，找了一个比较容易理解的。classSolution(object):defspiralOrder(self,matrix):""":typematrix:List[List[int]]:rtype:List[int]"""m=len(matrix)n=len(matrix[0])result=[]left=0right=

1.学习2.数组2.1第53题-最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。心得：一直在纠结这个连续的事情，最后发现根本没必要管，因为如果前一个数与当前数相加小于当前数，前面的部分就会直接被舍弃，如果相加大于当前数则会一直叠加。classSolution(object):defmaxSubArray

前言：紧承上一篇链表基础题目分享的博客，本篇博客题目多来自于牛客TOP101中链表相关，难度较上一篇稍难半分。

本篇Blog的主题是【最长回文子串】，使用【字符串】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

一、题目二、示例三、代码classSolution:defreverseWord(self,str:str)->str:return''.join([x[::-1]forxinstr.split('')])四、算法说明略。胡萝卜2022年9月3日我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！