训练内容:2023江西省赛VP 赛后总结: 比赛过程: 做了签到以后纯纯开始坐牢...... 策略失误: I题被定位成签到题也过了十四个人,但是后续没有花更多的时间去看,一直在钻“如何存储图上路径”的牛角尖,没有往“存在巧妙解法”这个角度思考。另外写dfs的假解法的过程中发现对vector的基本删除 ...
# 关于STL容器的简单总结 ## 1、结构体中重载运算符的示例 ``` //结构体小于符号的重载 struct buf { int a,b; bool operator queuea; //定义 a.push(x); //压入 a.pop(); //弹出 a.size(); //取大小 a.fro ...
什么是后缀数组 后缀数组主要是用来处理字符串的,分为两种方法:倍增法以及 DC3,但由于倍增法通俗易懂,码量小,常数小,所以今天这篇文章我就只介绍倍增法(不可能是因为我不会 DC3) 前缀知识 No.1 基数排序 基数排序讲解 毕竟sort排序需要 \(O(nlog\ n)\),所以并不适合后缀数组 ...
# 什么是最小生成树 一个图中可能存在多条相连的边,我们从一个图中挑出一些边生成一棵树(树就是指一个无向连通图不包含回路(连通图中不存在环))。 这仅仅是生成一棵树,还未满足最小,当图中每条边都存在权重时,这时候我们从图中生成一棵树(n - 1 条边)时,生成这棵树的总代价就是每条边的权重相加之和。 ...
网游找Call的过程中难免会遇到不方便通过数据来找的或者仅仅查找数据根本找不到的东西,但是网游中一般的工程肯定要发给服务器,比如你打怪,如果都是在本地处理的话就特别容易产生变态功能,而且不方便与其他玩家通信,所以找到了游戏发包的地方,再找功能就易如反掌了。 在游戏逆向过程中,通常会遇到下面几种情况的 ...
一个在旅途中的长者有一个最多能用$M$公斤的背包,现在有$n$件物品,它们的重量分别是$W1,W2,...,Wn$,它们的价值分别为$C1,C2,...,Cn$.求旅行者能获得最大总价值。 ## 输入 - 第1行:两个整数,$M$(背包容量,$M\le200$)和$n$(物品数量,$n\le30$) ...
# 高精度加法 ## 例 1 例如: 1111111111111+9, 列成`竖式`, ```text 1 1 1 1 1 1 1 1 1 1 1 1 1 + 9 ``` 先算个位, `1`+`9`=`10`, 满`10`, 向十位进`1`。 ```text 1 1 1 1 1 1 1 1 1 1 ...
列表分类是指在Word文档中使用不同格式排序的列表,来帮助我们一目了然地表达出一段文字的主要内容。比如,当我们描述了某个主题的若干点,就可以用列表把它们一一表达出来,而不是写成完整的段落形式。同时,列表也可以帮助我们做出精确的计算和比较,简洁有效地表示出不同部分之间的关系。在Word文档中创建列表可 ...
Rocksdb作为当下nosql中性能的代表被各个存储组件(mysql、tikv、pmdk、bluestore)作为存储引擎底座,其基于LSM tree的核心存储结构(将随机写通过数据结构转化为顺序写)来提供高性能的写吞吐时保证了读性能。同时大量的并发性配置来降低compaction的影响。 ...
Qt小白一枚,喜欢嵌入式应用,以前都是使用别人的串口调试助手,学习了C++以后,自己也尝试着做了简单的串口调试助手,分享给大家吧,希望能帮助到大家,如果有错误,请大家指正。话不多说开干! 1.首先看一下我设计的界面(我这里比较简单,大家可根据自己的需求进行设计) (界面设计的过程中,每一个控件的名称 ...
题目传送门: >[【洛谷】P4710 [物理]平抛运动](https://www.luogu.com.cn/problem/P4710 "【洛谷】P4710 [物理]平抛运动") ## Step 1:前置芝士 您需要知道并了解以下芝士: 1. 数学: - 三角函数; 2. 物理: - 加速度公式; ...
在笔者上一篇文章`《驱动开发:内核MDL读写进程内存》`简单介绍了如何通过MDL映射的方式实现进程读写操作,本章将通过如上案例实现远程进程反汇编功能,此类功能也是ARK工具中最常见的功能之一,通常此类功能的实现分为两部分,内核部分只负责读写字节集,应用层部分则配合反汇编引擎对字节集进行解码,此处我们... ...
## 文章首发 [【重学C++】04 | 说透C++右值引用、移动语义、完美转发(上)](https://mp.weixin.qq.com/s/35Jbt-vroWhxTk0SSyhgSQ) ## 引言 大家好,我是只讲技术干货的会玩code,今天是【重学C++】的第四讲,在前面《[03 | 手撸C ...
## 文章首发 [【重学C++】03 | 手撸C++智能指针实战教程](https://mp.weixin.qq.com/s/B85A_AFIAeOlfLzXOXydAw) ## 前言 大家好,今天是【重学C++】的第三讲,书接上回,第二讲《[02 脱离指针陷阱:深入浅出 C++ 智能指针](htt ...
## 1.1 为什么要学 Qt Qt是一个跨平台的 C++ 图形用户界面应用程序框架 Qt 为应用程序开发者提供建立艺术级图形界面所需的所有功能 Qt 是完全面向对象的,很容易扩展,并且允许真正的组件编程 (1)Qt 发展史 在讲解学习 Qt 的必要性之前, 先来了解下 Qt 的发展历史: 1991 ...
## 文章首发 [【重学C++】02 脱离指针陷阱:深入浅出 C++ 智能指针](https://mp.weixin.qq.com/s/McD-kfsiQ7hW1UnsAriC1g) ## 前言 大家好,今天是【重学C++】系列的第二讲,我们来聊聊C++的智能指针。 ## 为什么需要智能指针 在上一 ...
简单版(P2347)[传送门](https://www.luogu.com.cn/problem/P2347) 原题[传送门](https://www.luogu.com.cn/problem/P8742) 有一道**类似**的题目(P2347),先扯一扯~ # 1.P2347 ## 题目分析 动态 ...
## 文章首发 [【重学C++】01| C++ 如何进行内存资源管理?](https://mp.weixin.qq.com/s/ZhRhN07wjypnkWXcu_Lz3g) ## 前言 大家好,我是只讲技术干货的会玩code,今天是【重学C++】的第一讲,我们来学习下C++的内存管理。 与java ...
# C++ 如何快速实现一个容器的迭代器 ## 引言 C++的标准库中的容器都会提供迭代器,如果一个容器满足forward_range,那么这个容器一般会提供以下成员类型和函数: - iterator - const_iterator - begin - end - begin - cend 如果该 ...
- [c++函数参数和返回值](#c函数参数和返回值) - [函数存储位置](#函数存储位置) - [函数参数入栈顺序](#函数参数入栈顺序) - [初始化列表](#初始化列表) - [函数的返回值](#函数的返回值) - [用参数引用来返回](#用参数引用来返回) - [返回一个参数指针](#返回 ...