洛谷c++题解

算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间 与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

C++基础编程总结（代码实例）

文章目录1C++基础1.1注释1.2常量1.3标识符命名规则2数据类型2.1整型2.2sizeof关键字2.3实型（浮点型）2.4字符型2.5转义字符2.6字符串型2.7布尔类型bool2.8数据的输入3运算符3.1算术运算符3.2赋值运算符3.3比较运算符3.4逻辑运算符4程序流程结构4.1选择结构4.1.1if语句4.1.2三目运算符4.1.3switch语句4.2循环结构4.2.1while
马上到我碗里来·2024-02-20 06:44

macOS上使用VScode编译配置C++语言开发环境

本文介绍macOS上使用VScode编译配置C++语言开发环境1.准备工作安装C/C++插件2.配置c_cpp_properties.json文件[⇧⌘P]打开命令模式，选择[C/Cpp:EditConfigurations
马上到我碗里来·2024-02-20 06:14

蓝桥杯2015年第六届真题——穿越雷区（C/C++）

穿越雷区一、题目内容题目描述X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A+-+--+--+-+++-+-+-+B+-+-坦克车只能水平或垂直方向上移动到相
指北针_N·2024-02-20 06:10

Linux中编译C++代码的g++工具，以及g++的常用操作指令

这是一篇技术文章，如果你想继续阅读，并希望从中有所收获，你现在应当具备以下技能：C++编程语言基础Linux操作系统基础本文目录1.GCC概述2.g++编译过程3.g++重要编译参数3.1.编译带调试信息的可执行文件
极客开发者·2024-02-20 05:58

静逸先生之《周易》题解及读法下篇

文／朱思宇周易见于先秦诸子之引说礼记王制：乐正崇四术，立四教，顺先王诗书礼乐以造士。春秋教以礼乐，冬夏教以诗书。而不及易者，则以易未经孔子之系辞，但有卦爻而无解说，故不可与诗书礼乐并垂为教；当时但以为卜筮之书而已。至孔子为之彖象系辞文言序卦之属十篇，阐明其义理，推合于人事；于是易道迺著。而稽之先秦诸子，其引易有与孔子相发明者：或论作易之大旨；或明学易之大用；或援易以明例；或引易以決事。如吕氏春秋仲
陶冶斋·2024-02-20 05:35

116 C++ 可变参数函数，initializer_list （初始化列表）， 省略号形参

一可变参数函数有时候我们传递的参数是不固定的。这种能接受非固定个数参数的函数就是可变参数函数怎么实现呢？就要用到initializer_list标准库类型该类型能够使用的前提条件是：所有的实参类型相同。二，initializer_list(初始化列表)C++11的类模版如果一个函数，它的实参数量不可预知，但是所有参数的类型相同，我们就可以使用这个initializer_list类型的形参来接收我们
hunandede·2024-02-20 05:51

【Leetcode 每日一题】402. 移掉K位数字（单调栈）

题解：classSolution:defremoveKdigits(self,num:str,k:int)->str:stack=[]foriinrange(len(num)):whilek>0andstack
YancyKahn·2024-02-20 05:51

整数的各位积和之差（简单）题解学习

题目描述：给你一个整数n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例1：输入：n=234输出：15解释：各位数之积=2*3*4=24各位数之和=2+3+4=9结果=24-9=15示例2：输入：n=4421输出：21解释：各位数之积=4*4*2*1=32各位数之和=4+4+2+1=11结果=32-11=21提示：10){intdigit=n%10;product*=digi
林隐w·2024-02-20 05:14

各位相加（简单）题解学习

题目描述：给定一个非负整数num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。示例1:输入:num=38输出:2解释:各位相加的过程为：38-->3+8-->1111-->1+1-->2由于 2是一位数，所以返回2。示例2:输入:num=0输出:0提示：0=10){intsum=0;while(num>0){sum+=num%10;num/=10;}num=sum;}returnnu
林隐w·2024-02-20 05:14

P5019 [NOIP2018 提高组] 铺设道路题解

题目春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。输入输出格
互联网的猫·2024-02-20 05:42

P4447 [AHOI2018初中组] 分组题解

题目小可可的学校信息组总共有n个队员，每个人都有一个实力值。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的n个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。举个例子：[1,2,3,4,5]是合法的分组方案，因为实力值连续；[1,2,3,
互联网的猫·2024-02-20 05:42

P1106 删数问题题解

题目键盘输入一个高精度的正整数N（不超过250位），去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的N和k，寻找一种方案使得剩下的数字组成的新数最小。输入输出格式输入格式输入两行正整数。第一行输入一个高精度的正整数n。第二行输入一个正整数k，表示需要删除的数字个数。输出格式输出一个整数，最后剩下的最小数。输入输出样例输入样例1754384输出样例13解析首先，先举一
互联网的猫·2024-02-20 05:42

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题解

题目在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1
互联网的猫·2024-02-20 05:41

C++文件操作

文件操作程序运行时产生的数据都属于临时数据，程序一旦运行结束都会被释放通过文件可以将数据持久化C++中对文件操作需要包含头文件文件类型分为两种：文本文件-文件以文本的ASCII码形式存储在计算机中二进制文件
一瓢夜海繁星·2024-02-20 05:40

全排列问题

题解思路：声明了一个字符串变量str，然后使用getline函数从标准输入读取一行字符串，计算了str的长度，并存储在变量len中。使用sort函数对str进行排序。
下雪了 ～·2024-02-20 05:33

string的几种常见使用方法

string的使用string简介在C++中，string是一个标准库类，它位于头文件中。这个类提供了一种方便的方式来处理字符串，即一系列字符组成的文本。
下雪了 ～·2024-02-20 05:03

华为OD机试 - 智能驾驶（Python、Java、C++、Javascript）

智能驾驶前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。题目描述有一辆汽车需要从m*n的地图左上角（起点）开往地图的右下角（终点），去往每一个地区都需要消耗一定的油量，
steven_moyu·2024-02-20 05:31

华为OD机试 - 运输时间（Python、Java、C++、Javascript）

运输时间前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。题目描述M（1≤M≤20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为N（1≤N≤400）。速度快
steven_moyu·2024-02-20 05:31

华为OD机试 - 查找一个有向网络的头节点和尾节点（Python、Java、C++、Javascript）

查找一个有向网络的头节点和尾节点前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。题目描述给定一个有向图，图中可能包含有环，图使用二维矩阵表示，每一行的第一列表示起始节点
steven_moyu·2024-02-20 05:01

华为OD机试 - 恢复数字序列（Python、Java、C++、Javascript）

恢复数字序列前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。题目描述对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列891
steven_moyu·2024-02-20 05:00

嵌入式学习步骤

(2).选择编程语言：嵌入式系统通常使用C或C++等低级编程语言编写
华清远见成都中心·2024-02-20 04:20

C++篇——Windows下cmake编译提示‘The CMAKE_C_COMPILER: cl is not a full path’的解决办法

在Windows下进行cmake编译时提示如下错误--TheCcompileridentificationisunknownCMakeErroratCMakeLists.txt:3(PROJECT):TheCMAKE_C_COMPILER:clisnotafullpathandwasnotfoundinthePATH.TousetheNMakegeneratorwithVisualC++,cmak
易Yi·2024-02-20 04:17

《白话C++》第10章 STL和boost，Page70~72 boost::scoped_ptr

《泛型》篇中提到的某个IT项目的辩论会，一派坚持智能指针和裸指针可以“离婚”，它们是std::auto_ptr的支持者，一派认为智能指针和裸指针不可以“离婚”，boost::scoped_ptr体现了他们的观点：boost::scoped_ptr基本用法：voidtestScopePtr(){boost::scoped_ptrss(newS);if(ss)///判断是否不空{ss->SetA(99
yanzhenxi·2024-02-20 04:11

洛谷T420637 组合数（c）

题目大意有TTT组询问：给定nnn。请你求出下面式子对109+710^9+7109+7取模的结果。∑i=0n(ni)2\sum_{i=0}^{n}\binom{n}{i}^2i=0∑n(in)2TTT行，每行一个整数表示当次询问的答案对109+710^9+7109+7取模的结果。n=3n=3n=3时组合数依次为1,3,3,11,3,3,11,3,3,1。故1+9+9+1=201+9+9+1=201
Xeovei·2024-02-20 04:40

洛谷T422586 factor

题意∑i=1nd(i)×i\sum_{i=1}^{n}d(i)\timesii=1∑nd(i)×i其中的d(i)d(i)d(i)表示iii的约数个数,也就是因数个数50分暴力就行，但是可以优化，求因数的时候不用到nnn,只用到n/2n/2n/2就行注意取模,不然会爆longlongcode↓#includeusingnamespacestd;constintmod=1e9+7;constintma
Xeovei·2024-02-20 04:10

洛谷 T422589 sum(求和)

题意给定A,B。求值∑i=AB∑ij=1⌊ij⌋×(−1)j\sum_{i=A}^{B}\sum_{i}^{j=1}\left\lfloor\frac{i}{j}\right\rfloor\times(-1)^{j}i=A∑Bi∑j=1⌊ji⌋×(−1)j数据规模与约定对于50%50\%50%的数据：1≤A≤B≤5×1031\leA\leB\le5\times10^{3}1≤A≤B≤5×103对于
Xeovei·2024-02-20 04:10

C++程序设计(一) [cin,cout加速，基本数据类型，保留浮点数]

程序基本概念1.常量：执行过程中不可改变的量（constint…）2.变量：执行过程中可以改变的量（inta,longlongb…）3.关键字：不能用作程序中的标识符（变量名不能为关键字）基本数据类型int:整数类型，占用4字节，范围：−231∼231−1≈∣2.1×109∣-2^{31}\sim2^{31}-1\approx\left|2.1\times10^{9}\right|−231∼231
Xeovei·2024-02-20 04:09

C++语法09：迷宫中的最短路径：广度优先搜索算法的应用

一·引言广搜，即广度优先搜索（Breadth-FirstSearch,BFS），是图论和计算机科学中常用的一种算法。它从一个顶点开始，探索所有相邻的顶点，然后对每个相邻的顶点做同样的操作，直到找到目标顶点或遍历完所有顶点。广搜算法在实际应用中具有广泛的用途和诸多好处，本文将详细探讨这些方面，并介绍广搜算法的具体用法。二·广搜算法的用途1·图遍历广搜算法最基本的应用是对图进行遍历。在图论中，遍历是指
VNGRY(缓更)·2024-02-20 04:00

P5380 [THUPC2019] 鸭棋 题解

这是我写出的第一道紫题。纪念一下。题目我们用数字代表棋子。对于这个数字的个位，让1代表car，2代表horse，3代表guard，4代表elephant，5代表captain，6代表duck，7代表soldier。对于这个数字的十位，让0代表蓝方，让1代表红方。我们先写好判断棋子移动是否合法的函数，由于有777种棋子，所以就有777个函数：boolmovecar(intsx,intsy,intex
smart_stupid·2024-02-20 04:28

P6171 [USACO16FEB] Fenced In G 题解

题目我们可以把每一个小方格看做一个点，要拆除一个栅栏就相当于给相邻的点连上一条边，使得这两个点联通，耗费的权值就是这个栅栏的长度。那么要使权值最小，我们就要尽量拆除代价小的边，同时，如果有两个点已经联通，连接这两个点的边就不用拆除了。我们可以用并查集来判断两个点是否联通。我们先建立纵横两个方向的边，再把每一条边按边权从小到大排序，遍历每一条边，如果这一条边连接的两点不联通，就给这两个点合并到一起，
smart_stupid·2024-02-20 04:28

P3141 [USACO16FEB] Fenced In P题解

题目如果此题数据要小一点，那么我们可以用克鲁斯卡尔算法通过，但是这个数据太大了，空间会爆炸，时间也会爆炸。我们发现，如果用MST做，那么很多边的边权都一样，我们可以整行整列地删除。我们造一个样例解析一下：+-+--+---+||||+-+--+---+||||||||+-+--+---+首先，我们删除第一列的栅栏：+-+--+---+||||++--+---+||||||||+-+--+---+此
smart_stupid·2024-02-20 04:28

ABC338 A-E题解

文章目录A题目ACCode：B题目ACCode：C题目ACCode：D题目ACCode：E题目ACCode：A题目这个题就是看第一个字母是不是大写，其余的是不是小写就行了，挨个挨个判断就行了ACCode：#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;
smart_stupid·2024-02-20 04:27

ABC335 A-E题解

文章目录A题目ACCode：B题目ACCode：C题目思路：ACCode：D题目思路：ACCode：E题目朴素算法：优化1：优化2：ACCode：A题目真的很水，就是输入一个字符串，将其最后一位变成4，然后输出。ACCode：#include#include#include#include#include#include#include#include#include#includeusingna
smart_stupid·2024-02-20 04:57

P1005 [NOIP2007 提高组] 矩阵取数游戏 题解

题目这个题是一道高精度加上区间动规的题，题不难，但是码量有亿点多。将整个矩阵分成多个数列来处理，因为两个数列之间的取数关系互不干扰。我们设dpijdp_{ij}dpij为矩阵还剩从iii到jjj部分时的最大和，轻松推出转移方程：dpij=max⁡(dpij,dpi−1j+2m−j+i−1×ai−1,dpij+1+2m−j+i−1×aj+1)dp_{ij}=\max(dp_{ij},dp_{i-1j
smart_stupid·2024-02-20 04:57

P1131 [ZJOI2007] 时态同步 题解

题目这是一道树形DP的题，十分简单，既然要使到根节点的距离相等，我们不妨先处理一个子树，再一层一层往上处理，最终处理到根节点，这就是树形DP。首先，我们创建一个disdisdis数组，disidis_idisi表示第iii个节点到叶子节点的距离，那么对于它的所有子树而言，我们要找到一个距离最大的节点，让所有子树都和那个节点同步，再创建一个dpdpdp数组，dpidp_idpi表示第iii个子树保持
smart_stupid·2024-02-20 04:57

ABC340 A-F题解

文章目录A题目ACCode：B题目ACCode：C题目ACCode：D题目ACCode：E题目思路做法时间复杂度ACCode：F题目思路ACCode：A题目模拟即可，会循环都能写。ACCode：#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;inta,
smart_stupid·2024-02-20 04:57

C++如何向另一个网络里的主机发送数据包

在C++中，向另一个网络中的主机发送数据包通常涉及使用套接字（sockets）编程。套接字是计算机网络中的一种通信端点，它允许不同计算机上的程序相互通信。
行动之上·2024-02-20 04:23

ABC341A-D题解

文章目录A题目ACCode：B题目ACCode：C题目ACCode：D题目你以为这就完了？时间复杂度分析：ACCode：EA题目这个没什么好说的，就先输出一个1，再输出nnn个01就大功告成了。ACCode：#include#include#include#include#include#include#include#include#include#includeusingnamespacest
smart_stupid·2024-02-20 04:52

dhu 5.2 二叉树：建立存储结构（层次次序）

二叉树：建立存储结构（层次次序）时间限制:1S类别:DS：树->中等晚于:2022-05-2223:55:00后提交分数乘系数50%截止日期:2022-05-2923:55:00问题描述:目的：使用C+
凤凰院克里斯·2024-02-20 04:50

RHCSA题解(二) - 配置SELinux的模式

模式SELinux有三种工作模式，分别是：1.enforcing：强制模式。违反SELinux规则的行为将被阻止并记录到日志中。2.permissive：宽容模式。违反SELinux规则的行为只会记录到日志中。一般为调试用。3.disabled：关闭SELinux。设定1.SELinux工作模式可以在/etc/selinux/config中设定(永久设定)。2.disabled与其他模式间的相互切
MA木易YA·2024-02-20 04:14

error: src refspec main does not match any解决办法

[rejected]main->main(non-fast-forward)这个问题解释起来很简单，还记得我们创建仓库时添加到README和licens
dzq198·2024-02-20 03:38

C/C++/Cuda不依赖任何三方库求解3x3矩阵的特征值和特征向量

https://www.mpi-hd.mpg.de/personalhomes/globes/3x3/适用于C/C++下载dsyevv3-C-1.1.tar.gz采用LGPL协议，不适合商业开发https
OTZ_2333·2024-02-20 03:34

代码随想录 --链表

文章目录移除链表元素题目描述题解设计链表题目描述题解翻转链表题目描述题解两两交换链表中的节点题目描述题解删除链表的倒数第N个节点题目描述题解：暴力题解：双指针（快慢指针）链表相交题目描述题解环形链表II
yb0os1·2024-02-20 03:58

c++ 可调用对象的绑定器和包装器

文章目录可调用对象普通函数类的静态成员函数仿函数lambda函数类的非静态成员函数最重要的可被转换为函数指针的类对象包装器function适配器bind可变函数和参数实现回调函数实现替代虚函数可调用对象在C+
yb0os1·2024-02-20 03:58

代码随想录 -- 数组

文章目录二分查找题目描述题解移除元素题目描述题解：暴力解法题解：双指针法有序数组的平方题目描述题解：暴力解法题解：双指针法长度最小的子数组题目描述题解：暴力解法题解：滑动窗口（双指针）螺旋矩阵II题目描述题解二分查找力扣题目链接题目描述给定一个
yb0os1·2024-02-20 03:57

C++ vector之resize（）函数

c++中序列式容器的一个共性函数，vv.resize(intn,element)表示调整容器vv的大小为n，扩容后的每个元素的值为element，默认为0resize()会改变容器的容量和当前元素个数定义
wuweiwangyao·2024-02-20 03:53

C++ vector构造函数

vector（向量）是向量类型，使用需要包含头文件#include;vector是一个封装了动态大小数组的顺序容器，跟其他任意类型的容器一样，它能够存放各种类型的对象，可以简单的认为，vector是一个能够存放任意类型的动态数组。vector的初始化：a.一维数组vector一维数组的初始化可以有下列五种方式：vectorname();其中可以是任何合法的数据类型。(1)vectora(10);/
wuweiwangyao·2024-02-20 03:52

C++ STL之unordered_map

1.unordered_map简介C++标准中加入了unordered系列容器，unordered_map内部实现了一个哈希表，因此其元素的排列顺序是杂乱的，无序的。
wuweiwangyao·2024-02-20 03:52
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他