• 2024-07-062-SAT 问题
    2-SAT问题模型有\(n\)个布尔类型的变量\(x_1,x_2,\ldots,x_n\),有\(m\)条限制形如\(x_i\space[\operatorname{or}/\operatorname{and}]\spacex_j=[1/0]\).求一组符合要求的解。核心问题只需要考虑有没有解。对于每个变量都只有两种取值:\(0/1\),那么把每个变
  • 2024-07-06一种尽可能减小内存占用的数据结构设计方法
         背景:以三维点为例,随着采集设备的日新月异,三维点的属性信息也越来越多(例如颜色、强度、回波信息、gps时间等);导致点云数据在处理时加载到计算机中所需要的内存空间也越来越大,但是有些数据往往只有x、y、z三个坐标值,则不需要为其开辟多余的内存空间,那一套统一的数据结
  • 2024-07-05git报错error: failed to push some refs to xxx
    最近在学习git的使用,发现一个本地库同步远程库的问题,先看报错截图:事情经过是,我在自己电脑里创建了一个本地库,在gitee上也创建了一个仓库,我想将我的本地库同步到gitee上的远程,但是却出现了上面的报错。下面是一些前置操作。[email protected]:id7729/git_t
  • 2024-07-05代码随想录算法训练营第十三天|今天量大管饱144、145、94、102、107、199、637、429、515、116、117、104、111
    今天来处理二叉树part1、2、3,顶级享受,一次到位。完全二叉树和满二叉树概念没问题。二叉搜索树,左子树所有结点的值小于它的根结点的值,右子树上所有结点的值大于它的根结点的值平衡二叉搜索树,它是一棵空树或它的左右两个子树的高度差的绝对值不超过1。二叉树的存储方式:链式存储
  • 2024-07-03【LeetCode 0232】【设计】用FILO栈实现FIFO队列
    ImplementQueueusingStacksImplementafirstinfirstout(FIFO)queueusingonlytwostacks.Theimplementedqueueshouldsupportallthefunctionsofanormalqueue(push,peek,pop,andempty).ImplementtheMyQueueclass:*voidpush(intx)Pushes
  • 2024-07-03C. Qingshan Loves Strings 2
    原题链接题解1.当10个数不一致时,无论怎样都不成立2.当01个数一致时,是否一定存在某种方法使得成立呢?3.对于长度为\(k\)的字符串\(s\),若不合法,那我在旁边添加一个01,则我们可以连续删除两边的配对数字,且至少能删除一对,且经过若干轮的删除一定能使字符串长度减小总的来说,我们
  • 2024-07-03秋招突击——6/30——{爬楼梯、杨辉三角、打家劫舍、完全平方数}
    文章目录引言新作爬楼梯个人实现参考实现杨辉三角个人实现参考实现打家劫舍个人实现参考实现完全平方数个人实现参考实现总结引言回家以来,和朋友的聚会暂时告一段落了,后面就准备闭关,继续准备秋招了,不能在浪费时间了。加油,虽然我的实习效果不怎么样,但是秋招加油
  • 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-四零,(四