- 2024-11-21栈
前言先进后出STLstact跟其他的STL很像,不多说了#include<bits/stdc++.h>usingnamespacestd;intmain(){stack<int>s;s.push(123);s.push(321);s.push(128);cout<<s.top()<<endl;s.pop();cout<<s.top()&
- 2024-11-21堆
前言堆,一种树形结构,保持最优。两个重要操作上浮:加入了一个元素从下向上恢复堆得性质下沉:该变了一个元素的值,恢复堆得性质STLpriority_queue()跟其他的STL很像#include<bits/stdc++.h>usingnamespacestd;intmain(){priority_queue<int,vector<int>>pq1;
- 2024-11-21链表
前言简单的数据结构,存储单元存储线性表STL使用#include<bits/stdc++.h>usingnamespacestd;intmain(){list<int>myList;myList.push_back(6);//在list的末尾添加元素6myList.push_back(6);//在list的末尾添加元素6my
- 2024-11-21队列
前言先进先出,没啥好说的STLqueue#include<bits/stdc++.h>usingnamespacestd;intmain(){queue<int>q;q.push(12);//12进入队列q.push(13);//13进入队列q.push(123);//123进入队列cout<<
- 2024-11-21【c++丨STL】priority_queue(优先级队列)的使用与模拟实现
- 2024-11-21深入计算机语言之C++:STL之vector的模拟实现
- 2024-11-21gitee初建项目提交、更新
提交代码1、先去github创建一个仓库(Repositories),得到这个仓库地址,如:https://github.com/xxxx/htmlDemo.git2、在要上传的文件夹里面打开gitbash,按顺序执行 ①gitinit ②gitremoteaddoriginhttps://github.com/xxxx/htmlDemo.git ③git
- 2024-11-21Git-忽略规则(.gitignore配置)不生效
.gitignore中已经标明忽略的文件目录下的文件,gitpush的时候还会出现在push的目录中,或者用gitstatus查看状态,想要忽略的文件还是显示被追踪状态。原因是因为在git忽略目录中,新建的文件在git中会有缓存,如果某些文件已经被纳入了版本管理中,就算是在.gitignore中已经声明了忽略路径
- 2024-11-21深入计算机语言之C++:STL之vector的认识和使用
- 2024-11-20C++ list (链表)容器
C++ list 链表#include<iostream>usingnamespacestd;#include<list>voidprintList(constlist<int>&L){ for(list<int>::const_iteratorit=L.begin();it!=L.end();it++) { cout<<*it<<"";
- 2024-11-20【c++丨STL】stack和queue的使用及模拟实现
- 2024-11-20网络安全(超级详细)零基础带你一步一步走进缓冲区溢出漏洞和shellcode编写!
零基础带你走进缓冲区溢出,编写shellcode。写在前面的话:本人是以一个零基础者角度来带着大家去理解缓冲区溢出漏洞,当然如果你是开发者更好。#注:如果有转载请注明出处!创作不易、谢谢合作。#0、环境搭建:#本次实验所用到的工具有:x32dbg:一个基于qt开发的、开源调试器。ghid
- 2024-11-20滑动窗口最大值——栈与队列
第一版代码:classSolution{private:classMyQueue{//单调队列(从大到小)public:deque<int>que;//使用deque来实现单调队列//每次弹出的时候,比较当前要弹出的数值是否等于队列出口元素的数值,如果相等则弹出。//同时pop之前判断队列当
- 2024-11-18CF187E Heaven Tour
题意给定\(n\)个点,初始在\(s\)点,求走遍所有点的最小移动距离,以及方案,需要向左走恰好\(l\)次。\(n\le10^5\)。Sol难点在于想到枚举终点。钦定当前若终点在起点右边,那么最优走法就是先向左走到底,然后向右走到底,然后最后再走到终点。其中中间重复走的段,显然可以发现
- 2024-11-172024.11.16模拟赛
总结:日常犯困,日常去厕所清醒,日常疯狂调试,不日常四个半小时的模拟赛。打了T1的60分暴力+特殊样例,T4的40分暴力+特殊样例,但是T1不知道为什么\(dfs\)爆栈了,所以没骗到特殊样例的分,T4特殊样例式子推错,也没骗到分,所以最后T130分,T420分,共50分,挂了50分。关于T1:四个人,想了四个半小时,摸
- 2024-11-17Gitee push自动触发Jenkins构建测试
Giteepush自动触发Jenkins测试可以实现每次提交代码(gitpull,PullRequest)后自动构建、测试(需要仓库管理者配置GiteeWebhook)。1配置方法简单来说:为一台服务器配置HTTP公网地址,实现内网穿透(如用花生壳做网页映射)在目标服务器上,安装并配置Jenkins,并配置对应的Gitee以
- 2024-11-16P8119 「Wdoi-1.5」幻想乡游览计划
不妨考虑树的情况,对于图只要取一棵生成树即可。\(k\le4n\)是容易的,两个点分别dfs就是\(\le4n\)次。对于\(k\le3n\),考虑一个做法:一个人去遍历整棵树,每次拓展新点时交换。不难证明正确性,次数\(\le3n\)。考虑优化这个策略。注意到其中一个点一直在根,这非常浪费。事实上
- 2024-11-15vector<int>::push_back 与直接访问性能对比
vector是提前开好空间然后每次clear,vector2是reserve,list就是list,array是对vectorvec[cur++]=i;。这里都是整数,push_back与emplace_back整体没有什么区别,但有人要看,所以函数名前面加了e的是emplace_back。测试结果:array<vector=vector2<<list2024-11-15T
- 2024-11-15git 回滚到指定版本
怎么让git回滚到某次commit提交的版本一.回滚到之前的某版本,且删除该版本之后的提交1.1在.git隐藏文件根目录右键打开OpenGitBashhere1.2输入gitlog查看历史提交记录 1.3 用gitreset--hard版本号命令回滚到之前某版本.此时本地已经回滚,远程仓库还未回滚git
- 2024-11-14【C++】STL--queue、deque、priority的模拟实现和应用
目录1、queue的介绍1.2queue的常规操作 2、queue的模拟实现 3、priority_queue(优先级队列)的介绍和实现3.1priority_queue的使用 3.2 priority_queue的应用 3.3 priority_queue的模拟实现4、deque4.1deque的原理介绍4.2deque的缺陷4.3 为什么选择deque作
- 2024-11-14STL标准模板库c++
STL:广义上分为:容器,算法,迭代器容器与算法间通过迭代器进行无缝连接。STL六大组件,分别是容器,算法,迭代器,仿函数,适配器,空间配置器。vector容器可以理解为数组;为单端数组,区别在于数组为静态空间,而vector可以动态扩展动态扩展:不是在原空间下,找到更
- 2024-11-13git 常用操作复习
Q&Agit避免重复输入密码问题,非ssh,https下,ssh密钥懒得搞解决办法首先进入你的git工作目录下。在终端执行一下命令:gitconfig--globalcredential.helperstore然后再重新执行一次gitpull,这次它还是提示你输入账号和密码:示例:gitpullUsernamefor'https://isource-sh.d
- 2024-11-12C++基础 抽象类 类模板 STL库 QT环境
一、抽象类1、纯虚函数 在多态中,通常父类中虚函数的实现是毫无意义的,主要都是调用子类重写的内容,因此可以将虚函数改为纯虚函数。 语法:virtual返回值类型函数名(参数列表)=0;2.抽象类1)概念 有纯虚函数所在的类,称
- 2024-11-12MIT 操作系统实验问题记录
Linux连接vscodeRemote-SSH设置:在实验环境搭建时只用官网提供的是不够的还需要安装在gitpush到远程仓库的过程中由于clone时用的是url=git://g.csail.mit.edu/xv6-labs-2020这个所以得创建一个新的分支来向远程仓库pushgitremoteaddgiteehttps://gitee.com/zhang
- 2024-11-1120241111
HappyBirthdayElysia!T1很有味道的题目\(dp_i\)表示到\(a\)的第\(i\)个数,最多能到\(b\)的哪一个数。向后转移能够给到的是一个值域的后缀,离散化后BIT维护即可。代码#include<iostream>#include<algorithm>#definelowbit(x)((x)&(-(x)))#defineintl