数据结构和算法（c++）

304_C++_open打开文件，获取文件大小，读取st_size大小数据到一个数组buf，然后对其中数据进行Base64编码【涉及C++中的字符串处理和Base64编码】

std::stringTransfer;/*开始读取文件内容*/intitmpFd=-1;itmpFd=open(info->arcBuf,O_RDONLY);if(itmpFd<0
扳手的海角·2024-02-20 23:51

OCCT学习001-----简介

OCCT主要以C++类库形式对外提供功能包，并支持c#、Tcl、java等语言扩
longlongway2012·2024-02-20 23:11

C++之随机数

在C++中可以使用库中的rand()函数和库中的time()函数来生成随机数。rand()函数返回一个在0到RAND_MAX范围内的随机整数，而srand()函数用于设置随机数生成器的种子。
老歌老听老掉牙·2024-02-20 23:40

OpenHarmony JS和TS三方组件使用指导

OpenHarmonyJS和TS三方组件介绍OpenHarmonyJS和TS三方组件使用的是OpenHarmony静态共享包，即HAR(HarmonyArchive)，可以包含js/ts代码、c++库、
不入流HarmonyOS开发·2024-02-20 22:04

C++大学教程（第九版）自测练习题9.2 （详细解释+改正后代码）

自测练习题9.2（虽然已给出答案，但其中有些地方自己弄的不是很清楚，所以写一篇文章记录以下问题和解释）目录9.2找出下列各题中的错误，并说明如何改正a)假设在Time类中声明了以下原型:修改后代码：b)下面是Time类的部分定义：修改后的代码：（比较完整的写法）补充知识:隐式和显式初始化c)假设在Employee类中声明了以下原型：修改后代码9.2找出下列各题中的错误，并说明如何改正a)假设在Ti
小Q小Q·2024-02-20 22:10

C++大学教程（第九版）9.3作用域分辨运算符（最全用途）

作用域分辨运算符的的用途1.访问类的静态成员2.解决命名冲突3.访问枚举成员4.访问命名空间成员5.嵌套类的访问9.3作用域分辨运算符的的用途作用域解析运算符（ScopeResolutionOperator）是C+
小Q小Q·2024-02-20 22:10

leetcode（二分查找）34.在排序数组中查找元素的第一个和最后一个位置（C++详细解释）DAY11

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例提示2.解答思路提取信息：1.时间复杂度必须为O(logn)2.没查找到时返回{-1，-1}
小Q小Q·2024-02-20 22:40

最大子序和(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/maximum-subarray/]53.MaximumSubarray1.Question2.Answer3.我的收获1.QuestionGivenanintegerarraynums,findthecontiguoussubarray(containingatleastonenumber)whichhasth
huyunceng_cloud·2024-02-20 22:37

【力扣（LeetCode）】【C/C++】【53.最大子数组和】

学习时间：2023年1月28日题目描述：题解分享：//作者:繁华倾夏#define_CRT_SECURE_NO_WARNINGS#include#include//调用fmax函数//力扣(LeetCode):53.最大子数组和//nums:数组numsSize:数组最大长度intmaxSubArray(int*nums,intnumsSize){intpre=0,max=nums[0];for(
繁华倾夏·2024-02-20 22:06

leetcode（动态规划）53.最大子数组和（C++详细解释）DAY12

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例提示2.解答思路起初思路暴力求解，两层for循环，但超出时间限制。查看其他题解，学习以下动态规划算法。关于动态规划算法，后续会出一篇文章详细解释。此处简述：动态规划的核心思想是将原始问题分解为更小
小Q小Q·2024-02-20 22:03

C++ 离散化 算法 （详解）+ 例题

1、性质把无限空间中有限的个体映射到有限的空间中去，以此提高算法的空间效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的压缩。适用范围：数的跨度很大，用的数很稀疏例如：值域：1~10^9，个数：10^5，值域很大，但是用到个数相对很少，这个时候就可以离散化比如：将a[i]:13100200050000//这里需要注意可以离散化的前提是数组元素必须是有序的 i:01 2  3  
喝可乐的布偶猫·2024-02-20 22:28

【C++】模板类vector的简单实现

文章目录1.迭代器2.构造和析构3.容量4.访问5.修改6.测试完整代码总结：在C++的STL库中，vector是一个非常常用的容器，它提供了动态数组的功能。
Q_hd·2024-02-20 22:56

【C++】深入探讨内存管理：malloc/free与new/delete的区别以及如何避免内存泄漏

在C++编程中，我们经常会用到动态内存管理的工具，比如malloc/free和new/delete。本文将深入探讨malloc/free与new/de
Q_hd·2024-02-20 22:56

【leetcode】深搜、暴搜、回溯、剪枝（C++）3

深搜、暴搜、回溯、剪枝（C++）3一、解数独1、题目描述2、代码3、解析二、单词搜索1、题目描述2、代码3、解析三、黄金矿工1、题目描述2、代码3、解析四、不同路径III1、题目描述2、代码3、解析一、
2022horse·2024-02-20 22:25

【C++】容器的迭代器失效问题

了解哪些操作可能导致迭代器失效：2.管理迭代器：编写改变容器的循环程序不要保存`end`返回的选代器3.编写安全的循环程序：下面是一些关于迭代器失效问题的建议和注意事项，并附上一些示例：迭代器失效问题是C+
Q_hd·2024-02-20 22:25

C++ 区间合并 算法（详解） + 例题

1、定义把所有，有交集的区间合并图解：2、实现步骤如下：1、首先按照每个区间左端点排序2、扫描所有区间，进行区间合并上述第二条，可以理解为：拿出一个区间去跟它后面的所有的区间去进行合并（因为我们先拿出左端点去排序，所以不用害怕后面的区间会小于什么的）。图解：·代码模板：//将所有存在交集的区间进行合并voidmerge(vector&segs){vectorres;sort(segs.begin(
喝可乐的布偶猫·2024-02-20 22:54

【C++】STL中List的详细实现解析

文章目录前言list代码实现1.构造函数和析构函数1.1构造函数1.2析构函数2.`operator=`的重载和拷贝构造函数2.1拷贝构造2.2operator=的重载3.迭代器的实现3.1普通迭代器3.2`const`迭代器4.插入和删除5.测试代码总结前言在C++STL（标准模板库）中，List是一个带头双向链表，可以存储多个元素并且支持动态调整大小，适合频繁插入和删除操作；而Vector是一
Q_hd·2024-02-20 22:54

Java学习心得

Java学习心得一.Java入门Java是一门面向对象编程语言，不仅吸收了C++语言的各种优点，还摒弃了C++里难以理解的多继承、指针等概念，我初次接触java时，发现它和c语言有一些不同，不仅要定义类
杨文俊144·2024-02-20 21:10

学习数据结构和算法的第8天

顺序表的实现进行头插eg:在数组12345的开头插入-1变成-112345#includetypedefstructSeqList{SLDataTypea[100];//假设顺序表最大容量为100intsize;//当前顺序表的大小}SL;voidSeqListPushFront(SL*ps,SLDataTypex){intend=ps->size-1;while(end>=0){ps->a[en
blxx·2024-02-20 21:34

[C++]17:二叉树进阶

二叉树进阶一.二叉搜索树：1.二叉搜索树的概念：2.二叉搜索树的实现---循环版本：1.二叉搜索树的基本结构：2.查找：3.插入：4.中序遍历：5.删除：3.二叉搜索树的实现---递归版本：1.查找2.插入3.删除：4.拷贝构造和赋值构造：1.拷贝构造：2.赋值：3.析构函数：5.二叉搜索树的应用(Key-value模型)：1.字典：2.小区和商场停车位。二.二叉树的笔试题目：1.根据二叉树创建字
随风飘扬@·2024-02-20 21:04

除法器 c语言 模拟,用Vivado-HLS实现低latency除法器

GeorgeWang–XilinxDSPSpecialist1VivadoHLS简介XilinxVivadoHigh-LevelSynthesis(HLS)工具将C,C++,或者SystemC设计规范，
小小羊羊羊·2024-02-20 21:00

JAVA介绍：

它是一种通过解释方式来执行的语言，语法规则和C++类似。同时，Java也是一种跨平台的程序设计语言。
姑娘慢走·2024-02-20 21:26

C++启动JVM

功能介绍1.C++启动Java虚拟机2.通过C++指针调用main方法环境JDK:jdk-17.0.9mingw-w64:x86_64-8.1.0-release-win32-seh-rt_v6-rev0
·2024-02-20 21:42

String讲解

String类的比较字符串的查找转化数字转化为字符串字符串转数字字符串替换字符串的不可变性字符串拆分字符串截取字符串修改StringBuilder和StringBufferString类的重要性在c/c+
Achlorine·2024-02-20 21:04

C++学习笔记之 Big Three & OOP

本篇笔记主要分为三个部分，第一部分是以String类为例的基于对象的编程，重点在于构造与析构、拷贝构造函数、拷贝赋值函数三个重要函数。这一部分与笔记（1）中的内容结合起来就是基于对象编程的主要内容。第二部分是在掌握了基于对象编程的基础上的面向对象编程（OOP）学习，讲解了类之间的组合、继承、委托关系。最后一部分则是一些关于面向对象编程的一点补充，包括内存空间、生命周期、new和delete等，以及
鸿通楼祭司·2024-02-20 21:31

C++ RAII

RAII定义RAII（ResourceAcquisitionIsInitialization）是C++编程中的一种重要的资源管理技术。
不是杠杠·2024-02-20 20:59

c++ pimpl

定义Pimpl（PointertoImplementation）是一种设计模式，它将类的实现细节（私有成员变量和方法）隐藏在一个单独的实现类中，并在公共接口类中仅使用指向实现类的指针。使用pimpl好处封装实现细节Pimpl模式可以将类的实现细节与其公共接口分离开来。这样做可以避免在头文件中暴露私有成员和实现细节，从而降低了类之间的耦合性，提高了代码的模块化和可维护性。减少编译依赖将实现细节隐藏在
不是杠杠·2024-02-20 20:59

c++ 之“Big Three”

c++之“BigThree”最新版本：https://blog.csdn.net/qq_62357480/article/details/129151139?
Z.0103·2024-02-20 20:58

2.18号c++

1.菱形继承1.1概念菱形继承又称为钻石继承，是由公共基类派生出多个中间子类，又由多个中间子类共同派生出汇聚子类。汇聚子类会得到多份中间子类从公共基类继承下来的数据成员，会造成空间浪费，没有必要。问题：1>汇聚子类会得到多份中间子类从公共基类继承下来的数据成员，会造成空间浪费，没有必要。2>会对公共基类的数据成员进行多次初始化，或多次释放。解决问题：虚继承1.2格式2.虚继承2.1作用解决菱形继承
&李维佳·2024-02-20 20:26

C++ 之 Big Three

BigThree:是指如果一个类要实现下面某一个成员函数，一般都要一起实现另外两个：1）Desconstructor2)copyconstructor3)operator=在C++11中可能还要实现move的语义
metasearch·2024-02-20 20:26

1.25号c++

1.引用引用就是给变量起别名格式：数据类型&引用名=同类型的变量名（&引用符号）eg:inta=10;int&b=a;//b引用a,或者给a变量取个别名叫bint*p;//指针可以先定义后指向p=&a;//int&bb;引用必须定义的同时初始化指定目标//bb=b;p=&b;//int&aa=b;引用一旦指向目标，就不可以改变了数组的引用给数组起别名inta[5]={1,2,3,4,5};//数组
&李维佳·2024-02-20 20:56

2.19号c++

1.auto1.1概念C++11引入了自动类型推导，和Python不一样，C++中需要auto关键字引导。
&李维佳·2024-02-20 20:56

Ubuntu22.04.1 C/C++环境搭建

1、更新源updatesudoapt-getupdate2、C/C++开发环境搭建sudoaptinstallbuild-essentialgdb3、查看版本号，检验是否安装成功。
R·熊猫·2024-02-20 20:55

C++ Big Three

极客班干货第二周：死磕自己，成长大家。=========简单构造函数=========上周已经详细介绍了构造函数，这里只需要说明一点，就是要明确一下写作规范，书写构造函数时最好使用this指针，即：this->width=width;this->height=height;this指针明确指出了等号左边是当前类的成员，否则写成下面代码会让人混乱。width=width;height=height;
Brainer-Gao·2024-02-20 20:54

big three(c++)

"BigThree"是指在C++类中需要手动实现的三个特殊成员函数，分别是拷贝构造函数（CopyConstructor）、拷贝赋值运算符（CopyAssignmentOperator）和析构函数（Destructor
不是杠杠·2024-02-20 20:23

2.17号c++

1.静态成员静态数据成员和静态成员函数是属于类的，不属于类的某个实例，它们在类的所有实例中都是共享的。在数据成员前加static------>静态数据成员在成员函数前加static------>静态成员函数静态数据成员必须在类外初始化，如果不初始化（不建议），默认为0。静态成员函数只能访问静态数据成员，不能访问非静态数据成员。格式：class类名{static数据类型变量名;//表示该变量时静态数
&李维佳·2024-02-20 20:53

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

PAT (Basic Level)|1008 数组元素循环右移问题 c++满分题解

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格
Pixeler·2024-02-20 20:45

PAT (Basic Level)|1015 德才论 c++满分题解

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出3个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取
Pixeler·2024-02-20 20:45

PAT (Basic Level)|1004成绩排名 c++满分题解

读入n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩.........第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式
Pixeler·2024-02-20 20:44

PAT (Basic Level)|1005 继续(3n+1)猜想 c++满分题解

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖
Pixeler·2024-02-20 20:44

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

1～10

p1课程内容介绍学习数据结构的重要性线性结构：数组栈队列链表哈希表：树结构：图结构：排序&搜索p2邂逅数据结构和算法p3什么是数据结构数据结构就是在计算机中，存储和组织数据的方式。p4什么是算法
luckyhubo·2024-02-20 20:07

C++算法之动态规划(ACWING题目）

动态规划时间复杂度：状态数量*转移计算量线性DP一.数字三角形动态规划：1.状态表示：集合：f[i,j]表示所有从起点走到(i,j)的路径属性：所有路径上的数字之和的最大值2.状态计算：如何得到f[i,j]?从左边路径走到和从右边路径走到从左边路径走到该点：f[i-1,j-1]+a[i,j]从右边路径走到该点：f[i-1,j]+a[i,j];for(inti=0;i>1;//二分中取的是l=mid
wz_fisher·2024-02-20 20:55

《白话C++》第10章 STL和boost，Page98 10.4.6 std::weak_ptr

1.问题分析打开Excel软件，随便找三个格子（cell），在A格输入公式让其内容等于B格，让B格等于C格，让C格等于A格……，就会看到一个“循环引用”警告框。shared_ptr的设计“命中注定”有一个重大的“缺陷”，那就是它也会产生“循环引用”问题。shared_ptr之间会发生循环引用，问题就在于“引用计数”：structC2;//前置声明C2类，因为C1中药用到structC1{~C1()
yanzhenxi·2024-02-20 20:20

《白话C++》第10章 STL和boost，Page101 10.4.6 std::weak_ptr

2.基本功能“柔弱的”weak_ptr专门用来解决上述设计中必须面对的循环指向问题。weak_ptr并不是真正的智能指针，它必须依附于shared_ptr存在。对应前面的C1、C2，我们写一个弱引用版本的C3和C4的例子：structC4;structC3{~C3(){cout_c4;};structC4{~C4(){cout_c3;};voidtest_weak_reference(){shar
yanzhenxi·2024-02-20 20:20

【C/C++】实现Reactor高并发服务器 完整版

代码结构文件介绍InetAddress.hInetAddress类ip和端口设置Socket.hSocket类设置fdEpoll.hepollfd管理类Channel.hChannel类管理epoll以及对应回调函数实现EventLoop.hEventLoop事件循环类TcpServer.h服务器类tcpepoll.cpp主函数InetAddress.h#ifndef_INETADDRESS_H#
橙留香写代码·2024-02-20 20:20

《白话C++》第10章 STL和boost，Page97 shared_ptr管理数组

7.管理数组std::unique_ptr可以管理单一对象，也可以管理堆数组：std::unique_ptra(newint[9]);a[0]=1;std::unique_ptr这个本事，std::shared_ptr在C++17标准之后，可以完美支持，比如：std::shared_ptra(newint[9]);//需17或更高标准若采用不支持17新标的编译器，该代码也可以编译通过，但释放时采用
yanzhenxi·2024-02-20 20:20
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他