数据结构与算法游乐场(C++) 第11页

数据结构与算法：单调栈

前言单调栈是一种维护数组当前位置左右两侧比它小或大的最近的数的一种数据结构。一、经典用法单调栈的经典用法就是找数组当前位置的数左右两侧比它小或大的最近的数。1.模板——单调栈结构(进阶)#includeusingnamespacestd;voidfindSmall(vector&arr){stackindex;vector>ans(1000001,vector(2,0));//存下标intcur;

WBluuue·2025-03-18 03:31

数据结构与算法：洪水填充

前言洪水填充是一种用在图上的搜索算法，其过程就像洪水或病毒一样逐渐蔓延整个区域，继而达到遍历和统计相同属性的连通区域的功能，中间也可以通过每走过一个节点就设置路径信息的方法来达到剪枝的效果。一、岛屿数量——洪水填充方法classSolution{public:intnumIslands(vector>&grid){returnsolve2(grid);}//洪水填充方法intsolve2(vect

WBluuue·2025-03-18 03:00

C/C++实现工厂模板设计模式（Factory Pattern)

下面是一个使用C++实现的简单工厂模式的示例：#include#include//产品基类classProduct{public:virtualvoiduse()=0;virtual~Product()

东北豆子哥·2025-03-18 02:24

探索未来计算的新篇章：量子++（Quantum++）

+）qppModernC++quantumcomputinglibrary项目地址:https://gitcode.com/gh_mirrors/qpp/qpp项目简介Quantum++是一个现代化的C+

傅尉艺Maggie·2025-03-18 02:51

一个简单的日志类Logger

实现一个C++简单日志类，具备以下特性：日志文件命名采用文件名前缀加上日期的格式，方便管理与识别。对单个日志文件大小进行限制，当文件大小达到20MB时，自动开启新的日志文件。

qinfen123456·2025-03-17 21:15

深入理解C++编程：从内存管理到多态与算法实现

C++是一门功能强大的编程语言，广泛应用于系统编程、游戏开发和高性能计算等领域。

嵌入式Jerry·2025-03-17 21:43

7、标准库的string的常见使用

在C++中，string是标准库提供的用于处理动态字符序列的类（位于头文件），相比C风格的字符数组（char[]或char*），string提供更安全、更便捷的操作。

周Echo周·2025-03-17 20:12

C/C++每日一练：实现选择排序

选择排序选择排序是一种简单直观的排序算法，时间复杂度为，其中n是数组长度，不适合大数据集的排序，适合于元素较少且对性能要求不高的场景。选择排序的基本思想是：每次从未排序部分选择最小的元素，将其放到已排序部分的末尾。这样经过多轮操作后，整个数组会被逐步排好序。具体步骤如下：初始化：将第一个元素作为已排序区，剩余部分作为未排序区。遍历未排序区：从未排序区间找出最小的元素，记下其位置。交换位置：将找到的

風清掦·2025-03-17 20:11

C/C++ 每日一练：单链表的反转

链表（LinkedList）链表是一种线性数据结构，由一系列节点（Node）通过指针链接在一起。与数组不同，链表中的元素在内存中不需要连续存储，每个节点包含两部分：数据部分：存储节点的值或数据。指针部分：存储指向下一个节点的地址（单链表）或上一个和下一个节点的地址（双向链表）。链表的类型主要有以下几种：单链表：每个节点只指向下一个节点。双向链表：每个节点既有指向下一个节点的指针，也有指向上一个节点

風清掦·2025-03-17 20:41

C/C++每日一练：实现冒泡排序

题目要求编写一个程序，实现冒泡排序算法。给定一个由n个整数组成的数组，要求通过冒泡排序对数组从小到大进行排序。输入：一个整数数组，长度为n，数组中的元素可能是正数或负数。输出：按照升序排序后的数组。做题思路冒泡排序是一种简单直观的排序算法。其基本思想是通过多次遍历数组，逐步将未排序部分中的最大或最小元素“冒泡”到数组的一端，直到整个数组有序。冒泡排序的步骤如下：从数组的第一个元素开始，依次比较相邻

風清掦·2025-03-17 20:10

实现一个轻量级 C++ 单元测试框架

如何实现一个轻量级C++单元测试框架——MiniTest在C++项目开发中，单元测试是保证代码质量的重要手段。

獨梟·2025-03-17 20:38

算法每日一练 (13)

携手共前行，未来更辉煌文章目录算法每日一练(13)全排列II题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(13)全排列II题目地址：全排列II

张胤尘·2025-03-17 20:37

C/C++ | 每日一练 (6)

携手共前行，未来更辉煌文章目录C/C++|每日一练(6)题目参考答案普通指针存在的问题？

张胤尘·2025-03-17 19:34

数据结构与算法——二叉树，多叉树的递归遍历、层序遍历，DFS与BFS

文章目录二叉树1.递归遍历2.层序遍历3.多叉树遍历二叉树【子节点】：每个节点下方相连的节点【父节点】：每个节点上方相连的节点【根节点】：最上方没有父节点的节点【叶子节点】：最下方没有子节点的节点【最大深度】：树的最大层数【高度】：节点数减一，即枝数。【满二叉树(PerfectBinaryTree)】：深度为h，则总节点数：2^h-1FullBinaryTree是指一棵二叉树的所有节点要么没有孩子

Book_熬夜！·2025-03-17 19:02

数据结构与算法——二叉搜索树，使用TreeMap将键值对存储在一棵二叉搜索树的节点

二叉搜索树【二叉搜索树（BST）】：对于树中的每个节点，其左子树的每个节点的值都要小于这个节点的值，右子树的每个节点的值都要大于这个节点的值。左小右大。中序遍历结果是有序的，会从小到大排序。7/\49/\\1810（不符合）可以使用TreeMap把键值对存储在一棵二叉搜索树的节点里通过遍历这棵二叉搜索树，比遍历普通的二叉树能更快实现增删查改classTreeNode{constructor(key

Book_熬夜！·2025-03-17 19:59

C/C++中左值引用，右值引用，万能引用的关系和区别

在C++中，左值引用、右值引用和万能引用是三种不同的引用类型，它们的主要区别在于绑定的对象类型和生命周期管理。以下是它们的详细解释和示例代码。

东北豆子哥·2025-03-17 16:10

C/C++实现注册模式（Registry Pattern）

下面是一个简单的C++实现注册模式的示例：#include#include#include#include#include//基类classBase{public:virtual~Base()=default

东北豆子哥·2025-03-17 16:10

4-if语句

70&&score=60&&score<70){cout<<"D"<C+

重生之我是冯诺依曼·2025-03-17 16:37

批量请求微信小程序封禁状态的C++代码示例

标题：批量请求微信小程序封禁状态的C++代码示例概述：此C++代码示例将展示如何批量请求指定API接口，检查微信小程序是否被封禁。

·2025-03-17 15:10

【go从入门到精通】探秘struct结构体转json为什么需要首字母大写？

目录作者简介：问题抛出分析结论作者简介：高科，先后在IBMPlatformComputing从事网格计算，淘米网，网易从事游戏服务器开发，拥有丰富的C++，go等语言开发经验，mysql，mongo，redis

前网易架构师-高司机·2025-03-17 13:47

【C++语言】特殊类设计

一、请设计一个类，不能被拷贝拷贝只会发生在两个场景中：拷贝构造函数以及赋值运算符重载，因此想要让一个类禁止拷贝，只需让该类不能调用拷贝构造函数以及赋值运算符重载即可。C++98将拷贝构造函数与赋值运算符重载只声明不定义，并且将其访问权限设置为私有即可。原因：设置成私有：如果只声明没有设置成private，用户自己如果在类外定义了，就介意不能禁止拷贝了只声明不定义：不定义是因为该函数根本不会调用，定

加油，旭杏·2025-03-17 12:14

【C++游戏开发】零基础手写完整飞机大战游戏（基于EasyX图形库/详细注释/源码分享）

一、开发环境与资源准备1.1环境要求VisualStudio2019+（推荐2022）EasyX图形库（官网下载适配VS版本）WindowsSDK（安装VS时勾选）1.2资源文件在项目目录创建res文件夹，存放以下素材（素材自备）：plane.png玩家飞机（50x50）enemy.png敌机（50x50）bullet.png子弹（10x20）bg.jpg滚动背景（600x700）boom.wav

小乌龟登顶记·2025-03-17 12:40

C++闪电侠：快速幂算法终极指南

目录快速幂核心思想快速幂模板代码快速幂取模模板（大数必备）实战演练（LeetCode真题）快速幂核心思想二进制分解+分治思想：a^13=a^(8+4+1)=a^8*a^4*a^1通过不断平方分解指数：a→a²→a⁴→a⁸→...动态演示：指数b=13的二进制：1101计算路径：a^1→(a^1)²→a^2→(a^2)²→a^4→(a^4)²→a^8最终结果=a^8*a^4*a^1快速幂模板代码ll

三流搬砖艺术家·2025-03-17 11:08

打卡信奥刷题（775）用C++信奥P9945[普及组/提高] [USACO21FEB] Clockwise Fence B

P9945[USACO21FEB]ClockwiseFenceB题目描述围绕FarmerJohn最大的草地的栅栏已经损坏了，如今他终于决定要换一个新的栅栏。不幸的是，当FarmerJohn在铺设新栅栏时，一只巨大的蜜蜂突然出现，在他的草地上追着他跑，导致最后栅栏被沿着一条相当不规则的路径铺设。栅栏可以用一个字符串表示，每个字符为N（north，北）、E（east，东）、S（south，南）、W（w

Loge编程生活·2025-03-17 11:05

打卡信奥刷题（641）用C++信奥P8267[普及组/提高] [USACO22OPEN] Counting Liars B

[USACO22OPEN]CountingLiarsB题目描述奶牛Bessie躲在数轴上的某处。FarmerJohn的NNN头奶牛（1≤N≤10001\leN\le10001≤N≤1000）中的每头奶牛都有一条信息要分享：第iii头奶牛说Bessie躲在小于或等于pip_ipi的某个位置，或者说Bessie躲在大于或等于pip_ipi的某个位置（0≤pi≤1090\lep_i\le10^90≤pi

Loge编程生活·2025-03-17 11:04

打卡信奥刷题（036）用C++信奥P9950[普及组/提高] [USACO20FEB] Mad Scientist B

[USACO20FEB]MadScientistB题目描述FarmerJohn的远房亲戚Ben是一个疯狂的科学家。通常这会在家庭聚会时造成不小的摩擦，但这偶尔也会带来些好处，尤其是当FarmerJohn发现他正面对一些有关他的奶牛们的独特而不寻常的问题时。FarmerJohn当前正面对一个有关她的奶牛们的独特而不寻常的问题。他最近订购了NNN头奶牛（1≤N≤10001\leN\le10001≤N≤

Loge编程生活·2025-03-17 11:04

Python（1）Python全方位指南：定义、应用与零基础入门实战

根据TIOBE2023年榜单，Python稳居前三，其核心竞争力包括：‌开发效率高‌：代码量仅为Java的1/5，C++的1/10。‌跨领域通吃‌：从Web开发到AI训练，覆盖90%以上技术场景。‌

一个天蝎座白勺程序猿·2025-03-17 10:31

python缩进几个空格-解析Python的缩进规则的使用

这一点和传统的c/c++有很大的不同（传统的c/c++使用花括号{}符，python使用缩进空格）。

weixin_39962675·2025-03-17 10:28

【C++修炼之路】C++动态内存管理

️专栏：【C++修炼之路】主页：f狐o狸x“于高山之巅，方见大河奔涌；于群峰之上，更觉长风浩荡”目录一、C++内存管理方式1.1new/delete处理内置类型1.2new/delete处理自定义类型二

f狐0狸x·2025-03-17 10:27

批量检查QQ域名是否被封的C++代码示例

概述：此C++代码示例展示了如何批量请求指定的API接口，检查QQ域名的状态。根据API返回的status值，status为1表示域名正常，status为0表示域名被封禁。

·2025-03-17 10:55

C++和C语言的区别有哪些

C++和C语言是两种不同的编程语言，虽然它们有许多相似之处，但是它们之间也存在着很多区别。本文将介绍C++和C语言之间的一些主要区别。

残余的记忆·2025-03-17 10:55

c++与c语言的区别是什么？

1、类型不同C语言是面向过程的，而C++是面向对象的。2、函数库不同C语言的标准的函数库很松散，而C++对于大多数的函数都是集成的很紧密。

pythoncainiao221·2025-03-17 09:50

构造函数的分类

C++构造函数的分类与调用方式详解在C++中，构造函数（Constructor）是类的特殊成员函数，在对象创建时自动调用，用于对对象进行初始化。

cuikebinpau·2025-03-17 09:18

C++前缀和神技：区间问题瞬杀模板

目录前缀和核心价值一维前缀和模板1.预处理公式2.代码实现3.动态图示二维前缀和模板1.预处理公式2.代码实现3.二维示意图六大避坑指南复杂度分析LeetCode实战前缀和核心价值暴力法的痛点：//计算区间和，时间复杂度O(n)intsum=0;for(inti=l;iarr={3,1,4,2,5};intn=arr.size();//前缀和数组（从1开始存储）vectorprefix(n+1,0

三流搬砖艺术家·2025-03-17 08:43

02、数据结构与算法 - 基础：数组 - 吊打面试官

星星学霸·2025-03-17 08:13

C++ Primer Plus：第八章 - 函数探幽

1、C++内联函数：为提高程序运行速度所做的一项改进。在函数声明前加上关键字inline，在函数定义前加上关键字inline。不能使用递归。

我是一片小树叶·2025-03-17 06:32

在Python中如何检测和解决内存泄漏问题

在Python中，内存泄漏通常不是像在一些低级语言（如C或C++）中那样常见，因为Python的内存管理（包括自动垃圾回收）相对高级且自动化。

python资深爱好者·2025-03-17 05:19

C++ list

1.std::list基本概念定义：std::list是C++标准库提供的带头（哨兵位）双向循环链表容器，支持高效的元素插入和删除。

azaz_plus·2025-03-17 05:48

设计模式——装饰器模式

一、定义与概念定义C++装饰器模式（DecoratorPattern）是一种结构型设计模式，它允许在运行时动态地给对象添加额外的功能，而无需修改对象的原始类结构。

zzzhpzhpzzz·2025-03-17 05:14

Flutter设计模式全面解析：单例模式

谈到设计模式这个“古老”的话题，大家先别急着划走哈，虽然对它再熟悉不过，几乎是最初开始学习编程到现在伴随着我们整个编程生涯，最早Java、C++语言实现的各种设计模式到现在还会经常有所接触，面试中也是必问的环节

那年星空·2025-03-17 04:10

C++耦合：代码设计的“黏合剂”与模块化架构的解耦艺术

C++耦合：代码设计的“黏合剂”与模块化架构的解耦艺术开篇故事：乐高城堡的“模块化危机”想象你正在用乐高积木搭建一座宏伟的城堡：高耦合设计：所有积木用强力胶水粘死，一旦想更换一扇窗户，必须拆毁整面墙。

福鸦·2025-03-17 02:50

【深度C++】之“运行时类型识别RTTI”

0.什么是RTTI运行时类型识别（run-timetypeidentification,RTTI）功能可以获得某类型在运行时的具体动态类型，进而使用该类型的功能。动态类型指的是程序在运行时才可知的类型，与静态类型相对应。静态类型指的是编译时已知的类型。出现静态类型和动态类型定义的原因主要是面向对象的多态。当我们使用父类的指针或引用指向或引用子类对象时，表面上看使用的都是父类的函数，实际上在程序运行

Jinxk8·2025-03-17 01:49

RTTI（Run-Time Type Identification，通过运行时类型识别）

面向对象的编程语言，象C++，Java，de

Erlei_n·2025-03-17 01:15

【虚幻C++笔记】枚举UENUM、结构体USTRUCT

目录枚举(UENUM)第一种:使用命名空间第二种:继承uint8通过申明class类别名来替代结构体(USTRUCT)枚举(UENUM)第一种:使用命名空间UENUM(BlueprintType)namespaceMyEnumType{enumMyCustomEnum{Type1,//或者使用带DisplayName别名==>Enum1UMETA(DisplayName="Type1"),Type

OSwich·2025-03-17 00:42

【虚幻C++笔记】TArray，TMap，TSet容器

目录TArrayTMapTSetTArrayTArray是虚幻c++中的动态数组，TArray特点：速度快，内存消耗小，安全性高。

OSwich·2025-03-17 00:12

【虚幻C++笔记】打印输出的方式

目录UE_LOGGEngine->AddOnScreenDebugMessageUE_LOGUE_LOG宏是UnrealEngine中用于日志记录的标准方式。它可以输出日志信息到控制台和日志文件，支持多种日志级别（如Log，Warning，Error")UE_LOG(LogCategory,LogVerbosity,Format,...)voidAMyActor::BeginPlay(){Supe