部分发表于洛谷。 简介： K-D Tree 是一种适用于 \(k\) 维空间信息处理的数据结构，一般是维护 \(n\) 个点的信息，建出平衡二叉树；在 \(k\) 比较小的 建树： 一般使用交替建树，递归的分为以下三个步骤： 交替选择一个维度切割（即 \(x, y, z, \cdots\) 依次切一 ...

非递减子序列 问题描述 给了一个数组，要求给出其所有长度>=2的非递减子序列。 思路 压入结果的条件是path.size()>=2，回溯过程结束的条件是移动到了边上startIndex>=num.size() 在树中，非递减序列，要求压入的元素必须比之前压入的大：if(path.empty()||n ...

回溯理论 什么是回溯 回溯，顾名思义，返回溯源，记录当前节点后返回前一节点继续的过程。本质上是一种罗列所有情况的穷举搜索。 递归 递归，函数间接或者直接调用自身，回到最初最简单的情况。目前的情况归根结底就是一棵树的情况。 回溯与递归 为什么说回溯常常伴随递归？递归是把一棵大二叉树返回到一个最基本的三 ...

版权声明： 本文为原创内容，作者：[Yzi321]。 转载请注明出处： 原博主主页：https://www.cnblogs.com/Yzi321 本文链接：https://www.cnblogs.com/Yzi321/p/19269003 许可协议：CC BY 4.0 Qt版本：5.11.2 编译平 ...

题目大意 给定一棵树，每个节点有一个括号。对于每个节点 \(i\)，定义 \(s_i\) 为从根节点到 \(i\) 的路径上所有括号按顺序组成的字符串。求每个 \(s_i\) 中互不相同的合法括号子串的个数 \(k_i\)。 思路 首先，\(k_i\) 可以从父节点递推得到，\(k_i=k_{f_i ...

简介 本文展示了用C++(Eigen)实现的Nelder-Mead算法，该实现仿照了Python SciPy库中的scipy.optimize.fmin函数。虽然目前仅完成了基础功能（fmin不支持full_output和retall），但已经可以应用于实际优化问题。 Nelder-Mead算法简介 ...

1. 旅行计划 赛时思路 因为目标是：求出一直向东以城市 \(i\) 为终点最多能够游览多少个城市，我进行逆向思维，转换题意，将目标改成：以城市 \(i\) 为起点一直向西最多能够游览多少个城市，再看题目的数据范围：$n \le 10^5 $，因此便直接用 dfs 进行搜索，最后 TLE 了4个点 ...

正题之前 又是一道抓耳挠腮想了好久的好题， AC 了之后，感觉自己的思想又得到了洗礼 QwQ ，第一次写题解，有错望老师见谅 题目传送门 思路 因为题目求的是覆盖树上所有点的所放置最少的消防站数量，因此此题需使用树形 DP 解决 状态申明 因为每个"消防局"能覆盖与它距离不超过 2 的节点 ，因此 ...

猜猜下面这段代码的输出是什么： template <typename T> struct Base { void DoThings() { std::cout << "A\n"; } }; template <typename T> struct Derived: Base<T> { void Do ...

关于UNIX和Linux的宣传语中，一切皆文件应该是最广为人知的一句。 不管是普通文件，还是硬件设备、管道、网络套接字，在Linux甚至还有信号和定时器都共享一套相似的api，大家可以用类似的代码完成各种不同的任务，大大简化了代码复杂度和学习成本。 当然这只是理想中的情况，现实是普通文件和硬件设备是 ...

title: C++之开始学习C++（二） date: 2024-06-24 05:12:18 category: - [C++, C++基础知识] tags: - C++ 本文记录了初步学习C++时容易遗忘的一些知识。 “没有”main() 的例外程序 在 Windows 编程中，可以编写一个动态 ...

csp-j/s比赛一直是一个十分SB优质的比赛 -在那个晴空万里的早上，与同学们共同坐地铁前往CSP-J考场- ye————————————————————————————————! -从从容容游刃有余 ——第一题—— AC！ ——第二题—— AC！ ——第三题—— 65 ——第四题—— 16（谈崩 ...

CPP 学习笔记 秋招的时候（嵌入式方向）面试官常问到 C++，因此花了几天过了一下基础知识，本文为学习笔记。快速学习的经验：如果有其他语言基础的情况下，想要学习一门新语言，让 AI 帮你列一下这个语言的学习大纲或者目录，然后针对目录中的每个知识点让 AI 讲解并给出示例，这样非常快就能学完一门语言 ...

c++23新增了一些智能指针适配器，用来扩展和简化智能指针的使用。 这次主要介绍的是std::out_ptr和std::inout_ptr。这两个适配器用法和实现都很简单，但网上的文档都比较抱歉，还缺少一些比较重要的部分，因此单开一篇文章记录一下。 out_ptr 首先从功能最简单的out_ptr讲 ...

CSP-J $T1$ 循环结构 $+$ 字符串，橙题，不说了肯定做出来了。 #include<bits/stdc++.h> using namespace std; #define int long long #define N 2000005 int top,a[N]; string s; sig ...

版权声明： 本文为原创内容，作者：[Yzi321]。 转载请注明出处： 原博主主页：https://www.cnblogs.com/Yzi321 本文链接：https://www.cnblogs.com/Yzi321/p/19162705 许可协议：CC BY 4.0 更新 因为重新编译太过于繁琐， ...

1.[HNOI2003] 操作系统 思路 此题是一道大模拟，主要根据任务优先级来计算最后执行此任务的时间，此时我们可以进行分类讨论： 当此任务的到达时间晚于等于上一个未执行完任务的结束时间，上一个任务就一定能运行完，因此直接输出结束时间 当此任务的到达时间早于上一个未执行完任务的结束时间，上一个任务 ...

简介 平时的工作中我经常需要获取图片文件的一些基本信息（宽度、高度、通道数、色深）。因为项目依赖 opencv，以前都是直接用的 opencv 来读入图片后获取这些信息的，opencv 读入图片是读取所有的数据，会影响效率和内存占用，后来改用 stb_image，但是发现它不支持 tif 格式的文件 ...

在Windows驱动开发中，UMDF为用户模式驱动程序提供了一个安全稳定的开发框架。而INF文件作为驱动安装的核心，其正确配置对于驱动能否正常工作至关重要。这篇博客详细介绍UMDF驱动的INF文件配置，特别是设备类的选择与配置。实可以把INF文件理解为驱动的"安装说明书" - 它告诉Windows系 ...

这篇博客详细介绍了UMDF驱动的基本概念、生命周期、代码实现和应用交互，适合初学者入门 • 目的：创建一个“虚拟设备”（软件模拟的设备），让用户模式应用程序（比如你的C#或C++程序）能与之“对话”。它不控制真实硬件（如USB设备），而是演示驱动的基本流程：加载、创建设备、处理请求。 • 为什么用U ...