c++算法刷题笔记

c++开关灯

题目描述现有n盏灯排成一排，从左到右依次编号为：11，22，……，n。然后依次执行m项操作。操作分为两种：指定一个区间[,][a,b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开）；指定一个区间[,][a,b]，要求你输出这个区间内有多少盏灯是打开的。灯在初始时都是关着的。输入第一行有两个整数n和m，分别表示灯的数目和操作的数目。接下来有m行，每行有三个整数，依次为：c、a、
陈最醉·2024-09-10 21:40

linux系统下PostgreSQL的使用

文章目录前言一、安装pgsql数据库二、安装c和c++驱动三、使用1、头文件2、源文件3、main文件4、编译前言最近工作中使用到了pgsql,主要是使用其c++驱动完成数据库创建及增删改查等操作…一、
敲代码的雪糕·2024-09-10 20:36

单词拆分（C++）

目录问题描述：实现代码与解析：动态规划（完全背包）:原理思路：问题描述：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"l
Cosmoshhhyyy·2024-09-10 18:47

第二十四章 rust中的运算符重载

注意本系列文章已升级、转移至我的自建站点中，本章原文为：rust中的运算符重载目录注意一、前言二、基本使用三、常用运算符四、通用约束一、前言C/C++中有运算符重载这一概念，它的目的是让即使含不相干的内容也能通过我们自定义的方法进行运算符操作运算
余识-·2024-09-10 18:15

LeetCode 算法：单词拆分 c++

原题链接：单词拆分难度：中等⭐️⭐️题目给你一个字符串s和一个字符串列表wordDict作为字典。如果可以利用字典中出现的一个或多个单词拼接出s则返回true。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以由“leet”和“co
Codec Conductor·2024-09-10 18:15

RapidJson递归去除空值元素Value

RapidJson是一款高效的C++处理JSON字符串的库。
Cloudox_·2024-09-10 16:29

C++类的继承与派生概念

下面用C++语言来
雪星猫宇·2024-09-10 16:31

四、使用MoveGroup C++接口——运动学（二）

目录前言1.运动学插件（KinematicsPlugin）2.碰撞检测（CollisionChecking）3.碰撞对象（CollisionObjects）4.允许碰撞矩阵（AllowedCollisionMatrix,ACM）前言运动学是研究物体运动的几何属性而不涉及力或质量的科学。在机器人学中，运动学涉及到机器人的机械臂和关节如何运动。1.运动学插件（KinematicsPlugin）Move
阿白机器人·2024-09-10 16:00

Coding and Paper Letter（十四）

计算机图形学光线追踪开源项目C++源码。computergraphicsraytracing计算机图形学格网开源项目C++源码。computergraphicsmeshes计算机图形学介绍开源项目。
G小调的Qing歌·2024-09-10 13:10

volatile 关键字

volatile关键字在编程中,尤其是在C和C++语言中,用于指示编译器一个变量可能会在程序的执行期间被意外的更改,因此每次使量的时候都必须从原始的内存位置读取它的值,而不是使用缓存中的值。
经常发呆的柴犬·2024-09-10 13:13

C++——智能指针

前言：哈喽小伙伴们，今天我们继续来分享C++的一个全新知识——智能指针。
很楠不爱·2024-09-10 12:40

static 变量和 static 函数各有什么特点？

static关键字在C、C++等编程语言中用于指定变量和函数的存储类型和可见性，其特点如下：static变量作用域：局部静态变量：在函数内部声明，作用域限制在该函数内，但其生命周期贯穿程序整个运行过程。
经常发呆的柴犬·2024-09-10 12:09

虚函数和纯虚函数

在C++中，虚函数和纯虚函数是面向对象编程中用于实现多态性的重要概念。
走别人不走的路·2024-09-10 10:25

刷题c++：类与对象（设计person类，dog类，trapzium类，mytime类，weekday类）

设计person类题目内容：设计一个Person类，包含name、age、sex属性以及对这些属性操作的方法。实现并测试这个类。根据类的封装性要求，把name、age、sex声明为私有的数据成员，声明公有的成员函数Register()、ShowMe()来访问这些属性，在Register()函数中对数据成员进行初始化。person1通过cin来得到信息，person2通过Register(“Zhan
___Dream·2024-09-10 09:54

C++学习笔记（14）

二、栈解旋异常被抛出后，从进入try语句块开始，到异常被抛出之前，这期间在栈上构造的所有对象，都会被自动析构。析构的顺序与构造的顺序相反。这一过程称为栈的解旋。也就是在执行throw前，在try执行期间构造的所有对象被自动析构后，才会进入catch匹配。在堆上构造的对象肿么办？三、异常规范C++98标准提出了异常规范，目的是为了让使用者知道函数可能会引发哪些异常。voidfunc1()throw(
月夕花晨374·2024-09-10 07:08

Qt Creator

QtCreator是一个跨平台的C++、JavaScript和QML集成开发环境，它简化了GUI应用的开发。
morcake·2024-09-10 05:54

Qt_概述

目录1、图形用户界面2、客户端开发3、什么是界面4、Qt的发展史5、Qt支持的平台6、Qt的版本7、Qt的优点8、Qt的应用场景小结前言：Qt是一个应用程序开发框架，他具有跨平台性质，主要使用C++语言进行编程
安权_code·2024-09-10 05:22

Visual Studio（VS）中使用OpenMP

它支持的编程语言包括C、C++和Fortran，支持的编译器包括SunCompiler、GNUCompiler和IntelCompiler等。
我叫柳云烟·2024-09-10 04:12

C++容器之Set与Map

怎么理解容器1、容器（container）可以看作是一个“容器”，为了方便理解，可以把它理解成一个“罐子”，这个罐子没有特定的大小，你有东西就可以放到对应的罐子里面去存储，或者你想要找什么东西也可以到相应的罐子中找出来。-----上述两类操作其实就与container中的insert()函数（作用是在该容器中插入元素）和find()函数（作用是从该容器中找到某一指定元素）类似。注意把容器跟普通的数
Dxx_xxx·2024-09-10 03:09

Tinywebserver数据库连接池源码分析day0

Tinywebserver的第一天源自github：GitHub-qinguoyi/TinyWebServer::fire:Linux下C++轻量级WebServer服务器这是项目的数据库连接池一共有两个文件
winsons_lu·2024-09-10 02:02

【华为OD统一考试B卷 | 100分】 快递运输（C++ Java JavaScript Python）

华为OD统一考试A卷+B卷新题库说明2023年5月份，华为官方已经将的2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。A卷对应2023的新题库（2022Q420223Q1）B卷对应20022部分考题以及新出的题目专栏：2023华为OD机试(A卷+B卷)（
她与残局皆遗憾..·2024-09-10 02:27

万字详解PHP+Sphinx中文亿级数据全文检索实战（实测亿级数据0.1秒搜索耗时）

Sphinx官方文档：http://sphinxsearch.com/docs/sphinx3.html极简概括：由C++编写的高性能全文搜索引擎的开源组件，C/S架构，跨平台（支持Linux、Windows
小松聊PHP进阶·2024-09-10 00:39

C++入门基础篇学习手记： 读取数量不定的输入数据

问题：编写C++程序，要求计算用户输入数据的总和，并打印显示。问题分析：用户输入数据时，由于我们事先不知道要对多少个数据进行求和计算，因此我们需要不断地读取数据直至没有新的输入为止。
linhuanzhi·2024-09-10 00:35

Go语言 Go程基础

并行：多个CPU(多核)同时执行Go程介绍c语言里面实现并发过程使用的是多线程(C++的最小资源单元)，进程go语言里面不是线程，而是go程==>goro
JSON_L·2024-09-10 00:05

C++学习笔记（12）

194、智能指针shared_ptrshared_ptr共享它指向的对象，多个shared_ptr可以指向（关联）相同的对象，在内部采用计数机制来实现。当新的shared_ptr与对象关联时，引用计数增加1。当shared_ptr超出作用域时，引用计数减1。当引用计数变为0时，则表示没有任何shared_ptr与对象关联，则释放该对象。一、基本用法shared_ptr的构造函数也是explicit
月夕花晨374·2024-09-09 23:31

day5 C++

作业1>搭建一个货币的场景，创建一个名为RMB的类，该类具有整型私有成员变量yuan（元）、jiao（角）和fen（分），并且具有以下功能：(1)重载算术运算符+和-，使得可以对两个RMB对象进行加法和减法运算，并返回一个新的RMB对象作为结果。(2)重载关系运算符>，判断一个RMB对象是否大于另一个RMB对象，并返回true或false。(3)重载前置减减运算符--，使得每次调用时RMB对象的y
天青白_·2024-09-09 23:58

2024年华为OD机试真题- 贪吃的猴子-(C++/Java/python)-OD统一考试（C卷D卷）

2024华为OD机试真题目录-(B卷C卷D卷)-【C++JavaPython】题目描述一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉。每串香蕉的根数由数组numbers给出。猴子获取香蕉，每次都只能从行的开头或者末尾获取，并且只能获取N次，求猴子最多能获取多少根香蕉。输入描述第一行为数组numbers的长度第二行为数组numbers的值每个数字通过空格分开第三行输入为
dijkstra2023·2024-09-09 22:56

LeetCode46 全排列

前言题目：46.全排列文档：代码随想录——全排列编程语言：C++解题状态：成功解答！思路排列问题综合了之前的回溯问题，但没有新的东西，按部就班回溯就好。
红毛乌龟·2024-09-09 22:25

不同编程语言之间的互操作:Py,Js,Java调用C/C++

个人博客:Sekyoro的博客小屋个人网站:Proanimer的个人网站当项目比较大涉及到多门编程语言时会有这种需求.通常是要求调用C/C++等.某些语言之间相对来说调用就比较简单,比如Go和C,Rust
procoder338·2024-09-09 22:25

C++，如何写单元测试用例？

文章目录1.概述1.1什么是单元测试？1.2为什么要做单元测试？2.写测试用例的方法3.编写测试用例的通用原则3.1目的性原则3.2独立性原则3.3可重复性原则3.4小规模原则3.5一致性原则3.6自动化原则3.7边界条件原则3.8错误检测原则3.9性能原则3.10代码覆盖原则3.11数据驱动原则3.12安全原则参考1.概述1.1什么是单元测试？单元测试是软件开发过程中的一种重要测试方法，它专注于
智驾·2024-09-09 22:53

C++ opencv之视频读写（VideoCapture，VideoWriter）

这篇博客主要讲解OpenCV中视频读写。主要涉及到两个API函数：VideoCaptureVideoWriter一、函数简介1.1VideoCapture视频文件读取、摄像头读取、视频流读取VideoCapture既支持从视频文件(.avi，.mpg格式)读取，也支持直接从摄像机(比如电脑自带摄像头)中读取。要想获取视频需要先创建一个VideoCapture对象，VideoCapture对象的创建
阿超没有蛀牙·2024-09-09 21:50

【C++】模板初阶

【C++】模板初阶1.函数模板(1).函数模板概念(2).函数模板格式(3).函数模板的原理(4).函数模板的实例化2.类模板(1).类模板的定义格式(2).类模板的实例化1.函数模板(1).函数模板概念函数模板代表了一个函数家族
六点半888·2024-09-09 20:15

Docker -- 编程开发C/C++

GCC可处理C/C++，以及Fortran、Pascal、Object-C、Java、Ada等多种语言。1.1.1使用官方镜像将C/C++代
weixin_42500287·2024-09-09 20:42

【HarmonyOS】- HAR与HSP区别及使用原则

HAR与HSP都是为了实现代码和资源的共享，都可以包含代码、C++库、资源和配置文件，最大的不同之处在于：HAR中的代码和资源跟随使用方编译，如果有多个使用方，它们的编译产物中会存在多份相同拷贝；而HSP
数的羊都睡了·2024-09-09 20:41

c++使用动态规划求解01背包问题

-什么是01背包问题？在01背包问题中，因为每种物品只有一个，对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中，则不需要处理。如果选择将其放入背包中，由于不清楚之前放入的物品占据了多大的空间，需要枚举将这个物品放入背包后可能占据背包空间的所有情况。需要注意的是：01背包问题不能使用贪心思想，因为每次选取最大的并不能保证背包刚好装满，遇到01背包问题先找到题目中的“背包”和“物品”，
苓一在学习·2024-09-09 20:39

01背包问题C++

1.问题简述：有N件物品和一个容量是V的背包，每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大2.朴素解法及优化：定义状态f[i][j]表示：前i件物品当体积不超过j时的所有选法的集合状态方程f[i][j]的状态转移关键在于第i件物品选或不选；不选第i件时f[i][j]=f[i-1][j];选第i件时f[i][j]=
znyee07·2024-09-09 20:08

两个数组的dp问题(C++)

文章目录前言一、1143.最长公共子序列1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值是什么6.代码编写二、44.通配符匹配1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值是什么6.代码编写三、712.两个字符串的最小ASCII删除和总结前言一、1143.最长公共子序列1143.最长公共子序列看完解析之后可以尝试分析一下这道题目1035.不相交的线1.状态表示解决此类题目
lim 鹏哥·2024-09-09 20:07

C++文件流：通过ofstream和ifstream轻松实现文件读写

C++文件流：通过ofstream和ifstream轻松实现文件读写一、简介二、开始使用ofstream进行文件写入三、使用ifstream进行文件读取四、文件的打开模式五、错误处理5.1、处理文件打开和读写过程中可能发生的错误
Lion Long·2024-09-09 19:05

C++ linux下的cmake

cmake是一个帮助我们构建项目的跨平台工具。让我们不需要一次次手动配置makefile，或者手动去链接库这些操作。配置（基于vscode编辑器）在项目main.cpp同级目录下，创建CMakeLists.txt文件，举例内容如下（需自己配置）：//指定构建项目所需的最低cmake版本cmake_minimum_required(VERSION3.10)//指定工程的名字（随后输出的可执行文件与其
陆地鲨鱼-彻·2024-09-09 17:19

【C++】List容器（2）-内存管理-创建-插入-删除-遍历-排序-查找-底层分析-构造和析构函数-内存泄漏等

内存管理在C++中，std::list容器是由标准模板库（STL）管理的，这意味着开发者不需要手动管理其内存分配和释放。std::list容器使用动态内存分配在内部维护
JasonHuan1123·2024-09-09 16:41

【C++】-List经典面试笔试题总结-删除-插入-情况-合并-排序等经典操作

在C++中，list容器是标准模板库（STL）中的一种双向链表容器。以下是一些关于list的经典笔试面试题及解答：1.list容器的主要特点是什么？
JasonHuan1123·2024-09-09 16:41

C++ STL常用容器之map(关联容器)

文章目录前言一、map的介绍1.1使用map的优点1.2使用map的缺点1.3使用场景二、map常用的操作2.1创建、初始化以及遍历容器2.2查询容器大小2.3访问容器中的元素2.4往容器中添加元素2.5删除容器中的元素2.6清空容器中的元素三、扩展3.1红黑树的概念3.2红黑树的主要特性3.2.1自平衡3.2.1颜色规则3.3红黑树在std::map中的应用3.4为什么要使用红黑树？前言本文主要
钟剑锋-JeffChong·2024-09-09 16:10

（二十八）STL set容器（集合）

print(T)#输出{1,2,3,4,5,6}学过数学的也知道{1,2,3,4,5,6}\{1,2,3,4,5,6\}{1,2,3,4,5,6}对，就是这玩意：集合他有两种特征：不可重复可以自排序在C+
小蛋编程·2024-09-09 15:08

（十二）基础算法

文章目录数学函数math.h（cmath）头文件float.h头文件拆位拆位进阶奇偶判断质数判断电灯在c++中，会涉及到一些算法，例如递归、递推、动态规划（DP）、深搜（DFS）、广搜（BFS）……今天我们要说的是一些简单的算法数学函数
小蛋编程·2024-09-09 15:08

C++ 友元函数与友元类详解

1.简介在C++中，类通过封装（Encapsulation）来保护其内部数据，只有类的成员函数才能访问其私有成员。
小朱在敲代码·2024-09-09 15:38

C++ map容器和multimap容器（STL map容器）_c++ unordered_mutilmap

目录1.关联容器和map容器概述2.map容器2.1map的创建以及初始化列表2.2map容器的一般常用属性（方法）2.3插入数据2.4数据的访问和遍历2.5数据的删除2.6map中关键词的排序3.multimap容器3.1访问元素3.2删除元素1.关联容器和map容器概述map容器是关联容器的一种。在关联容器中，对象的位置取决于和它关联的键的值。键可以是基本类型也可以是类类型。关联容器是与非关联
2401_84616585·2024-09-09 15:38

C++：多进程、多线程

文章目录C++中的多进程与多线程详解一、前言二、多进程1.定义2.用法3.特点三、多线程1.定义2.用法3.特点四、多进程与多线程的相同点五、多进程与多线程的不同点六、示例：多线程与多进程对比1.多进程示例
小朱在敲代码·2024-09-09 15:35

C++中（Qt）类与命名空间

类（class）:是C++中的一种数据类型，包含成员变量和成员函数。可以实例化，即可以创建类的对象。通常用于定义某种数据结构或行为。
buling-chen·2024-09-09 15:05

华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）

文章目录题目描述输入描述输出描述解题思路：题目描述疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。他发明了一种写法：给出数字个数n（0
「已注销」·2024-09-09 12:47

C++算法与数据结构

求职的感想学历、证书、名气都是敲门砖，大大提高面试机会。能否入职主要取决于：a，项目（行业）经验。b，编程语言的熟练程度。c，算法水平。对于某个具体公司，a>b>c，对于所有公司ab>c，长期而言a
闻缺陷则喜何志丹·2024-09-09 12:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他