c++刷LeetCode 第113页

LeetCode每日一题781. 森林中的兔子

分析定义一个哈希表mp，记录每个数出现的个数，同时把每个数插入到集合中。遍历集合s：0：没有人与自己相同，直接加mp[0]其他数x：每组大小为(x+1)。求出商k=mp[x]x+1k=\frac{mp[x]}{x+1}k=x+1mp[x]和余数r=mp[x]%(x+1)r=mp[x]\%(x+1)r=mp[x]%(x+1)若余数r=0，说明刚好有k组，加上KaTeXparseerror:Undef

Jay_fearless·2025-04-24 07:07

C++算法——贪心算法

一、贪心算法概述1.定义贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取当前状态下最优（即最有利）的选择，从而希望导致结果是全局最优的算法策略。2.基本思想贪心算法的核心是"局部最优导致全局最优"。它不像动态规划那样考虑所有可能的子问题，而是通过一系列局部最优选择来构建问题的解。3.适用条件贪心算法适用于满足以下两个条件的问题：贪心选择性质：局部最优选择能导致全局最优解最优子结

Daniel0429·2025-04-24 07:36

【Leetcode 每日一题】781. 森林中的兔子

问题背景森林中有未知数量的兔子。提问其中若干只兔子“还有多少只兔子与你（指被提问的兔子）颜色相同?”，将答案收集到一个整数数组answersanswersanswers中，其中answers[i]answers[i]answers[i]是第iii只兔子的回答。给你数组answersanswersanswers，返回森林中兔子的最少数量。数据约束1≤answers.length≤10001\lean

冠位观测者·2025-04-24 07:34

青少年编程与数学 02-018 C++数据结构与算法 07课题、堆

青少年编程与数学02-018C++数据结构与算法07课题、堆一、堆1.定义2.堆的存储方式3.堆的常见操作4.堆的应用二、最大堆的实现1.堆的存储2.基本操作3.C++代码实现4.代码说明5.示例输出三、最小堆的实现四、建堆操作1.建堆操作的原理2.为什么从最后一个非叶子节点开始？3.建堆操作的步骤4.代码实现5.代码说明6.示例输出7.时间复杂度分析8.总结五、堆的应用1.优先队列（Priori

明月看潮生·2025-04-24 06:03

青少年编程与数学 02-018 C++数据结构与算法 08课题、图

青少年编程与数学02-018C++数据结构与算法08课题、图一、图1.图的基本概念1.1定义1.2顶点和边1.3图的分类1.4特殊术语2.图的表示方法1.邻接矩阵（AdjacencyMatrix）2.邻接表（AdjacencyList）3.边列表（EdgeList）选择合适的图表示方法3.小结二、图的常见操作1.顶点和边的基本操作1.1插入顶点邻接矩阵实现邻接表实现1.2删除顶点邻接矩阵实现邻接表

明月看潮生·2025-04-24 06:03

青少年编程与数学 02-018 C++数据结构与算法 06课题、树

青少年编程与数学02-018C++数据结构与算法06课题、树一、树(Tree)1.树的定义2.树的基本术语3.常见的树类型4.树的主要操作5.树的应用二、二叉树(BinaryTree)1.二叉树的定义2.二叉树的基本术语3.二叉树的常见类型4.二叉树的主要操作5.二叉树的实现代码说明输出示例6.二叉树的应用三、二叉树的遍历1.前序遍历（Pre-orderTraversal）2.中序遍历（In-or

明月看潮生·2025-04-24 06:02

【C++ 项目设计】通过C++ 实现Qt的信号槽机制

类型安全和动态连接的深入探讨2.2信号槽机制的优势与局限性2.2.1面向对象编程的典范第三章:为什么在STL中实现Qt风格的信号槽3.1解耦合和灵活性3.2跨框架通用性3.3类型安全和性能3.4拓展现代C+

泡沫o0·2025-04-24 06:32

c\c++的输入输出

c\c++的输入输出c语言的输入输出gets()按下回车键时，从stdin读取一行。

_Poseidon·2025-04-24 05:54

LeetCode110. 平衡二叉树

平衡二叉树定义：|左子树高度-右子树高度|b?a:b;}intgetHeight(TreeNode*root){if(root==nullptr)return0;intleftHeight=getHeight(root->left);intrightHeight=getHeight(root->right);returnmax(leftHeight,rightHeight)+1;}boolisBa

doglc·2025-04-24 05:24

【C++游戏引擎开发】第20篇：基于物理渲染（PBR）——辐射度量学

引言在基于物理渲染（PBR）中，辐射度量学是描述光与物质交互的核心数学框架。本文将深入解析辐射度量学的四大基础量，双向反射分布函数（BRDF）的物理本质，以及如何通过积分形式推导出渲染方程。最后，通过OpenGL实践，直观展示辐射率（Radiance）在三维场景中的分布规律。一、辐射度量学四要素光能传播的量化需要精确的物理量定义，以下是PBR的四大基石：1.1辐射通量（RadiantFlux,Φ）

JuicyActiveGilbert·2025-04-24 05:54

【C++游戏引擎开发】第19篇：Compute Shader实现Tile划分

一、Tile划分的数学基础1.1Tile尺寸的几何分析1.1.1屏幕空间离散化原理设屏幕分辨率为W×HW\timesHW×H，Tile尺寸为Tw×ThT_w\timesT_hTw×Th，则Tile总数为：Ntiles=⌈WTw⌉×⌈HTh⌉N_{tiles}=\lceil\frac{W}{T_w}\rceil\times\lceil\frac{H}{T_h}\rceilNtiles=⌈TwW⌉×⌈

JuicyActiveGilbert·2025-04-24 05:53

MATLAB和Python及C++米氏散射

MATLAB片段米氏散射（Miescattering）是光与球形颗粒相互作用时的散射现象，对于散射粒子的直径与波长在相近的范围内时尤为重要。使用MATLAB进行米氏散射的计算涉及特定的函数和数值方法。以下是实现米氏散射的步骤和方法概述：1.米氏散射理论概述米氏散射由古斯塔夫·米提出，是对电磁波与球形颗粒的散射的严格解。它考虑了粒子尺寸、折射率、入射波长和介质的影响。适用于粒子尺寸参数（x=2πr/

亚图跨际·2025-04-24 04:52

二维点拟合直线ransac c++

需求：用C++实现一堆离散的二维点拟合出来一条直线理论直线公式：ax+by+c=0ax+by+c=0ax+by+c=0随机选两个点，构造一般式直线：ax+by+c=0ax+by+c=0ax+by+c=0

是娜个二叉树！·2025-04-24 04:22

第五届蓝桥杯（2014）C/C++大学A组省赛题解

第一题、猜年龄小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。注意：只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。答案：10intmain(){ios_base::sync_with_stdio(false),cin.tie(0);

RioTian·2025-04-24 04:21

Open3D(C++) Ransac拟合多项式曲线

目录一、算法原理一、代码实现三、结果展示本文由CSDN点云侠原创，Open3D(C++)Ransac拟合多项式曲线，爬虫自重。

点云侠·2025-04-24 04:20

第十五届蓝桥杯 2024 C/C++组艺术与篮球

目录题目：题目描述：题目链接：思路：思路详解：代码：代码详解：题目：题目描述：题目链接：P10385[蓝桥杯2024省A]艺术与篮球-洛谷艺术与篮球-蓝桥云课思路：思路详解：还是经典的日期问题（后续有时间我会整理蓝桥杯历届的日期问题），日期问题的遍历其实都可以按照固定的格式来写，多敲几遍就对格式很熟悉了，简单来说就是定义函数判断闰年，三层for循环遍历年月日，在每层for循环中结合题意进行特判。由

YuforiaCode·2025-04-24 04:48

STL——string类的模拟实现

一.STL简介1.1什么是STLSTL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。

小跌—·2025-04-24 03:43

LeetCode 热题 100 回顾

目录一、哈希部分1.两数之和（简单）2.字母异位词分组（中等）3.最长连续序列（中等）二、双指针部分4.移动零（简单）5.盛最多水的容器（中等）6.三数之和（中等）7.接雨水（困难）三、滑动窗口8.无重复字符的最长子串（中等）9.找到字符串中所有字母异位词（中等）四、子串10.和为K的子数组（中等）11.滑动窗口最大值（困难）12.最小覆盖子串（困难）五、普通数组13.最大子数组和（中等）14.合

张彦峰ZYF·2025-04-24 01:31

js解leetcode(31)-中等

1.分割等和子集题目：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200思路：分割成等和数组，其实就是找到一个子数组，和为sum/2.这就很像背包问题了。，所以用动态规划先判断整个数组的和，奇数肯定不可以。然后初始化dp，是一个target(sum/2)*n的矩阵，表示第[i,j]个元素表示0-i

一笑而泯·2025-04-24 01:00

宏定义的强大之处在于，它不只能替换常量，还能替换整段代码、函数

虽然现代C++提供了更安全的模板和constexpr等特性，但在C语言中，宏定义仍然是不可或缺的工具。当然，强大的工具也需要谨慎使用。过度使用宏定义可能会让代码变得难以理解和维护。

·2025-04-24 01:35

【LeetCode每日一题】[中等]416. 分割等和子集

【LeetCode每日一题】[中等]416.分割等和子集416.分割等和子集题目来源算法思想：数组,子集题目精炼：给定一个只包含正整数的非空数组nums，判断是否可以从数组中选出一些数字，使得这些数字的和等于整个数组的元素和的一半

浪里小白~·2025-04-24 01:30

inline 内联函数的作用

内联函数（InlineFunction）是C/C++中的一种优化机制，通过在编译时将函数代码直接插入调用处，避免函数调用的开销。

上课考试了·2025-04-24 01:30

python爬虫MongoDB数据存储

MongoDB数据存储MongoDB是一个非关系型数据库(NoSQL).非常适合超大数据集的存储,由C++语言编写,旨在为WEB应用提供可扩展的高性能数据存储解决方案。

Æther_9·2025-04-24 01:29

CCF CSP 第37次（2025.03）（2_机器人饲养指南_C++）

CCFCSP第37次（2025.03）（2_机器人饲养指南_C++）解题思路：思路一（完全背包）：代码实现代码实现（思路一（完全背包））：时间限制：1.0秒空间限制：512MiB原题链接解题思路：思路一

Dream it possible！·2025-04-24 01:59

C语言与游戏引擎插件开发：Unity、Unreal Engine中C插件的编写与集成（三）

目录一、UnrealEngine中的C++插件开发UnrealEngine对C++插件的支持概述：C++插件编写实践：a.示例代码展示：b.插件接口设计：C插件集成与测试：a.插件编译与打包：b.Unreal

JJJ69·2025-04-24 01:58

华为OD_最小调整次数_C++版本

题目描述【特异性双端队列|最小调整顺序次数】给定一个队列，但是这个队列比较特殊，可以从头部添加数据，也可以从尾部添加数据，但是只能从头部删除数据。输入一个数字n，会依次添加数字1~n（也就是添加n次）。但是在添加数据的过程中，也会删除数据，要求删除必须按照1~n按照顺序进行删除，所以在删除时，可以根据需要调整队列中数字的顺序以满足删除条件。输入描述第一行一个数据n，表示数据的范围。接下来的2n行，

吴_知遇·2025-04-24 00:51

【C++题解】统计子序列

PartPartPart111读题题目描述wgywgywgy作为字符串属性的魔法师，有一件史诗级法宝——字符串SSS（字符串谁没有了直接stringstringstringSSS这就好了）下头男whywhywhy作为wgywgywgy的粉丝，努力修炼，深入险境，只为获得和wgywgywgy类似的法宝，经过数十年的积累，下头男whywhywhy获得了nnn个字符串，现在下头男why

szxguagua0807·2025-04-23 22:41

C++模板学习（进阶）

目录一.非类型模板参数二.模板的特化一）.函数模板特化二）.类模板特化1.全特化2.偏特化三.模板分离编译一）.什么是分离编译1.问题描述2.模板的实例化机制3.分离编译的困境二）.解决方法1.头文件包含定义（推荐）2.显式实例化（不推荐）这里我们要学习的是模板的进阶用法，对于模板有忘记的可以看下面的文章，可助你的记忆恢复一二：https://blog.csdn.net/a1592266073/a

球求了·2025-04-23 22:38

梦的起点从此开始

~)，中国人，主要学习的邻域有：c++（半擅长），html（不精），python（未学），scratch（玩玩而已）未来目标1.学精C++2.钻研html3.自学python其他账号洛谷同号以后会发些什么

F_F_M_YC·2025-04-23 22:37

C++ -- 负载均衡式在线OJ （二）

compile_server模块2.编译运行模块开发(compile_run模块)jsoncpp库compile_run模块设计测试用例对compile_run模块进行测试引入cpp-httplib第三方网络库前面部分请看这里C+

niu_sama·2025-04-23 21:35

C/C++条件预编译指令（宏定义）

一、宏的作用WHAT：编译器会在正式编译之前，根据条件来选择性地编译部分代码。其实，可以简单理解为利用宏定义控制代码段。比如：我在Linux平台，我要执行操作A，在Windows平台，我要执行操作B，利用宏定义就可以了。比如：跨平台#ifdefQ_OS_WINqDebug()=40#ifVERSION_CODE>=40&&VERSION_CODE=1000||VERSION_CODE<=70#if

山大王82·2025-04-23 21:34

【C++基础】第二十七课：sizeof运算符

【C++基础】系列博客为参考《C++Primer中文版（第5版）》（C++11标准）一书，自己所做的读书笔记。

x-jeff·2025-04-23 20:23

数据结构线性表的顺序存储结构

c/c++是强类型语言，必须指定数据类型。js、php、python等语言是弱类型就不需要指定数据类型。

嘉嘉king·2025-04-23 20:51

学而思编程周赛语言基础组 | 2025年春第8周T1 屏幕分辨率

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！

热爱编程的通信人·2025-04-23 19:20

CSP-J备考冲刺必刷题（C++） | AcWing 164 可达性统计

欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：164.可达性统计-AcWing

热爱编程的通信人·2025-04-23 19:50

LeetCode-Hot100-无重复字符的最长子串

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，

背帆·2025-04-23 19:48

最小覆盖子串-力扣hot100（C++）

76.最小覆盖子串s初始化和特判//本题做题思想//从头开始，首先找到一个包含所有字母的字串，将i移动到包含字串字母的位置，然后更新长度和字符串ans后，//i的位置加1，j的位置也加1，从新开始上面的流程，找一个包含所有字符串t字母的子串unordered_mapneed;//need记录下来每个字母‘需要’多少，为正数//对于不需要的字母和本来需要但超出数量的字母，依旧记录，但减1后变负数in

嘴角上扬*·2025-04-23 19:45

Linux2

编译器GCCgccmain.c-omain把main.c文件编译成可执行文件命名为main更改main.c后需要重新编译g++main.cpp-omain针对c++文件gcc-gmain.c-omain

zizisuo·2025-04-23 18:14

shell系列——shell编程（一）

一、初识shell程序语言编程----------------------------------语言自然语言:汉语、英语计算机语言:c语言、c++、(javaphppythongoshell)编译型语言

vivi_王ing·2025-04-23 18:12

深入解析C++ STL Vector：从基础操作到迭代器管理

一、引言Vector作为C++标准模板库（STL）中最常用的序列容器之一，其动态数组特性在内存管理和数据操作方面具有独特优势。

维维宝宝最可爱啦QWQ·2025-04-23 18:11

leetcode hot100 哈希表

博主近期刷了leetcodehot100题单，决定参考“费曼学习法”整理一遍，从第一个模块哈希表开始。

不想起名字a·2025-04-23 17:37

leetcode hot100 双指针

力扣hot100双指针模块整理回顾。如有缺漏谬误，还请批评指正。1.移动零思想：把非零元素前移，剩下的全部补0。引入idx记录非零索引，在遍历整理数组的同时，更新非零元素索引，然后把剩下的空位（idx~n之间）全部填补成0。classSolution{public:voidmoveZeroes(vector&nums){intn=nums.size();intidx=0;for(inti=0;i&

不想起名字a·2025-04-23 17:37

【LeetCode】7.整数反转

题目概要将32位有符号整数反转，若反转结果超出范围[-2^31,2^31-1]则返回0。例如，输入123返回321，输入-123返回-321。前置知识整数运算：取余（%）和整除（//）操作。溢出检查：理解32位整数范围（-2147483648至2147483647）。问题难点符号处理：需正确处理正负数的反转逻辑。溢出检测：反转过程中需动态检查是否超出32位整数范围。末尾零处理：如输入120需返回2

满怀1015·2025-04-23 17:06

宏定义的强大之处在于，还能替换整段代码、函数

虽然现代C++提供了更安全的模板和constexpr等特性，但在C语言中，宏定义仍然是不可或缺的工具。当然，强大的工具也需要谨慎使用。过度使用宏定义可能会让代码变得难以理解和维护。

·2025-04-23 17:18

Unity网络开发记录（一）：实现最简单的unity客户端和服务器通信

服务端案例通过Socket网络套接字实现Tcp网络通讯打开VS，新建一个项目C#服务端整体流程依旧遵从socket开发的基本步骤，和其它语言下的socket开发一样，例如c++新建socket对象向socket

yukino_NZB·2025-04-23 17:03

struct stat介绍和使用

structstat是在C和C++语言中使用的一种结构体，通常用于存储文件的各种属性信息。它是POSIX标准的一部分，广泛应用于Unix和Unix-like操作系统（如Linux和macOS）。

109702008·2025-04-23 16:58

C++：继承中的构造函数和析构函数

C++：继承中的构造函数和析构函数1、继承中构造函数和析构函数调用顺序a、调用父类构造函数；b、调用其他成员的构造函数；c、调用子类构造函数；d、析构调用顺序相反。

青瓦松·2025-04-23 16:25

C++:继承-继承权限

在C++中，类的权限分为公有、私有和保护三种。这些权限控制了类的成员（数据成员和成员函数）对外部代码的可见性和访问性。

WolvenSec·2025-04-23 15:23

C++：模板

目录1、函数模板2、类模板3、默认模板参数4、非类型模板参数5、模板的特化1、函数模板特化2、类模板特化全特化偏特化6、模板别名1、函数模板templateTmax(Ta,Tb){return(a>b)?a:b;}这里，template定义了一个模板，其中T是一个类型参数。max函数可以接受任意类型的参数，只要这两个参数的类型相同。intm=Max(3,5);//显式指定类型doubled=Max

庄生晓梦o·2025-04-23 15:22

前缀和 leetcode.724.560.437.1248

前缀和是一种非常实用的算法技巧，特别适合处理数组区间求和问题。什么是前缀和？前缀和就是把数组中每个位置之前（包括自己）的所有元素的和预先计算并存储起来。这样当我们需要计算任意区间的和时，就可以直接通过简单的减法得到结果，而不需要每次都重新计算。基本原理预处理：先计算并存储每个位置的前缀和快速查询：用前缀和数组快速计算任意区间和java基本模板：publicclassPrefixSum{public

吗喽对你问好·2025-04-23 15:52

推荐频道

c++刷LeetCode