C++算法学习笔记

注意size_t的陷阱

在C++中，size_t通常北定义为unsignedlong，常被建议用来表示容器的容量或位置。但是要注意，在很多情况下，表示容量或位置，也往往需要有符号整数，例如-1。下面举两个常见的例子。
DLite·2024-02-09 23:26

C++中用Boost::Python调用Python模块

我这里的环境：Windows11Qt6.2Boost1.8.4CMake3.25.2VisualStutio2019（主要用于C++编译）1、下载并将Boost编译为静态库b2.exetoolset=msvc
DLite·2024-02-09 23:55

网易2018春招后台C++第3题：牛牛的背包问题

之前网易笔试被血虐，后来仔细一想还是前段时间没刷题，没编程手感，前两题都是冷静点想想边界条件就能AC的。第三题一开始就是回溯法的思路，但是剪枝和非递归回溯法写半天没折腾出来。还是练少了没手感。题目描述动态规划这是0-1背包问题的变种，0-1背包问题是每个物品有自己的价值，求最大价值。而这里相对简单，物品只有重量，没有价值，求所有放置种数。简单明了的思路是动态规划f(w,k)=f(w-v[k],k+
哈莉_奎茵·2024-02-09 23:38

淘宝技术牛p博客整理

转自：http://blog.csdn.net/zdp072/article/details/19574793淘宝技术委员会是由淘宝技术部高级技术人员组成的一个组织，共分为Java分会、C/C++分会、
young-hz·2024-02-09 23:17

C++：构造函数、析构函数、拷贝构造函数

一、构造函数（constructor）构造函数是一种特殊的成员函数，不需要函数调用语句，在创建对象时由系统自动调用。构造函数的作用是在对象被创建时使用特定的值去构造对象，使得在创建对象时就能够自动地完成对象的初始化。名称与类名相同；不能有任何返回类型，包括void类型；参数可有可无，通过函数参数的不同来区别不同的构造函数；Code#include#include#includeusingnames
Hot_Dog_215·2024-02-09 23:11

C++构造函数（Constructor）、析构函数（Destructor）和拷贝构造函数（Copy Constructor）

在C++中，构造函数（Constructor）、析构函数（Destructor）和拷贝构造函数（CopyConstructor）是用于创建、销毁和复制对象的特殊成员函数。
周杰伦fans·2024-02-09 23:10

【Py/Java/C++三种语言详解】LeetCode每日一题240206【反悔性贪心+堆】LCP30、魔塔游戏

有华为OD考试扣扣交流群可加：948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LCP30、魔塔游戏题目描述小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组num
闭着眼睛学算法·2024-02-09 23:07

C语言中 -＞ 是什么意思？

->是一个整体，它是用于指向结构体、C++中的class等含有子数据的指针用来取子数据。
Grit_Wang·2024-02-09 22:29

1.计算机和C++编程入门（计算机系统、算法、编程环境、典型C++代码、编码规范）

1.计算机和C++入门1.1计算机系统计算机要遵循的一系列指令统称为程序计算机使用的各种程序称为软件组装一台计算机所需的物理设备称为硬件硬件输入设备：使用户将信息发送给计算机的设备，主要是键盘和鼠标输出设备
Crtd_Code·2024-02-09 22:03

找出字符串中第一个匹配项的下标(C++版本)KMP算法例题

本题是标准的KMP算法考察问题，奈何小编功力不够，当下只用find函数草草了事，日后一定用KMP算法解决本题，然后回来再次更新文章。classSolution{public:intstrStr(stringhaystack,stringneedle){//直接利用库函数进行解答，本题当然是考察KMP算法intres=haystack.find(needle);returnres;}};
佰无一用是书生·2024-02-09 22:27

c++学习：内联函数+Lambda 表达式

目录内联函数特点使用方法注意Lambda表达式基本语法示例1：使用Lambda表达式进行加法示例2：在函数调用中使用匿名lambda函数示例3：带参数捕获的Lambda表达式内联函数其定义直接在每个调用点展开。这意味着编译器会尝试将函数调用替换为函数本身的代码，这样可以减少函数调用的开销，尤其是在小型函数中特点.减少函数调用开销：内联函数通常用于优化小型、频繁调用的函数，因为它避免了函数调用的常规
码农小白·2024-02-09 22:25

c++学习：数组

数组是一种存储固定大小的相同类型元素的序列。数组的所有元素都存储在连续的内存位置上。这种数据结构非常适合于存储具有固定数量和相同数据类型的元素集合声明数据类型数组名[数组大小];例如，声明一个类型为int的数组，包含10个元素：intmyArray[10];初始化在声明数组时，您可以同时初始化数组：intmyArray[5]={10,20,30,40,50};如果您在初始化数组时没有指定所有元素的
码农小白·2024-02-09 22:25

C++ 单例模式详解

1.什么是单例模式单例模式(SingletonPattern，也称为单件模式)，使用最广泛的设计模式之一。其意图是保证一个类仅有一个实例，并提供一个访问它的全局访问点，该实例被所有程序模块共享。定义一个单例类：私有化它的构造函数，以防止外界创建单例类的对象；使用类的私有静态指针变量指向类的唯一实例；使用一个公有的静态方法获取该实例。2.懒汉版（LazySingleton）教学版，即懒汉版（Lazy
大隐隐于野·2024-02-09 22:51

设计模式（C++实现）：单例模式，策略模式，责任链模式，装饰器模式

设计模式：单例模式保证一个类只有一个实例，并提供一个该例的全局访问点。代码版本1classSingleton{public:staticSingleton*getInstance(){if(_pInstance==nullptr){_pInstance=newSingleton();}return_pInstance;}private:Singleton();Singleton(constSing
Little_monsters_·2024-02-09 22:51

每天一个设计模式(C++)-Day5-单例模式-Singleton Pattern

单例模式单例模式是最简单的一种设计模式，单例模式的主要作用是保证全局只有一个该类的实例，这在很多工程中特别重要，比如一些工具类我们就可以使用单例模式实现。为了保证全局只有一个实例，我们首先需要将该类的构造函数声明为私有，这样就无法从外部创造他的实例了。然后在类中声明一个静态指针变量保存唯一实例的地址，最后在设计一个public的get函数来使得外部可以获得实例。classSingleton{pri
Zillior·2024-02-09 22:21

C++学习Day04之关键字friend(友元)

目录一、程序及输出1.1全局函数做友元函数1.2类作为友元类1.3成员函数作为友元函数二、分析与总结一、程序及输出1.1全局函数做友元函数goodGay全局函数作为本类好朋友，可以访问私有成员#includeusingnamespacestd;#includeclassBuilding{//利用friend关键字让全局函数goodGay作为本类好朋友，可以访问私有成员friendvoidgoodG
似霰·2024-02-09 22:51

C++学习Day04之常函数和常对象

常函数可以被常对象和非常对象调用1.2常对象1.2.1对象的成员变量不能被修改1.2.2只能调用常函数，不能调用非常函数1.2.3const_cast调用非常函数1.3常函数中或常对象修改成员变量二、分析与总结一、程序及输出在C+
似霰·2024-02-09 22:50

C++核心编程 day04 单例设计模式、友元

C++核心编程day04单例设计模式、友元01.静态成员02.单例设计模式-主席类案例03.单例设计模式-打印机案例04.C++对象初探05.this指针的使用06.空指针访问成员函数07.常函数与常对象
月仙儿·2024-02-09 22:20

C++(6)——static和单例模式

static关键字之前在C的面经总结中有对static进行详细介绍，就不多介绍了，今天我们重点来介绍C++中static用法。
青布衫白少年·2024-02-09 22:20

C++学习Day03之构造函数和析构函数

目录一、程序及输出1.1构造函数1.2析构函数1.3构造函数的权限设置二、分析与总结一、程序及输出1.1构造函数构造函数没有返回值不用写void函数名与类名相同可以有参数，可以发生重载构造函数由编译器自动调用一次无须手动调用创建的时候调用#includeusingnamespacestd;classPerson{public://构造和析构大多数情况下声明在public下Person(){cout
似霰·2024-02-09 22:20

C++学习Day04之空指针访问成员函数

目录一、程序及输出1.1成员函数中没有用到this指针1.2成员函数中用到this指针二、分析与总结一、程序及输出1.1成员函数中没有用到this指针#includeusingnamespacestd;classPerson{public:voidshowClass(){coutshowClass();}intmain(){test01();system("pause");returnEXIT_S
似霰·2024-02-09 22:20

设计模式 c++版（1）——单例模式

定义：确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例示例一：单例模式（通用版）1.类图7-22.代码清单7-3:**********7-3单例模式通用代码（饿汉模式）***************//classSingleton{public:staticSingleton*getSingleton()//通过该方法获得实例对象{returnm_singleton;}static
Jecklin_online·2024-02-09 22:48

C++笔记-Day3(this,构造,析构,静态成员,单例模式)

Day3this指针类的成员变量单独存储在每个类对象中，成员函数存储在代码段中，所有的类对象共享一份成员函数成员函数如何区别调用它的是哪个类对象？this指针,类的每一个成员都有一个隐藏的参数this指针,它指向类对象类的构造函数中也同样有this指针,指向的就是正在构造的这个对象在类中(成员,构造,析构)对成员变量,成员函数的访问都是借助了this指针this指针是隐藏的,但也可以显式使用参数与
BroWuG·2024-02-09 22:48

【十三】【C++】vector简单实现

代码实现/*vector类简单实现*/#if1#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;#include#include#include#include#includenamespaceMyVector{templateclassvector{public:typedefT*itertor;public:vector():_st
妖精七七_·2024-02-09 22:47

C++学习Day04之单例模式

目录一、程序及输出1.1饿汉式实例1.2饿汉式单例1.3懒汉式单例1.4线程安全的懒汉式单例二、分析与总结一、程序及输出1.1饿汉式实例#includeusingnamespacestd;#includeclassPrinter{public:staticPrinter*getInstance()//获取实例方法{returnprinter;}voidprintText(stringtext){m
似霰·2024-02-09 22:47

C++队列操作

C++中的队列（Queue）是一种容器，遵循先进先出（FIFO）的原则。在C++中，队列是标准模板库（STL）的一部分，位于头文件中。
百口可乐__·2024-02-09 22:14

C++结构体拷贝时发生的vector iterators incompatible等崩溃情况

文章目录结构体拷贝时的容器异常崩溃结构体拷贝崩溃的另一种情况结构体拷贝时的容器异常崩溃自定义一个结构体structMMM{inta;std::vectorb;}在拷贝时发生异常代码是MMMm=mi
百口可乐__·2024-02-09 22:14

C++对含有map的结构体使用memset清零导致的崩溃

structMM{inta;std::mapb;};...MMm;memset(&m,0,sizeof(m));std::mapc;m.b=c;//崩溃m.b.insert(std::make_pair(1,2));//崩溃如果结构体中有map，不能使用memset。否则清零map地址，之后再进行插入等操作必定崩溃
百口可乐__·2024-02-09 22:14

iOS底层-29：LLVM

LLVM概述LLVM是架构编译器(compiler)的框架系统，以C++编写而成，用于优化以任意程序语言编写的程序的编译时间(compile-time)、链接时间(link-time)、运行时间(run-time
Irino·2024-02-09 22:34

【C++】初识模板：函数模板和类模板

目录一、模板函数1、函数模板的概念2、函数模板的格式3、函数模板的原理4、函数模板实例化5、模板参数的匹配原则二、类模板1、类模板的定义格式2、类模板的实例化3、模板类示例一、模板函数1、函数模板的概念函数模板代表了一个函数家族，该函数模板与类型无关，在使用时被参数化，根据实参类型产生函数的特定类型版本。2、函数模板的格式模板函数通过在函数定义前使用关键字“template”和一个或多个模板参数来
这题怎么做？！？·2024-02-09 21:30

制作一个简单的HTML个人网页我的名字叫小明爱好打篮球，喜欢的歌手周杰伦我的技能java c++ python 主题配色蓝白

欢迎来到小明的个人网页关于我我叫小明，喜欢打篮球，最喜欢的歌手是周杰伦。我的技能JavaC++Python联系我你可以通过以下方式联系我（请根据实际情况填写）：电子邮件：[email protected]：xiaoming123![在这里插入图片描述](https://img-blog.csdnimg.cn/direct/22a9717b58224484af52fbcb6bbe3
Java000I·2024-02-09 21:17

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-分割均衡字符串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述补充说明示例输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述均衡串定义:字符串只包含两种字符，且两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定字符串中只包含大写的X和Y两种字符。输入描述均衡串:XXYYXY字符串的长度[2,10000]。给定的
闭着眼睛学算法·2024-02-09 21:14

【华为OD】C卷真题 100%通过：分割均衡字符串 C语言代码实现【思路+源码】

Java实现传送门：【华为OD】C卷真题100%通过：分割均衡字符串Java代码实现-CSDN博客C++代码实现：【华为OD】C卷真题100%通过：分割均衡字符串C++代码实现_分割均衡子串-CSDN博客
五木大大·2024-02-09 21:44

华为OD机试 - 分割均衡字符串（Java & JS & Python & C & C++）

题目描述均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定：字符串中只包含大写的X和Y两种字符。输入描述输入一个均衡串。字符串的长度：[2，10000]。给定的字符串均为均衡字符串输出描述输出可分割成新的均衡子串的最大个数。备注分割后的子串，是原字符串的连续子串用例输入XXYYXY输出2说明XXYYXY可分割为2个均衡子串，分
伏城之外·2024-02-09 21:13

Golang 热更新研究笔记

plugin包其实只是支持将代码分别编译为多个动态库,动态加载后运行并不能完全支持类似C/C++的动态库方式处理代码3.带状态的进程热更新的基本概念及范围是什么?
zzj0990·2024-02-09 21:10

2022大三计算机 | 保研机试 | 学习路线

选修课水过C++。做过DL项目，写过python代码。数据结构掌握还行。总得来讲，主流编程语言都懂些皮毛，但都不精通。没太刷过算法题(好吧只刷过二三十道，现在也忘得差不多了)，没参加过编程竞赛。
111辄·2024-02-09 21:12

保研机试算法训练个人记录笔记（三）

目录基于范围的for循环push_backreturn{it->second,i}基于范围的for循环for(conststring&ageValue:age["Peter"])是C++中的一种范围基于的
不会写代码！！·2024-02-09 21:42

C++中的'\'的使用

水平制表符'\t'单引号'垂直制表符\v双引号"退格符\bnull字符\0回车符\r八进制\ooo换业符\f十六进制\xhh反斜线字符\\响铃\a在正常情况下，C++中的''中的作用是用来当做转义字符来使用
大梦一场三十一·2024-02-09 21:22

unordered_map 关联容器

今天在做滑动窗口的题的时候，发现都用了这个unordered_map，下面我总结了相关知识点定义和声明：std::unordered_map是C++中的一种关联容器，用于存储键-值对，其中键是唯一的。
自律即自由w·2024-02-09 21:39

创建二叉树，先序遍历、中序遍历、后序遍历二叉树，求二叉树的深度，求叶子结点个数，求结点个数（C++）

​#include#include#includeusingnamespacestd;//abd#g###ce##fh###//树结点structTreeNode{TreeNode*lChild;chardata;TreeNode*rChild;};//二叉树类classBinaryTree{public:BinaryTree(){this->root=NULL;}voidcreateBinary
是一只努力的小菜鸡啦·2024-02-09 20:27

霍夫曼算法，构造霍夫曼树 （C++）

//霍夫曼算法，构造霍夫曼树#includeusingnamespacestd;#defineMAXSIZE16structHaffNode{intweight;//权值intparent;//双亲下标intlChild;//左孩子下标intrChild;//右孩子下标};voidselectMinWeightIndex(HaffNode*arr,inti,int&minIndex01,int&m
是一只努力的小菜鸡啦·2024-02-09 20:57

（C++）二分查找法

//二分查找法(左闭右闭写法)intbinarySearch(vectorarr,inttarget){sort(arr.begin(),arr.end());//使用二分查找法的前提是数组有序intl=0;intr=arr.size()-1;while(larr[mid])l=mid+1;elseif(target
是一只努力的小菜鸡啦·2024-02-09 20:57

qt/c++实现拓扑排序可视化

个人主页:pp不会算法^v^版权:本文由【pp不会算法v】原创、在CSDN首发、需要转载请联系博主如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦实现功能1、选择文件导入初始数据2、逐步演示3、排序完成输出到结果文件演示效果代码获取+v:ywj17347418171
pp不会算法^v^·2024-02-09 20:51

qt/c++实现表情选择框

个人主页:pp不会算法^v^版权:本文由【pp不会算法v】原创、在CSDN首发、需要转载请联系博主如果文章对你有帮助、欢迎关注、点赞、收藏(一键三连)和订阅专栏哦实现功能。编解码的设计。映射关系设计。匹配机制设计演示效果代码获取进群：287590944，群文件里面有
pp不会算法^v^·2024-02-09 20:51

PyQT5环境搭建与入门操作（超详细图解安装）

软件基础简介Qt是一套跨平台C++库，可实现高级API，用于访问现代桌面和移动系
Stitch .·2024-02-09 20:47

可基于udp的可靠传输协议kcp介绍，C++测试kcp示例

目录KCP简介KCP常用接口KCP测试源码KCP简介KCP是国人开发的开源项目，作者：林伟(skywind3000)（这个是真大牛）。KCP是快速可靠传输协议，纯算法实现，KCP无任何系统调用，不负责底层协议收发，底层可以使用UDP或其他自定义协议进行收发。开源地址：https://github.com/skywind3000/kcpKCP关键技术KCP通常使用UDP做为底层协议，主要对标TCP协
夏天匆匆2过·2024-02-09 19:14

你想要的进程知识——进程替换

进程替换一、什么是进程替换创建一个进程后，pid以及在内核中的信息保持保持不变,但进程所执行的代码进行替换作用:通过一个进程启动另外一个进程应用场景：c++程序进程替换启动python.exe二、exec
xiang_Tree·2024-02-09 19:05

【C/C++ 14】C++11智能指针

目录一、智能指针概述二、auto_ptr三、unique_ptr四、shared_ptr五、weak_ptr六、定制删除器一、智能指针概述C++在进行异常处理的时候，若在new和delete之间或在lock
AllinTome·2024-02-09 19:34

【动态规划】【前缀和】【数学】2338. 统计理想数组的数目

作者推荐【动态规划】【前缀和】【C++算法】LCP57.打地鼠本文涉及知识点动态规划汇总C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频LeetCode:2338.统计理想数组的数目给你两个整数
闻缺陷则喜何志丹·2024-02-09 19:58

【动态规划】【C++算法】2518. 好分区的数目

作者推荐【动态规划】【前缀和】【C++算法】LCP57.打地鼠本文涉及知识点动态规划汇总LeetCode:2518.好分区的数目给你一个正整数数组nums和一个整数k。
闻缺陷则喜何志丹·2024-02-09 19:58
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他