C++算法基础

【十六】【C++】stack的常见用法和练习

stack的常见用法C++标准库中的stack是一种容器适配器，它提供了后进先出（LastInFirstOut,LIFO）的数据结构。
妖精七七_·2024-02-15 00:50

【十八】【C++】deque双端队列简单使用和deque底层实现探究（部分代码）

deque简单使用在C++中，双端队列（Double-EndedQueue,deque）是一种具有动态大小的序列容器，允许在两端快速插入和删除元素。
妖精七七_·2024-02-15 00:50

【十七】【C++】stack的简单实现、queue的常见用法以及用queue实现stack

stack的简单实现#include#includeusingnamespacestd;namespaceMystack{template>classstack{public:stack():_c(){}voidpush(constT&data){_c.push_back(data);}voidpop(){if(empty()){return;}_c.pop_back();}size_tsize(
妖精七七_·2024-02-15 00:49

c++中select模型

InitSock.h头文件#pragmaonce#include#pragmacomment(lib,"ws2_32")//链接ws2_32.lib库classCInitSock{public:CInitSock(BYTEminorVer=2,BYTEmajor=2)//载入Winsock库{WSADATAwsaData;WORDsockVersion=MAKEWORD(minorVer,majo
irelia03·2024-02-15 00:30

C++入门 上（命名空间 缺省参数 函数重载）

C++入门上命名空间命名空间定义命名空间使用C++输入输出缺省参数缺省参数概念缺省参数分类函数重载函数重载概念C++支持函数重载的原理--名字修饰命名空间在C/C++中，变量、函数和后面要学到的类都是大量存在的
暗暗十分·2024-02-14 23:37

C++入门 下 （引用 内联函数 auto关键字 基于范围的for循环)

C++入门下引用内联函数基于范围的for循环引用引用概念引用特性常引用引用使用场景引用和指针的区别内联函数概念特性auto关键字（C++11）auto简介auto的使用细则auto不能推导的场景基于范围的
暗暗十分·2024-02-14 23:37

类与对象 上

类与对象上类的引入类的定义类的访问限定符及封装访问限定符封装类的作用域类的引入C语言结构体中只能定义变量，在C++中，结构体内不仅可以定义变量，也可以定义函数。
暗暗十分·2024-02-14 23:37

python main函数写法_【Python main 函数以及 __name__属性】

熟悉Java或C/C++程序的用户都知道，程序的执行需要入口程序。例如，在Java中，我们在准备Run的类中总会定义如下的main方法作为程序入口。
weixin_39950083·2024-02-14 23:03

IncludeTrailingPathDelimiter - C++ Builder

C++Builder参考手册➙System::Sysutils➙IncludeTrailingPathDelimiter如果字符串末尾不是\或/就加上\或/，用来做路径处理头文件：#include命名空间：System::Sysutils函数原型：System::UnicodeString__fastcallIncludeTrailingPathDelimiter(constSystem::Uni
玄坴·2024-02-14 23:02

Java 学习笔记(3)——函数

之前的几篇文章中，总结了java中的基本语句和基本数据类型等等一系列的最基本的东西，下面就来说说java中的函数部分函数基础在C/C++中有普通的全局函数、类成员函数和类的静态函数，而java中所有内容都必须定义在类中
一叶障目·2024-02-14 23:15

C++ 关键字小结

1.default=default一般会放在默认的构造函数，析构函数，拷贝构造函数，拷贝赋值函数，用来显示的表示需要编译器创造默认的上述几类函数。比如，用户如果写了自己的构造函数，那么编译器就不会创造默认的构造函数了，这有可能会带来编译错误。看如下的代码。#includeusingnamespacestd;classA{public:A(intb){a=b;}private:inta;};intm
见牛羊·2024-02-14 22:12

【华为OD】C卷真题：200分 信道分配 Java代码实现[思路+代码]

C++代码实现：【华为OD】C卷真题：200分信道分配C/C++代码实现[思路+代码]-CSDN博客C语言代码实现：【华为OD】C卷真题：200分信道分配C语言代码实现[思路+代码]-CSDN博客题目描述
五木大大·2024-02-14 22:31

【华为OD】C卷真题：200分 信道分配 Python代码实现[思路+代码]

C++代码实现：【华为OD】C卷真题：200分信道分配C/C++代码实现[思路+代码]-CSDN博客C语言代码实现：【华为OD】C卷真题：200分信道分配C语言代码实现[思路+代码]-CSDN博客Java
五木大大·2024-02-14 22:31

【华为OD】C卷真题 200分 100%通过:求满足条件的最长子串的长度 C/C++代码实现【思路+代码】

题目描述：给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，字符串本身是其最长的子串，子串要求：1、只包含1个字母(a~z,A~Z)，其余必须是数字；2、字母可以在子串中的任意位置；如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。输入描述:字符串(只包含字母和数字)输出描述:子串的长度示例1输入输出示例仅供调试，后台判题数据一般不包含示例输入abC124AC
五木大大·2024-02-14 22:01

【华为OD】C卷真题：200分 信道分配 C语言代码实现[思路+代码]

C++代码实现：【华为OD】C卷真题：200分信道分配C/C++代码实现[思路+代码]-CSDN博客题目描述：算法工程师小明面对着这样一个问题，需要将通信用的信道分配给尽量多的用户：信道的条件及分配规则如下
五木大大·2024-02-14 22:01

C++中如何声明并定义全局变量

方法一：//全局变量的声明和定义intglobalVariable=42;//初始化全局变量//示例函数，可以访问全局变量voidprintGlobalVariable(){std::cout<<"ThevalueofglobalVariableis:"<
kfjh·2024-02-14 22:25

在linux上写一个C++程序，建立串口连接，并读取串口数据，写数据到串口

在Linux上编写一个C++程序来建立串口连接、读取和写入串口数据，你通常需要使用特定的系统调用或库来访问串口设备。
kfjh·2024-02-14 22:24

在windows上写一个C++程序，建立串口连接，并读取串口数据，写数据到串口

以下是一个使用C++和WindowsAPI编写的简单串口通信示例程序。该程序首先尝试打开指定的串口，然后读取和写入数据。
kfjh·2024-02-14 21:54

【C++高精度】阶乘之和

题目描述用高精度计算出S=1！+2！+3！+…+n！(n≤50)其中“！”表示阶乘，例如：5！=5*4*3*2*1。输入一个正整数N。输出一个正整数S，表示计算结果。样例输入Copy3样例输出Copy9#includeintA[1010],B[1010];intmain(){intn,i,j;scanf("%d",&n);A[0]=B[0]=1;for(i=2;i9){B[j+1]+=B[j]/1
CuberW·2024-02-14 21:49

【经验】C语言常见写法

因为复试要用C语言进行复试，导致C++没法用了，好头疼啊，明明有好用的工具写算法但是C就没法用了，因为c已经忘得差不多了，所以在这里总结一下C的一些经验，开启一下尘封的回忆创建数组并赋初值inta[10
Elephant_King·2024-02-14 21:16

挑战程序设计竞赛最小生成树习题(4道)及详解：C++实现

最小生成树POJ1258:Agri-NetPOJ2377:BadCowtractorsPOJ2395:OutofHayAOJ2224:Saveyourcats这四道题比较基本，没有过多复杂的过程，所以整合在一篇博客，适合学过最小生成树算法后来加深理解POJ1258:Agri-Net点击进入题面最小生成树模板题，输入为图的邻接矩阵，所以优先考虑prim算法：#include#includeusing
新西兰做的饭·2024-02-14 21:14

二叉树的层序遍历(C++)

题目地址：力扣思路：二叉树的层序遍历要求是一层一层输出节点，返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点，输出节点的时候将其左孩子和右孩子加入队列。同时使用一个变量来记录每一层的节点数量，当出队的节点数量等于该层节点数，就完成了本层的遍历。以此类推，直到队列为空就说明遍历完了整棵树。classSolution{public:vector>levelOrder(TreeNode*r
Xaiver_97·2024-02-14 21:10

102.二叉树的层序遍历C++

题目：给你一个二叉树，请你返回其按层序遍历得到的节点值。在每一层遍历开始前，记录这一层的结点数量，使用结点数来控制内层容器的值。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*
Forest_1010·2024-02-14 21:10

Zig、C、Rust的Pk1

Zig、C、Rust的Pk1github.com上看到“AbasiccomparitiveanalysisofC,C++,Rust,andZig.”
未来之眼·2024-02-14 21:09

map & set 使用快速上手【C++】

目录一，关联式容器二，键值对三，set1）使用参考此文档2）count函数3）multiset类四，map1.模板参数介绍2.operator[]介绍3.multimap英语比较好的同学可以自行查找文档学习使用set-C++Reference(cplusplus.com)一，关联式容器在初阶阶段，我们已经接触过STL中的部分容器，比如：vector、list、deque、forward_list(
花果山~程序猿·2024-02-14 21:34

C++面试题

有些题目是重复的1.C和C++的区别2.C++中指针和引用的区别3.结构体struct和联合体union的区别4.
菜鸟及小白·2024-02-14 21:03

【C++】undered_set与undered_map

引言：前面我们知道了STL库的容器中的序列式容器包括（vector.list,deque）。还要关联式容器（map,set）。容器分为三大类：序列式容器，关联式容器，容器适配器（不讲了）。顺序性容器与关联性容器：顺序性容器是一种各元素之间有顺序关系的线性表，是一种线性结构的可序群集。顺序性容器中的每个元素均有固定的位置，除非用删除或插入的操作改变这个位置。这个位置和元素本身无关，而和操作的时间和地
13KB·2024-02-14 21:03

【C++】快速上手map、multimap、set、multiset

文章目录一、前言二、set/multiset1.常见应用2.核心操作三、map/multimap1.常见应用2.核心操作一、前言STLSTLSTL中的关联式容器分为树型结构和哈希结构，树型结构主要有四种：setsetset、multisetmultisetmultiset、mapmapmap、multimapmultimapmultimap，都是用红黑树实现的与哈希结构不同，树型结构的这几个容器：
柳下敲代码·2024-02-14 21:32

【华为OD机考 统一考试机试C卷】最大N个数与最小N个数的和（C++ Java JavaScript Python C语言）

华为OD机考:统一考试C卷+D卷+B卷+A卷目前在考C卷，经过两个月的收集整理，C卷真题已基本整理完毕抽到原题的概率为2/3到3/3，也就是最少抽到两道原题。请注意：大家刷完C卷真题，最好要把B卷的真题刷一下，因为C卷的部分真题来自B卷。另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-14 21:02

【动态规划】【中位数】【C++算法】1478. 安排邮筒

#作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1478.安排邮筒给你一个房屋数组houses和一个整数k，其中houses[i]是第i栋房子在一条街上的位置，现需要在这条街上安排k个邮筒。请你返回每栋房子与离它最近的邮筒之间的距离的最小总和。答案保证在32位有符号整数范围以内。示例1：输入：houses=[1,4,8,10,2
闻缺陷则喜何志丹·2024-02-14 20:56

【双指针】【C++算法】1537. 最大得分

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点双指针LeetCoce1537.最大得分你有两个有序且数组内元素互不相同的数组nums1和nums2。一条合法路径定义如下：选择数组nums1或者nums2开始遍历（从下标0处开始）。从左到右遍历当前数组。如果你遇到了nums1和nums2中都存在的值，那么你可以切换路径到另一个数组对应数字处继续遍历（但在合法
闻缺陷则喜何志丹·2024-02-14 20:56

【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1449.数位成本和为目标值的最大数字给你一个整数数组cost和一个整数target。请你返回满足如下规则可以得到的最大整数：给当前结果添加一个数位（i+1）的成本为cost[i]（cost数组下标从0开始）。总成本必须恰好等于target。添加的数位中没有数字0。由于答案可能会很大
闻缺陷则喜何志丹·2024-02-14 20:26

洛谷C++简单题练习day7—P2524 Uim的情人节礼物

day7--P2524Uim的情人节礼物--1.27习题概述Uim成功地按照顺序将礼物送到了N个同学的手里并维持她们的和谐。现在Uim现在想知道，他最终选择的顺序是所有给N个同学送礼顺序中，字典序第几小的。送礼顺序可以看作1,2,⋯,N的一个排列。输入格式第一行一个整数N，表示有N个数。第二行一个整数X，表示给出的排列。输出格式一个整数，表示是第几小的字典序。代码部分#include//万能头us
小杨想赢一次·2024-02-14 20:53

洛谷C++简单题小练习day9—[AHOI2017]寻找探监点

day9--[AHOI2017]寻找探监点--2.7习题概述题目描述一个n×n的网格图（标号由1,1开始）上有m个探测器，每个探测器有个探测半径r，问这n×n个点中有多少个点能被探测到。输入格式第一行3个整数n,m,r。接下来m行，每行两个整数x,y表示第i个探测器的坐标。输出格式能被探测到的点的个数。代码部分#includeusingnamespacestd;intx[10001],y[1000
小杨想赢一次·2024-02-14 20:53

洛谷C++简单练习day2

day2---超级玛丽---1.16习题概述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。********************####....#.#..###.....##....###.......############...........#...##...###*########.#.##.#.#####*******#######.#.##.#.#...#
小杨想赢一次·2024-02-14 20:23

洛谷C++简单题练习-暴力算法初接触

day3---单词分析---1.17习题概述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输
小杨想赢一次·2024-02-14 20:52

c++输出n选m的所有排列

问题描述:有n个不同的数,现在要从中选取m个,需要按升序输出所有排列,比如从0到9中选出2个的所有排列为010203...091012...98一共10*9=90个c++代码为#include#include
laomai·2024-02-14 20:49

c++生成n选m的组合

题描述:有n个不同的数,现在要从中选取m个,需要按升序输出所有排列,比如从0到9中选出2个的所有无重复组合为01020304050607080912131415...787989一共45个,c++代码为
laomai·2024-02-14 20:49

用c++求解一道简单的数学题

最近在参加哆嗒数学网组织的闯关活动，第4关的题目为:用0到9组成一个无重复位的数字,要求结果不能是2、3或者5的倍数,即因子中不能含有2、3、5中的任何一个.求出满足条件的最大数字.今天闲来无事,用程序解决了这个问题.基本思路为,首先考虑十个数码全用的情况,此时各位的和为45,则此时无论怎么排列,结果都能被3整除,不符合题意.所以程序的任务是从这n=10个digit中删掉尽可能少的数字,使总和不能
laomai·2024-02-14 20:49

洛谷C++简单题小练习day10—umi的函数

day10--umi的函数--2.13习题概述题目背景umi找到了一个神秘的函数f。题目描述这个函数接受两个字符串s1,s2。这些字符串只能由小写字母组成并且具有相同的长度。这个函数的输出是另一个长度与s1,s2相同的字符串g。g的第i个字符等于s1的第i个字符和s2的第i个字符的最小值g[i]=min(s1[i],s2[i])例如：f("ab","ba")="aa"f("nzwzl","zize
小杨想赢一次·2024-02-14 20:48

C++字符串拼接的效率问题

文章目录一、前言二、常见的字符串拼接手段三、效率比较程序bug更改stringstream使用str()转换成string的时候是否有效率问题结论、一、前言在C++中，我们有很多处理字符串的方式，本文讨论这个问题主要是在算法比赛中
默示MoS·2024-02-14 20:17

程序猿们这段C语言代码你觉得怎么样？

C语言是面向过程的，而C＋＋是面向对象的C和C++的区别：C是一个结构化语言，它的重点在于算法和数据结构。
小辰带你看世界·2024-02-14 19:58

开发属于自己的Chrome插件

另外，其实Chrome插件不只是前端技术，Chrome插件还可以配合C++编写的dll动态链接库实现一些更底层的功能(NPAPI)，比如全屏幕截图等，开发一个专属于服务自己的插件，为了更好的开发(滑水)
小灰灰_a·2024-02-14 19:50

你好，C++（12）如何管理多个类型相同性质相同的数据？3.6 数组

你好，C++（12）如何管理多个类型相同性质相同的数据？3.6数组3.6数组学过前面的基本数据类型之后，我们现在可以定义单个变量来表示单个的数据。
爱编程的鱼·2024-02-14 18:22

你好，C++（13）四两拨千斤——3.9 指向内存位置的指针

你好，C++（13）四两拨千斤——3.9指向内存位置的指针3.9指向内存位置的指针一天，两个变量在街上遇到了：“老兄，你家住哪儿啊？改天找你玩儿去。”
爱编程的鱼·2024-02-14 18:22

cuda。

2.编程框架：CUDA提供了一个编程框架，支持多种编程语言，如C、C++、Fortran、Python等，使得开发者可以使用这些语
小小娱乐·2024-02-14 18:14

C++ 动态规划 计数类DP 整数划分

一个正整数n可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中n1≥n2≥…≥nk,k≥1。我们将这样的一种表示称为正整数n的一种划分。现在给定一个正整数n，请你求出n共有多少种不同的划分方法。输入格式共一行，包含一个整数n。输出格式共一行，包含一个整数，表示总划分数量。由于答案可能很大，输出结果请对109+7取模。数据范围1≤n≤1000输入样例:5输出样例：7思考问题没有思路的时
伏城无嗔·2024-02-14 17:06

C++ 动态规划 线性DP 最短编辑距离

给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有：删除–将字符串A中的某个字符删除。插入–在字符串A的某个位置插入某个字符。替换–将字符串A中的某个字符替换为另一个字符。现在请你求出，将A变为B至少需要进行多少次操作。输入格式第一行包含整数n，表示字符串A的长度。第二行包含一个长度为n的字符串A。第三行包含整数m，表示字符串B的长度。第四行包含一个长度为m的字符串B。字符串中均只
伏城无嗔·2024-02-14 17:36

C++ 贪心 绝对值不等式 货仓选址

在一条数轴上有N家商店，它们的坐标分别为A1∼AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1∼AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤100000,0≤Ai≤40000输入样例：46291输出样例：12选择中位数的位置。#in
伏城无嗔·2024-02-14 17:06

C++ 动态规划 线性DP 编辑距离

给定n个长度不超过10的字符串以及m次询问，每次询问给出一个字符串和一个操作次数上限。对于每次询问，请你求出给定的n个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个字符的插入、删除或替换算作一次操作。输入格式第一行包含两个整数n和m。接下来n行，每行包含一个字符串，表示给定的字符串。再接下来m行，每行包含一个字符串和一个整数，表示一次询问。字符串中只
伏城无嗔·2024-02-14 17:06
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他