马奇诺防线 马奇诺防线是法国在1930年代修建的一道大型防御工事系统。防线由复杂的地下工事网络组成,包括炮台、掩体、地下兵营、弹药库和指挥所等设施,有些地下工事深达数十米。 然而,在1940年的法国战役中,马奇诺防线并未发挥预期作用,德军绕过马奇诺防线,通过比利时和阿登森林发动突袭,迅速击败了法军。 ...
C++11中在初始化时可以使用 = ,也可以使用 {} ,也可以使用 ={} ; 需要注意的是:类中的静态成员变量只有静态常量,并且类型是整型或者枚举类型,才能在类内初始化,其他都得在类外初始化。 #include <iostream> using namespace std; class Base ...
C++11中加入long long 的整型,C++11 标准要求 long long 整型可以在不同平台上有不同的长度,但至少8字节(64位)。long long 整型有两种∶long long 和 unsigned long long //long long 对应类型的数值可以使用LL或者ll后缀 ...
初始增广矩阵: 矩阵当前状态: 3.0000 -1.0000 1.0000 4.0000 1.0000 1.0000 1.0000 6.0000 2.0000 3.0000 -1.0000 12.0000 方程组的解: x1 = 1.0000 x2 = 3.0000 x3 = 2.0000 验证结果 ...
C++ 中存在转义字符,例如"\n"或"\t"。当我们尝试打印转义字符时,它们不会显示在输出中。为了在输出屏幕上显示转义字符,我们使用了"R(带转义字符的字符串)"作为原始字符串字面量。在字符串前面使用 R 后,转义字符将显示在输出中。 定义方式: R "xxx(原始字符串)xxx" 其中()两边的 ...
使用vscode编译C++代码 vscode 首先要说明vscode不是IDE,因此本身没有所谓的一键配置、一键编译/调试、大量可视化项目操作选项等功能,实际上是一个拥有丰富插件且可定制化极高的文本编辑器。当我们创建完C++文件后按照在IDE(VS2022等)思路下会下意识的使用快捷键一键编译运行, ...
部分发表于洛谷。 简介: 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 编译平 ...
值域线段树 + 离线的 \(O(n\log n)\) 做法。 题目大意 给定一棵树,每个节点有一个括号。对于每个节点 \(i\),定义 \(s_i\) 为从根节点到 \(i\) 的路径上所有括号按顺序组成的字符串。求每个 \(s_i\) 中互不相同的合法括号子串的个数 \(k_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讲 ...