虽然以前写过一次链表,但是真的已经忘得一干二净了链表理论基础链表:通过指针串联在一起的线性结构,每个节点都由数据域和指针域组成。指针域:存放下一个节点的指针,最后一个节点的指针域指向null,也即空指针head:链表的入口节点,也即链表的头节点链表的类型单链表以上所讲的最简单的链表为单链表(指针域指针只能指向下一个节点)双链表每个节点有两个指针域,一个指向下一个节点,一个指向上一个节点可以向前、向后查询(头结点处向前查询的指针为空指针)循环链表相当于单链表列表首尾相连,也即单链表最后一个指针指向head可以用于解决约瑟夫环问题(这是什么问题?)链表的存储方式数组在内存中连续分布,而链表不是连续
一、二分查找(力扣原题704)ps:其实这道题用python写,不用二分查找也能做,主要是为了理解二分查找的原理。1、二分查找,左闭右闭,代码如下'''二分查找,左闭右闭区间'''nums=input().strip().split()#输入一个字符串target=input()#输入要查找的目标值defgettarget(nums,target):#定义函数left,right=0,len(nums)-1#初始化左右指针,左闭右闭区间whilelefttarget:right=middle-1#因为是右闭区间,当满足判断条件时,已经确定nums[middle]不应该在新的区间中else:re
题目解析设想有个机器人坐在一个网格的左上角,网格r行c列。机器人只能向下或向右移动,但不能走到一些被禁止的网格(有障碍物)。设计一种算法,寻找机器人从左上角移动到右下角的路径。网格中的障碍物和空位置分别用1和0来表示。返回一条可行的路径,路径由经过的网格的行号和列号组成。左上角为0行0列。如果没有可行的路径,返回空数组。示例1:输入:[[0,0,0],[0,1,0],[0,0,0]]输出:[[0,0],[0,1],[0,2],[1,2],[2,2]]解释:输入中标粗的位置即为输出表示的路径,即0行0列(左上角)->0行1列->0行2列->1行2列->2行2列(右下角)说明:r和c的值均不超过1
题目解析设想有个机器人坐在一个网格的左上角,网格r行c列。机器人只能向下或向右移动,但不能走到一些被禁止的网格(有障碍物)。设计一种算法,寻找机器人从左上角移动到右下角的路径。网格中的障碍物和空位置分别用1和0来表示。返回一条可行的路径,路径由经过的网格的行号和列号组成。左上角为0行0列。如果没有可行的路径,返回空数组。示例1:输入:[[0,0,0],[0,1,0],[0,0,0]]输出:[[0,0],[0,1],[0,2],[1,2],[2,2]]解释:输入中标粗的位置即为输出表示的路径,即0行0列(左上角)->0行1列->0行2列->1行2列->2行2列(右下角)说明:r和c的值均不超过1
axios请求小程序登录返回错误码41002记一次开发中遇到的很愚蠢的错误,很久没有碰过小程序开发了,曾经用php写过小程序的后端,现在想用基于node的express框架做后端,开发一款自己专属的小程序,结果出师不利,使用axios请求小程序登录模块,返回41002错误代码,如下图所示:这个就很难受了,然后尝试用微信小程序自带的请求接口来尝试,发现数据请求是正常的:然后就疯狂的百度了半天,没有发现问题所在,最后拿去和曾经写好的项目做了下对比,终于发现了问题所在,get请求用的data来做数据,这个问题当然就大大的了应该使用params来作为参数请求,否则就会一直出现41002的错误代码,改成
🌈欢迎来到笔试强训专栏(꒪ꇴ꒪(꒪ꇴ꒪)🐣,我是Scort目前状态:大三非科班啃C++中🌍博客主页:张小姐的猫~江湖背景快上车🚘,握好方向盘跟我有一起打天下嘞!送给自己的一句鸡汤🤔:🔥真正的大师永远怀着一颗学徒的心作者水平很有限,如果发现错误,可在评论区指正,感谢🙏🎉🎉欢迎持续关注!笔试强训解析🌈欢迎来到笔试强训专栏🌈选择题🌈编程题1️⃣合法括号序列判断2️⃣Fibonacci数列📢写在最后🌈选择题在()情况下适宜采用inline定义内联函数A函数体含有循环语句B函数体含有递归语句C函数代码少、频繁调用D函数代码多,不常调用复习一下内联函数在编译阶段,会将内联函数展开——将函数调用替换成函数体
Day10栈和队列用栈实现队列classMyQueue{stackint>stk1,stk2;public:MyQueue(){}voidpush(intx){stk1.push(x);}intpop(){if(stk2.empty()){while(!stk1.empty()){stk2.push(stk1.top());stk1.pop();}}intret=stk2.top();stk2.pop();returnret;}intpeek(){if(stk2.empty()){while(!stk1.empty()){stk2.push(stk1.top());stk1.pop();}}r
Day13栈和队列239.滑动窗口最大值乍一看有点单调栈的意思,但其实不是。仔细想想应该是用优先队列,似乎也不对,从滑动窗口出来的元素不好从队列中删除看了随想录之后,是用到单调队列使用单调队列有坑的地方:case:nums=[-7,-8,7,5,7,1,6,0],k=4单调队列在push的时候,如果红框为>=号,那么结果会出错[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-9t625hHF-1687149547971)(E:\OneDrive\面试资料\训练营\LC239-滑动窗口最大值.assets\image-20230617144701762.png)][外
我正在使用vuejs2+axios。我需要发送一个获取请求,将一些参数传递给服务器,并获取一个PDF作为响应。服务器使用Laravel。所以axios.get(`order-results/${id}/export-pdf`,{params:{...}})发出成功的请求但它不会开始强制下载,即使服务器返回正确的header也是如此。我认为这是一个典型的情况,当您需要形成一个PDF报告并将一些过滤器传递给服务器时。那么如何实现呢?更新所以实际上我找到了解决方案。但是,同样的方法不适用于axios,不知道为什么,这就是我使用原始XHR对象的原因。所以解决方案是创建一个blob对象和用户cr
我正在使用vuejs2+axios。我需要发送一个获取请求,将一些参数传递给服务器,并获取一个PDF作为响应。服务器使用Laravel。所以axios.get(`order-results/${id}/export-pdf`,{params:{...}})发出成功的请求但它不会开始强制下载,即使服务器返回正确的header也是如此。我认为这是一个典型的情况,当您需要形成一个PDF报告并将一些过滤器传递给服务器时。那么如何实现呢?更新所以实际上我找到了解决方案。但是,同样的方法不适用于axios,不知道为什么,这就是我使用原始XHR对象的原因。所以解决方案是创建一个blob对象和用户cr