C++图论算法详解

【算法】C++贪心算法解题（单调递增数字、坏了的计算器、合并区间）

文章目录前言算法题1.单调递增的数字2.坏了的计算器3.合并区间前言关于贪心算法/策略的概念、理解性问题在：【算法】贪心算法解析：基本概念、策略证明与代码例题演示算法题1.单调递增的数字思路题目要求：找到满足单调递增的999n=233,ret=233不难看出来，当n的位数第一次出现递减时，ret的该位应该降位；但降位之前应该确保n的递减位前面没有值相同的，所以应该先向前检索则总结出思路：首先找出首
卜及中·2024-09-04 08:28

c++学习笔记（2）

50、指针的基本概念1）变量的地址变量是内存变量的简称，在C++中，每定义一个变量，系统就会给变量分配一块内存，内存是有地址的。C++用运算符&获取变量在内存中的起始地址。
月夕花晨374·2024-09-04 08:55

C++学习笔记

C/C++C++是C语言的超集下面是C++传统的开发工具DevC++开发工具这个是俄罗斯的软件公司开发的最好的开发工具。及开发工具大成。有各种语言的开发工具。
明辉光焱·2024-09-04 08:53

C++竞赛初阶L1-15-第六单元-多维数组(34~35课)551: T456501 计算矩阵边缘元素之和

题目内容输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。输入格式第1行包含两个整数，分别为行数m和列数n，两个整数之间空格隔开。第2行开始有m行数据，每行包含n个整数，整数之间空格隔开。输出格式对应矩阵的边缘元素和。样例1输入33341371201样例1输出15程序输出：#includeusingnamespacestd;in
麓小墨哥·2024-09-04 08:53

探索C++编程技巧：计算两个字符串的最长公共子串

探索C++编程技巧：计算两个字符串的最长公共子串在C++面试中，考官通常会关注候选人的编程能力、问题解决能力以及对C++语言特性的理解。
清水白石008·2024-09-04 08:52

避免遗忘UNLOCK的小技巧

这是个人微信公众号LinuxerPub发布的文章C++程序可以通过封装来实现RAII，从而避免一切资源泄漏，包括忘记unlock。
glinuxer·2024-09-04 07:48

C++ | Leetcode C++题解之第392题判断子序列

题目：题解：classSolution{public:boolisSubsequence(strings,stringt){intn=s.size(),m=t.size();vector>f(m+1,vector(26,0));for(inti=0;i=0;i--){for(intj=0;j<26;j++){if(t[i]==j+'a')f[i][j]=i;elsef[i][j]=f[i+1][j
Ddddddd_158·2024-09-04 06:40

C++ | Leetcode C++题解之第393题UFT-8编码验证

题目：题解：classSolution{public:staticconstintMASK1=14){return-1;}mask>>=1;}returnn>=2?n:-1;}boolvalidUtf8(vector&data){intm=data.size();intindex=0;while(indexm){returnfalse;}for(inti=1;i
Ddddddd_158·2024-09-04 06:40

引用传递和值传递

C++中函数参数有三种方式传递：1.值传递：传递的是参数的副本，函数内部对参数的操作不会影响原始变量。2.指针传递：传递的是参数的地址，函数可以通过指针修改原始变量的值。
愤怒的小阿淇这就开摆·2024-09-04 06:36

c++返回引用

1.什么情况下不能返回引用：函数必须创建一个对象给它放返回新创建的对象不能返回引用（由于函数体内部的创建对象，都是localobject生命周期在函数结束时就会消失）complexoperator+(constcomplex&x,constcomplex&y){returncomplex(real(x)+real(y),img(x)+imag(y));//不能返回引用，由于局部对象的生命周期在函数
LeBron James m·2024-09-04 06:36

【qml实现TCP服务器】

Questionqml实现TCP服务器Answer在QML中实现TCP服务器需要借助C++来处理底层的网络通信，因为QML本身并不直接支持TCP服务器功能。
Qt历险记·2024-09-04 04:57

K近邻(KNN)算法详解及Python实现

K近邻(KNN)算法详解及Python实现今天浏览网页看到一篇用Python实现K近邻(KNN)算法的详解教程，果断收藏下来，虽然是五年前的文章，可能有些语法已经不适合，但文章语法思路还是可以值得借鉴的
天明豆豆·2024-09-04 03:23

【C++】jsoncpp的安装与使用

一、JSON的简单介绍JSON(JavaScriptObjectNotation)：JS对象表示法是轻量级的文本数据交换格式；独立于语言，JSON解析器和库支持多种编程语言json文件的文件类型是”.json”语法规则：数据在名称/值对中名称在双引号中，后面写一个冒号，然后是值值可以是：数字(整数或者浮点数)、string(在双引号中)、逻辑值(true/false)、数组(在[]中)、对象(在花
Tanswer_·2024-09-04 02:47

c++----杨辉三角（补充）

我们都知道我们c++与c其实在一些地方是可以相互成就的。那么我们在c中的经典题目杨辉三角也可以用更加简洁方便的实现方法。所以今天我们就是来看看杨辉三角用c++如何实现和用c++实现的话会比c方便多少。
杨和段·2024-09-04 02:46

算法训练营|图论第4天 110.字符串接龙 105.有向图的完全可达性 106.岛屿的周长

题目：110.字符串接龙题目链接：110.字符串接龙(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;stringbeginStr,endStr;cin>>beginStr>>endStr;setMySet;for(inti=0;i>str;MySet.insert(str);}uno
人间温柔观察者·2024-09-04 01:40

讲解：41900、C、C/C++、C/C++、CWeb|Prolog

41900–FundamentalsofSecurityProject–2(Week8–Week12)One-WayPropertyversusCollision-FreePropertyInthisprojectyouwillinvestigatethedifferencebetweenhashfunction’stwodistinctiveproperties:one-waypropertya
eioo108·2024-09-04 01:35

纯C++事件

一、创建多播委托类型及对象1、AUECpp_Sender.h//声明一个参数多播委托的类型，一定要F开头DECLARE_MULTICAST_DELEGATE_OneParam(FUECpp_Broadcast,int);//创建对象FUECpp_BroadcastUECpp_Broadcast;2、AUECpp_Sender.cpp//发送广播UECpp_Broadcast.Broadcast(F
axin7c8·2024-09-04 01:06

坐牢第三十四天（c++）

一.作业1.栈的手写#includeusingnamespacestd;//封装一个栈classstcak{private:int*data;//intmax_size;//最大容量inttop;//下标public://无参构造函数stcak();//有参构造函数stcak(intsize);//拷贝构造函数stcak(conststcak&other);//析构函数~stcak();//判空函
早川loeh·2024-09-03 23:00

第五届全国高校计算机能力挑战赛C++

总共五道编程题，都比较常见题目数目移植现有一个3∗3的整数矩阵tree，其中tree[r][c]代表r行c列区域的树木数量，树木的总数为9（矩阵各元素之和为9）。现需将树木进行移植，使得每个区域的树木数量都至少为1，请问最少移动次数为多少？注意：每次只能往上、下、左、右四个方向移动一个区域，每次移动一棵树。输入格式输入9个非负整数，代表矩阵各区域的初始树木数量。输出格式输出最少移动的次数。输入样例
毛_毛 虫·2024-09-03 22:21

高校计算机能力挑战赛C++

20201.Excel表列名称由字母A~Z组成，列字母的规律如下：A、B、C.....Z、AA、AB......AZ、BA、BB.......ZZZZY、ZZZZZ.......输入：输入包含两个列名称字符串，长度均小于等于5。输出：输出：两个列名称之间共有多少列样例输入：AAAZ样例输出：242."九键拼音中数字与英文字母成对应关系：2--abc,3-def,4-ghi,5--jkl,6--mn
inforx·2024-09-03 22:19

[ A*实现 ] C++，矩阵地图

参考文献：A*寻路算法C++简单实现（csdn.net）ROSpackageofAstaralgorithm(github.com)实现代码：https://gitee.com/upcgyl/astar.git
Arik (IoT)·2024-09-03 21:49

我们该怎么去准备校招呢？

c、c++、java、c#、html/css/js、python、数据结构、计算机理论基础。好吧，一定还有其它的，但是我不记得了。我自己也怀疑过，为什么我们要学习这么多的东西？根本学不过来，就像
小道仙97·2024-09-03 21:39

【C++】手动实现队列的封装（C++）

目录源代码：输出结果如下：实现以下封装源代码：#includeusingnamespacestd;classQueue{private:int*arr;//队列的动态数组intfront;//队列头部元素的索引intrear;//队列尾部元素的索引intcapacity;//队列的最大容量public://有参构造函数Queue(intsize):front(0),rear(0),capacity
只对您心动·2024-09-03 20:11

C++学习笔记----6、内存管理（一）---- 使用动态内存（3）

3.2、对象数组对象数组与原型/基础类型的数组没有什么不同，除了元素的初始化之外。当你使用new[N]去分配N个对象，就把N个连续的块空间分配出去了，每一个块空间可以放一个单独的对象。对于对象数组，New[]对每一个对象自动调用0参数（也就是缺省）构造函数，而原型数组清爽型缺省是没有被初始化的元素。用这种方式，使用new[]来分配对象数组返回一个指向完全构造并且初始化了的对象的指针。例如，考虑以下
王俊山IT·2024-09-03 20:09

图论基础1

图的储存方式邻接矩阵用二维数组来表示图结构。邻接矩阵是从节点的角度来表示图，有多少节点就申请多大的二维数组。在边少，节点多的情况下，会导致申请过大的二维数组，造成空间浪费。检查任意两个顶点间是否存在边的操作非常快适合稠密图，在边数接近顶点数平方的图中，邻接矩阵是一种空间效率较高的表示方法。邻接表用数组+链表的方式来表示。邻接表是从边的数量来表示图，有多少边才会申请对应大小的链表。对于稀疏图的存储，
万事尽全力·2024-09-03 20:38

快手客户端一二面+美团前端一面+腾讯企业微信开发客户端一面

快手一面结志1、自我介绍2、对称加密非对称加密3、TCP/UDP4、在学校有什么课程是强项，说了过去几次面试中面到的C++的语言基础知识5、问C++、Java中兴趣在哪里6、问到项目，自己做的还是跟着学校老师做的
一粼·2024-09-03 18:57

c++ pcl 法向量 转机器人欧拉角

一个向量是无法计算出机器人的姿态的，可以将该法向量作为机器人的z方向向量，然后指定x方向向量，一般为(0,0,-1)用于焊接姿态，具体需要什么姿态调节x的向量即可，然后根据右手定则知道y方向向量，最后调用eulerAngles方法计算出欧拉角，具体代码如下:1,向量转换矩阵Eigen::Matrix4fpclfunction::vectorToMatrix(constEigen::Vector3f
冰块啫喱水·2024-09-03 17:52

C++经典面试题100例及答案

1.面向对象的程序设计思想是什么?答：把数据结构和对数据结构进行操作的方法封装形成一个个的对象。2.什么是类?答：把一些具有共性的对象归类后形成一个集合，也就是所谓的类。3.对象都具有的两方面特征是什么?分别是什么含义?答：对象都具有的特征是：静态特征和动态特征。静态特征是指能描述对象的一些属性（成员变量）动态特征是指对象表现出来的行为（成员函数）4.在头文件中进行类的
aFakeProgramer·2024-09-03 16:44

2022版 Tangible Software Solutions 功能齐全的源代码转换器

TangibleSoftwareSolutions功能齐全的源代码转换器TangibleSoftwareSolutions是功能齐全的源代码转换器，提供多个工具，自由选择和安装，方便在VB.NET、C#、Java、C+
中游鱼·2024-09-03 15:10

C++ 调用c#的dll动态链接库，进行UDP通信数据处理

我需要将雷达的数据包通过UDP通信接回来，然后用c++调用c#的dll库来实现雷达数据处理，c++udp通信网上资料很多，由于我是新手，完全不了解c++和c#，所以我的大部分时间都是在解决c++字符类型到
无损检测小白白·2024-09-03 15:37

ndk开发教程，Android-Binder机制及AIDL使用，实战篇

2、推荐从C语言入门，不单是因为很多操作系统、网络协议栈开源代码由C/C++实现，更多是因为C语言自身的特性：作为高级语言用户无需关注底层细节，同时能直观的看到数据流向。
clhcowboy·2024-09-03 14:57

哈希表算法详解

哈希表哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希(H
真的没事鸭·2024-09-03 13:54

| 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2024-09-03 13:22

3410：练70.2 判断字符串是否为回文

3410：练70.2判断字符串是否为回文信息学奥赛一本通-编程启蒙（C++版）在线评测系统练70.2判断字符串是否为回文信息学奥赛一本通-编程启蒙（C++版）在线评测系统判断字符串是否构成回文判断字符串是否构成回文
dllglvzhenfeng·2024-09-03 13:21

C++系列-STL容器中的pair对组

STL容器中的pair对组对组的创建方式访问成员使用场景作为函数的返回值存储键值对容器操作pair是一种将两个不同类型的值组合成一对的数据结构。如果想返回两个返回值，可以用对组。对组的创建方式pairp(value1,value2)pairp=make_pair(value1,value2)访问成员使用成员属性first,second分别访问pair中的两个值。code:#include#incl
weixin_48668114·2024-09-03 10:06

C++系列-STL标准库

STL组成容器配接器算法迭代器仿函数空间配置器主要讲解容器和算法，不讲解其他的容器分类序列式容器:vectorlistdequestackqueueheappriority_quueslist(queue和stack是配接器)关联式容器:setmapmultisetmultimaphash_sethash_maphash_multisethash_multimapvector连续空间vector动
「已注销」·2024-09-03 10:33

C++程序使用 STL 容器发生异常的常见原因分析与总结

目录1、概述2、使用STL列表中的元素越界3、遍历STL列表删除元素时对迭代器自加处理有问题引发越界4、更隐蔽的遍历STL列表删除元素时引发越界的场景5、多线程同时操作STL列表时没有加锁导致冲突6、对包含STL列表对象的结构体进行memset操作导致STL列表对象内存出异常7、最后VC++常用功能开发汇总（专栏文章列表，欢迎订阅，持续更新...）https://blog.csdn.net/che
dvlinker·2024-09-03 09:32

C++高阶-STL之容器元素的查找与遍历

用for_each()算法遍历容器中的数据元素for_each()算法的意义，不仅仅是遍历容器中的每一个数据元素，更重要的意义在于，它在遍历容器中的每一个数据元素的同时，可以将某个操作应用到它访问的每一个数据元素上，从而直接实现对容器中大量元素的处理。同时，这个操作是可替换的，这就增加了处理数据的灵活性。Functionfor_each(InputIteratorfirst,InputIterat
专注于计算机视觉的AndyJiang·2024-09-03 09:32

[C++] C++11详解 （四）lambda表达式

标题：[C++]C++11详解（四）lambda表达式@水墨不写bug目录一、lambda表达式lambda表达式语法lambda表达式与仿函数关系正文开始：一、lambda表达式作为C++学习者，你一定对
水墨不写bug·2024-09-03 09:00

[C++] C++11详解 (五)function包装器、bind绑定

标题：[C++]C++11详解(五)function包装器、bind@水墨不写bug目录一、function包装器二、bind绑定正文开始：一、function包装器function包装器，function
水墨不写bug·2024-09-03 09:00

C++系列-STL容器中的for循环遍历方式

STL容器中的for循环遍历方式普通的for循环利用迭代器for循环for循环新用法for(autoi_st:st)for_each循环淮上喜会梁川故友韦应物江汉曾为客，相逢每醉还。浮云一别后，流水十年间。欢笑情如旧，萧疏鬓已斑。何因不归去，淮上有秋山。在遍历容器中的元素时，一般我们会使用如下的几种遍历方式。普通的for循环for(inti_loop=0;i_loop#includeusingna
weixin_48668114·2024-09-03 09:00

除了格子衫、秃顶，你和程序员大佬有什么区别？

小编是一个有着6年工作经验的工程师，关于C++，编程，自己有做材料的整合
某某呆·2024-09-03 09:40

笔试题（2024/8/19）

一、简答题1.简述#ifdef、#else、#endif和#iFndef的作用#ifdef、#else、#endif和#ifndef是C/C++中的预处理指令，用于条件编译。
月夕花晨374·2024-09-03 09:59

移情别恋c++ ദ്ദി˶ｰ̀֊ｰ́ ) ——9.模板进阶

1.非类型模板参数之前所使用的模板参数都是用来匹配不同的类型，如int、double、Date等，模板参数除了可以匹配类型外，还可以匹配常量（非类型）我们知道模板参数分为:类型形参与非类型形参类型模板形参:出现在模板参数列表中，跟在class或者typename类之后的参数类型名称。template//T为模板参数中的----------类型模板形参非类型模板形参:就是用一个常量作为类(函数)模板
码码生的·2024-09-03 09:57

C++学习笔记

1、Windows开发环境的准备1）下载VisualStudio2022安装文件从微软官方网站下载，网址：https://visualstudio.microsoft.com/zh-hans/选中Community2022，它是VisualStudio2022官方免费社区版，无需注册，不需要破解和盗版。（请不要从国内的其它网站下载安装文件，有病毒和插件）下载后的文件名是VisualStudioSe
月夕花晨374·2024-09-03 09:56

LeetCode 104.二叉树的最大深度【C++】

目录题目：方法一：使用迭代法，层序遍历。方法二：递归法题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明：叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。方法一：使用迭代法，层序遍历。二叉树的最大层数是它的深度。因此一层层遍历二叉树，记录的遍历的层数就是二叉树的深
G.X.Y~苏·2024-09-03 08:25

算法训练营|图论第8天 拓扑排序 dijkstra

题目：拓扑排序题目链接：117.软件构建(kamacoder.com)代码：#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectorinDegree(n,0);unordered_map>myMap;vectorresult;for(inti=0;i>s>>t;inDegree[t]++;myMap[s].push_ba
人间温柔观察者·2024-09-03 08:25

C++ 结构体数组

结构体数组作用：将自定义的结构体放入到数组中方便维护。语法：struct结构体名数组名[元素个数]={{}，{}，…{}}示例：#includeusingnamespacestd;#include//结构体数组//1、定义结构体structStudent{stringname;intage;intscore;};intmain(){//2、创建一个结构体数组structStudents1Array
努力自学C++的小马·2024-09-03 08:22

C++定义数组的方式

用常量定义一维数组定义10个元素的数组。/*方式一*/intnums[10]={0};/*方式二*/int*num=newnum[10]{0};/*方式三*/vectornum(10);/*方式四*/vectornum{1,2,3,4,5,6,7,8,9,10};二维数组定义2*2的二维数组。/*方式一*/intnum[2][2];/*方式二*/intnum[][2]={0,1,0};intnum
weixin_45001971·2024-09-03 08:21

c++ vector的用法

std::vector是C++标准库中一个非常常用的动态数组容器。它可以存储任意数量的元素，并且提供了灵活的大小调整和对元素的快速访问。
黄卷青灯77·2024-09-03 08:19
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他