• 2024-07-02C++ STL 优先队列 (priority_queue)
    std::priority_queue<queue>优先队列  1、第一个元素始终为最大元素。  2、有着类似于堆的特性,它可以在其中随时插入元素。  3、支持下标访问(随机访问迭代器)优先队列内部的实现需要依赖基础容器,该容器应可通过随机访问迭代器访问,并需要支持以下操作empty()si
  • 2024-07-01代码随想录算法训练营第十天|232.用栈实现队列、225.用队列实现栈、20.有效的括号、 1047. 删除字符串中的所有相邻重复项
    今天学习了栈与队列这两个数据结构,栈是一个先进后出的结构,在C++中用stack进行表示,有push、pop、top、empty这些属性;队列是一个先进后出的结构,有push、pop、front、back。empty这些属性。在底层实现上,他们都是用deque双向队列进行实现的。232.用栈实现队列题目链接:232.用栈
  • 2024-06-23代码随想录63——二叉树4——迭代遍历
  • 2024-06-23C++入门 vector深度剖析及模拟实现
    目录vector析构函数模拟实现vector赋值拷贝模拟实现vector拷贝构造模拟实现vector构造函数模拟实现类模板的成员函数n个val构造单参数和多参数对象隐式类型转换使用memcpy拷贝问题在上两篇有关vector的模拟实现中,还有构造,拷贝构造,赋值拷贝以及析构函数没有实现,本篇主
  • 2024-06-22Hbuilder创建项目,制作html网页第六天
    纹理切换更换图片中显示的内容,可以让元素中的内容产生变化元素与纹理varfeiji =newPIXI.Sprite.fromImage("img/plane1.png")feiji是图片元素, "img/plane.png"是纹理创建纹理vart1=newPIXI.Texture.fromImage("img/plane07.png")创建图片并添加纹理1、添加图片
  • 2024-06-2232. 最长有效括号
    32.最长有效括号题目链接:32.最长有效括号代码如下://栈//参考:https://leetcode.cn/problems/longest-valid-parentheses/solutions/314683/zui-chang-you-xiao-gua-hao-by-leetcode-solutionclassSolution{public:intlongestValidParentheses(strings)
  • 2024-06-21【C++】list的使用方法和模拟实现
    ❤️欢迎来到我的博客❤️前言list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素list与forward_list非常相似:最
  • 2024-06-21stack 容器
    一 stack容器基本概念        stack是一种先进后出(FirstInLastOut,FILO)的数据结构,它只有一个出口,形式如图所示。stack容器允许新增元素,移除元素,取得栈顶元素,但是除了最顶端外,没有任何其他方法可以存取stack的其他元素。换言之,stack不允许有遍历行为。    
  • 2024-06-21github怎么设置本地push代码
    从github拉取公开代码使用gitpull即可但是如果想要push则会报错clone代码本次使用个人测试的公开代码因为是公开代码无需验证即可clone#gitclonehttps://github.com/liuyueming/salt.git修改代码提交即使输入的用户名和密码正确也会报错#gitaddtest[root@docke
  • 2024-06-20git 基础操作
    git基础操作克隆一个仓库到本地:[email protected]:RyanFu999/layout.gitlayout2git查看远程仓库:gitremote-vgit删除远程分支:gitpushorigin--deletebranchNamegit更新远程代码到本地gitpulloriginmaster查看本地分支文件信息,确保更新时不产生
  • 2024-06-20leetcode225用队列实现栈
    本文主要讲解用队列实现栈的要点与细节,按照步骤思考更方便理解,同类型用栈实现队列c++与java代码如下,末尾请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类:voidpush(intx) 将元素x压入栈顶。intp
  • 2024-06-19“detached HEAD” 状态
    当前处于一个“detachedHEAD”状态,这意味着你当前的HEAD(当前检出的提交)没有绑定到任何分支。一般情况下,这种情况出现在你检出一个特定的提交(而不是分支的最新提交)时。在这种状态下,你无法使用常规的gitpush命令,因为你不在任何分支上。因此,Git提示你可以使用特定的命令将当
  • 2024-06-17LeetCode:经典题之150 题解与肢解
    系列目录88.合并两个有序数组52.螺旋数组567.字符串的排列643.子数组最大平均数150.逆波兰表达式目录系列目录150.逆波兰表达式肢解剖析150.逆波兰表达式
  • 2024-06-17代码随想录第10天 | 栈与队列part01
    题目:232.用栈实现队列思路:1.使用双栈,一个作为输入,一个作为输出代码:classMyQueue{private:stack<int>A,B;public:MyQueue(){}voidpush(intx){A.push(x);}intpop(){//删除A栈底元素并返回元素intresult=this->p
  • 2024-06-17YC302A [ 20240617 CQYC省选模拟赛 T1 ] 构造字符串(string)
    题意你需要构造一个长度为\(n\)的字符串。使得后缀数组为给定的序列\(a\),\(\text{manacher}\)的回文序列为\(b\)。Sol注意到后缀数组实际上是一系列\(\le\)的限制,而\(\text{manacher}\)是一堆相等以及两个不相等的限制。若直接建边很难搞。考虑将限制统一,后缀数组
  • 2024-06-166.16-二叉树的层序遍历~
    429.N叉树的层序遍历题意描述:给定一个N叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。例如,给定一个3叉树:返回其层序遍历:[[1],[3,2,4],[5,6]]思路:AC代码:classSolution{public:vector<vector<int>>levelOrder(Node*root){queue<No
  • 2024-06-15算法训练(leetcode)第九天 | 232. 用栈实现队列、225. 用队列实现栈、20. 有效的括号、1047. 删除字符串中的所有相邻重复项
    刷题记录232.用栈实现队列225.用队列实现栈20.有效的括号1047.删除字符串中的所有相邻重复项232.用栈实现队列leetcode题目地址考察栈与队列之间的特性。栈:后进先出(先进后出)——FILO。队列:先进先出——FIFO。所以使用两个栈模拟队列,分别为in和out。当入队新
  • 2024-06-15堆栈图
    存储参数1.push先执行push2,在push1。栈从上往下(1,2是参数)call—〉返回一个地址,并将下一个指令地址存入栈中401171—〉函数执行完的返回地址(简称返回地址)保留栈底2.pushebp将ebp里的值放入了栈里面提升栈顶3.movebp,esp将esp里的值放入ebp中4.Subesp,40esp-四零,(四
  • 2024-06-14「杂题乱刷」AT_abc161_d
    代码恢复训练2024.6.14.bfs板子题。链接(luogu)链接(atcoder)代码:点击查看代码/*Tips:你数组开小了吗?你MLE了吗?你觉得是贪心,是不是该想想dp?一个小时没调出来,是不是该考虑换题?打cf不要用umap!!!记住,rating是身外之物。该冲正解时冲正解!Problem:算法:思
  • 2024-06-14x
    #include<iostream>#include<vector>usingnamespacestd;intmain(){vector<int>a(100,0),c(100,0);a[0]=1;intn;cin>>n;//for(inti=m.size()-1;i>=0;i--){//a.push_back(m[i]-'0');//}
  • 2024-06-13git push 常用操作
    gitpush是Git中用于将本地分支的更改推送到远程仓库的命令。在此处记录一下,方便日后遗忘后查找。以下是gitpush的一些常用操作及其解释:1.推送当前分支到远程同名分支gitpushorigin这个命令会将当前分支的最新提交推送到origin这个远程仓库中对应的同名分支。如
  • 2024-06-136.13-栈与队列
    基础知识首先大家要知道栈和队列是STL(C++标准库)里面的两个数据结构。C++标准库是有多个版本的,要知道我们使用的STL是哪个版本,才能知道对应的栈和队列的实现原理。那么来介绍一下,三个最为普遍的STL版本:HPSTL其他版本的C++STL,一般是以HPSTL为蓝本实现出来的,HPSTL是C++S
  • 2024-06-13【C++/STL】stack和queue(容器适配器、优先队列、双端队列)
      
  • 2024-06-13CSP历年复赛题-P5663 [CSP-J2019] 加工零件
    原题链接:https://www.luogu.com.cn/problem/P5663题意解读:工人是图中的点,传送带是图中的无向边,给出q个询问a,l,判断是否能有一条1号点到a点的路径为l。解题思路:考试的关键是拿分!同样可以来面向数据编程:1、测试点 1∼4,1≤
  • 2024-06-12HDU 3642 (扫描线、三维体积相交)
    题意在三维空间中给你n个长方体,求空间中被这些长方体覆盖至少3次以上的区域的总体积。思路这题没给数据组数T的范围,大致看了一下其他人的都是枚举z来做的,所以我这边也是同样的做法转换成二维的扫描线来做,数组ci表示被覆盖i次的区间标记,具体扫描线怎么实现可以看我上篇博客。