C++算法学习笔记

【华为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

这才是你需要的C语言、C++学习路线！请一定看到最后！

问：为啥我学完了C语言或者C++，却还是啥东西也做不出来？答：编程语言学完了就能做出东西那也真是天才哇！
折扇戏美人_a48e·2024-02-14 17:16

php基础学习之分支结构和循环结构（不细讲，来对比一下和两大常用高级编程语言（C++/Java）的细微区别以便记忆）

分支结构常见分支结构编程语言常见分支结构有：if语句if-else语句if-elseif-else语句switch语句其中，除了if-elseif-else语句外，另外3中分支语句在php中和C++/Java
晴友读钟·2024-02-14 16:26

OpenVion22.3.x以及Opencv DNN部署yolov5（C++）全过程含代码

部署Openvino在win平台上走了不少坑，这里将从第一步开始进行，避免以后遗忘。第一步肯定是先把yolo5的工程跑通啦,基本上7.0运行一下会自动下载各种，非常方便，基本不存在复杂的配置过程。跑通后需要pip一下export.py所需要的openvino包：openvino：这一般是OpenVINO的主要安装包，它包含了一系列的工具，库，和插件，用于优化，执行和部署各种深度学习模型。它可能包括
o0Orange·2024-02-14 16:53

《剑指 Offer》专项突破版 - 面试题 45 和 46 : 二叉树最低层最左边的值和二叉树的右侧视图（C++ 实现）

目录面试题45:二叉树最低层最左边的值面试题46:二叉树的右侧视图面试题45:二叉树最低层最左边的值题目：如何在一棵二叉树中找出它最低层最左边节点的值？假设二叉树中最少有一个节点。例如，在下图所示的二叉树中最低层最左边一个节点的值是5。分析：这是一个关于二叉树的问题，而且还与二叉树的层相关，因此基本可以确定这个题目是在考查二叉树的广度优先搜索。通常，广度优先搜索算法是从上到下遍历二叉树的每一层，并
melonyzzZ·2024-02-14 16:22

C++ //练习 6.40 下面的哪个声明是错误的？为什么？

C++Primer（第5版）练习6.40练习6.40下面的哪个声明是错误的？为什么？(a)intff(inta,intb=0,intc=0);(b)char*init(intht=24,intwd,charbckgrnd);环境：LinuxUbuntu（云服务器）工具：vim解释(a)//正确。intff(inta,intb=0,intc=0);(b)//错误，默认是实参后，形参右侧的所有形参必须
Navigator_Z·2024-02-14 16:51

C++头文件设计

实现功能易于重用易于理解没有冗余对于C++从业者来说，头文件是最能反映其设计思想的，其头文件的设计的合理性规范性及严谨性最能体现从业者的水平。
WalkeR_ZG·2024-02-14 16:35

【C++】模版初阶

目录泛函编程函数模版概念格式原理实例化模版函数的匹配原则类模板定义格式泛函编程如何实现一个通用的交换函数呢？voidSwap(int&left,int&right){inttemp=left;left=right;right=temp;}voidSwap(double&left,double&right){doubletemp=left;left=right;right=temp;}voidSwa
核动力C++选手·2024-02-14 16:43

TComponent::GetEnumerator - C++ Builder

C++Builder参考手册➙TComponent➙GetEnumerator头文件：#include命名空间：System::Classes类：TComponent访问权限：public:函数原型：TComponentEnumerator*__fastcallGetEnumerator(void);System::Classes::TComponent::GetEnumerator是System
玄坴·2024-02-14 15:10

iOS 底层面试题

【面试-1】通过Asssociate方法关联的对象，需要在dealloc中释放当对象释放时，系统会自动调用deallocdealloc释放步骤1、C++函数释放：objc_cxxDestruct2、移除关联属性
木扬音·2024-02-14 15:53

c++ Qt 数据库操作

1、准备工作Qt本身并没有数据库功能，但是Qt支持调用其他主流的数据库产品，并且这些数据库产品统一了Qt的接口，实际上是一种数据库的中间件。Qt支持以下数据库类型：嵌入式常用的数据库是sqlite3，本体只有几兆大小。非常适合集成到嵌入式产品中，在Qt5版本及以上也集成了SQLite数据库。因此可以直接通过驱动名称连接SQLite。数据库编程中需要用到以下几个类：QSqlDatabase数据库相关
满山的猴子我的腚最红·2024-02-14 15:21

【C/C++】整数及乘积的溢出问题

文章目录一、为什么会溢出？二、怎样解决？三、看个例题四、补充：scanf和cin的区别一、为什么会溢出？整数乘积的溢出问题是指两个整数相乘得到的结果超过了所能表示的数据类型的范围。在计算机中，整数的表示是有限的，即存在一个最大值和最小值。当进行乘法运算时，如果结果超出了整数的表示范围，就会发生溢出。这种情况下，计算结果将不再准确，并且可能导致数据丢失或错误的计算结果。比如：int类型，C语言标准规
剑心诀·2024-02-14 15:50

OJ_奇怪的餐厅

C++实现#include#i
Listennnn·2024-02-14 14:16

OJ_计算不带括号的表达式

题干C++实现#define_CRT_SECURE_NO_WARNINGS#include#include#include#includeusingnamespacestd;intmain(){charstr
Listennnn·2024-02-14 14:46
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他