斯坦福C++

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

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

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

(转) golang 垃圾回收 gc

传统的系统级编程语言(主要指C/C++)中,程序员必须对内存小心的进行管理操作,控制内存的申请及释放。稍有不慎,就可能产生内存泄露问题,这种问题不易发现并且难以定位,一直成为困扰开发者的噩梦。
one_zheng·2024-02-20 19:12

不同编程网站应当注意的点

文章目录引入：洛谷：POJ：C语言：C++:CF：个人建议：补充：引入：小伙伴们有没有遇到过这种情况：到一个新的网站去编程，思路、算法完全正确，提交上去却是WrongAnswer，RuntimeError
见合8·2024-02-20 19:53

【C++】---类和对象（中）默认成员函数 和 操作符重载

假如一个类中既没有成员变量也没有成员函数，那么这个类就是空类，空类并不是什么都没有，因为所有类都会生成如下6个默认成员函数：一、构造函数1、构造函数的定义及其特性对于日期类对象，我们可能会忘记调用Init函数进行初始化，C+
伤心男孩拯救世界（Code King）·2024-02-20 19:16

【C++】实现Date类的各种运算符重载

上一篇文章只实现了operator==操作符重载，由于运算符较多，该篇文章单独实现剩余所有的运算符重载。继续以Date类为例，实现运算符重载：1.Date.h#pragmaonce#include#includeusingnamespacestd;classDate{private:int_year;int_month;int_day;public:voidPrint();Date(intyaer
伤心男孩拯救世界（Code King）·2024-02-20 19:16

【C++】---类和对象（下）初始化列表、explicit、匿名对象、友元

一、再谈构造函数注意：构造函数体内是赋值，不是初始化！！！classDate{public:Date(intyear,intmonth,intday){_year=year;_month=month;_day=day;}private:int_year;int_month;int_day;};1.为什么要出现这个初始化列表的概念？为什么要出现这个初始化列表的概念？（答案：为避免构造函数内部出现多次
伤心男孩拯救世界（Code King）·2024-02-20 19:16

【C++】---static成员（附OJ题）

一、静态成员变量1.概念：声明为static的类成员称为类的静态成员，静态成员分为两种：（1）static修饰的成员变量：静态成员变量（2）static修饰的成员函数：静态成员函数注意：静态成员变量一定要在：类外进行初始化2.如何计算一个类里面定义了多少个对象？#includeusingnamespacestd;classA{public:A(){++countA;}A(constA&n){++c
伤心男孩拯救世界（Code King）·2024-02-20 19:08

C++ Webserver从零开始：代码书写（十）——完成Locker类和Log类封装

前言这是我们正式开始写代码的第一章，经历了前面那么多的内容，我们终于可以上手写代码了。前面那么多基础知识，如果大家都看了，理解了更好。如果说看的一知半解也不用担心，基础知识是学不完的，而且如果不加以使用，那么你学的基础知识就会非常快的忘掉。只有将学到东西拿来用，才能真正地掌握。但是基础知识又不能没有，不然写项目的过程中会非常痛苦，你会发现你基本每一行代码都不知道是什么意思，然后再去查回来再写，就非
meeiuliuus·2024-02-20 19:07

突破编程_C++_面试（高级特性（2））

在C++中，线程局部存储的技术通过thread_local关键字来实现。thread_local关键字允许声明一个变量，该变量的副本对于每个线程都是唯一的，每个线程都可以独立地访问和修改其自己的
breakthrough_01·2024-02-20 19:37

C++ 线程同步之条件变量

5.C++线程同步之条件变量条件变量是C++11提供的另外一种用于等待的同步机制，它能阻塞一个或多个线程，直到收到另外一个线程发出的通知或者超时时，才会唤醒当前阻塞的线程。条件变量需要和互斥量配合起来使用，C++11提供了两种条件变量：condition_variable：需要配合std::unique_lockstd::mutex进行wait操作，也就是阻塞线程的操作。condition_var
九五一·2024-02-20 19:34

C++ 线程的使用

2.C++线程的使用C++11中提供的线程类叫做std::thread，基于这个类创建一个新的线程非常的简单，只需要提供线程函数或者函数对象即可，并且可以同时指定线程函数的参数。我们首先来了解一下这个类提供的一些常用API：2.1构造函数thread()noexcept;thread(thread&&other)noexcept;templateexplicitthread(Function&&f
九五一·2024-02-20 19:34

解决Eclipse导入Makefile工程无法编译及修改编译工具链的问题

使用Eclipse建立Makefile的C/C++工程，可在选择Build时自动生成Makefile文件进行编译，但是将该工程导入到其他设备的Eclipse时，将无法选择Build，且无法配置Toolchain
Mercurio0526·2024-02-20 19:58

c++中的this的作用及使用方法

在c++中，this是一个指向当前对象的指针。它是一个隐含的指针，可以在类的成员函数中使用。在类的成员函数内部使用this关键字时，它将指向调用该成员函数的对象的地址。
chen_znn·2024-02-20 19:26

C语言单元测试（UT）用例编写——gtest+stub打桩

ut的基础介绍：可以先去看下先去的文章：https://blog.csdn.net/anranjingsi/article/details/106084223前面也使用过gtest+gmock框架给C/C+
anranjingsi·2024-02-20 19:55

单调队列C++（Acwing）

代码：#includeusingnamespacestd;constintN=1000010;intn,k;inta[N],q[N];intmain(){scanf("%d%d",&n,&k);for(inti=0;iq[hh])hh++;while(hha[i])tt--;q[++tt]=i;if(i>=k-1)printf("%d",a[q[hh]]);}puts("");hh=0,tt=-1
shady1972·2024-02-20 18:51

高精度除法C++（Acwing）

代码：#include#include#includeusingnamespacestd;//C=A/b商是C，余数是rvectordiv(vector&A,intb,int&r){vectorC;r=0;for(inti=A.size()-1;i>=0;i--)//除法从最高位开始计算{r=r*10+A[i];//计算每位余数C.push_back(r/b);//取余数除以除数r%=b;//余数
shady1972·2024-02-20 18:50

单调栈C++（Acwing）

代码：#includeusingnamespacestd;constintN=100010;intn;intskt[N],tt;intmain(){cin.tie(0);cin>>n;for(inti=0;i>x;while(tt&&stk[tt]>=x)tt--;//如果栈顶大于x就删掉，直到找到小于x的元素if(tt)cout<
shady1972·2024-02-20 18:50

快速选择(第k小数)C++ （Acwing）

代码：#includeusingnamespacestd;constintN=100010;intn,k;intq[N];intquick_sort(intl,intr,intk){if(l==r)returnq[l];intx=q[l],i=l-1,j=r+1;while(ix);if(i>n>>k;for(inti=0;i>q[i];cout<
shady1972·2024-02-20 18:20

高精度加法C++（Acwing）

代码：#include#includeusingnamespacestd;//C=A+B;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for(inti=0;i=20所以整出之后就只可能为01}if(t)C.push_back(1);//如果t不为零说明最后又进位returnC;}intmain(){stringa,b;vectorA,B;cin>
shady1972·2024-02-20 18:20

Trie树C++（Acwing）

代码：#includeusingnamespacestd;constintN=100010;intson[N][26],cnt[N],idx;charstr[N];voidinsert(charstr[]){intp=0;//从0结点开始往下插入for(inti=0;str[i];i++)//循环遍历字符串{intu=str[i]-'a';//将26个字母映射成0到25if(!son[p][u])
shady1972·2024-02-20 18:48

解线性方程组（一）——克拉默法则求解（C++）

克拉默法则解线性方程组最基础的方法就是使用克拉默法则，需要注意的是，该方程组必须是线性方程组。假设有方程组如下：{a11x1+a12x2+⋯+a1nxn=b1a21x1+a22x2+⋯+a2nxn=b2⋯⋯⋯an1x1+an2x2+⋯+annxn=bn\begin{cases}a_{11}x_1+a_{12}x_2+\cdots+a_{1n}x_n=b_1\\a_{21}x_1+a_{22}x_2
龙行泽雨·2024-02-20 18:11

【C++】vector模拟实现+迭代器失效

vector模拟实现成员变量定义默认成员函数构造函数迭代器范围for、对象类型匹配原则容量操作sizeemptycapacityreserve成员变量未更新memcpy值拷贝resize内置类型的构造函数数据访问frontbackoperator[]数据修改操作push_backpop_backswapclearinsertpos位置未更新无返回值erase无返回值迭代器失效定义insert导致的
奶芙c·2024-02-20 18:04

C、C++编程学习资料收藏

需要掌握至少一门编程语言，例如，C/C++或者Java；需要学习数据结构与算法，至少掌握常见的数据结构与算法；需要学习数据库知识，因为做项目几乎离不开数据库，数据库必须掌握；掌握一门技能，例如后端开发、
勇往直前996·2024-02-20 18:04

php反序列化语句实例,PHP反序列化的一些例子

之前web一直被PHP反序列化的一些问题困扰，现在痛定思痛，决定好好的总结一番(大佬请略过)一般反序列化能用的例子都是利用了PHP中的一些可以自动调用的特殊函数，类似于C++中的构造函数之类的，不需要其他函数调用即可自动运行
李念橙橙·2024-02-20 18:03

c++面试题2023版

c++面试题一：编程基础usingnamespacestd;classA{private:constinta;//const成员constintb;//const成员public:A(inti,intj
散风少年·2024-02-20 18:03

60道30K+C++工程师面试必问面试题

1、在C++程序中调用被C编译器编译后的函数，为什么要加extern“C”？
linux大本营·2024-02-20 18:32

二叉树的先序、中序、后序、层序遍历方式详解，由遍历序列构造二叉树过程详解以及C++代码详细实现

二叉树的遍历树与二叉树的定义、性质，二叉树的顺序存储结构、链式存储结构二叉树的遍历是指按某条搜索路径访问树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。由于二叉树是一种非线性结构，每个结点都可能有两棵子树，因而需要寻找一种规律，以便使二叉树上的结点能排列在一个线性队列上，进而便于遍历。由二叉树的递归定义可知，遍历一棵二叉树便要决定对根结点N{\rmN}N、左子树L{\rmL}L和右子树R
诗之本秋穂·2024-02-20 18:28

UE开发01--part 1：创建游戏模式、角色、控制器

1，右键选择新建C++类2，选择GameModeBase3，随便命名，类的类型-->选择：公共；这个选项会把.h和.cpp文件分开，方便我们查看与修改代码。
天地过客1124·2024-02-20 18:53

c++编程--对于程序的理解

软件、程序的执行过程1.1编译器将写成的代码转成cpu指令，机器码---存储--》硬盘比如exe文件，存储的全是0和11.2对于exe一双击，就会读取到内存当中，然后所有cpu指令都在内存里了1.3CPU的作用：从内存中读取指令数据，解码，执行指令；CPU读写内存，控制其他设备干点事情1.4CPU之所以能控制，里面有三个比较重要的部分（计组）cpu通过寄存器进行信息存储，cpu通过运算器进行信息处
天地过客1124·2024-02-20 18:23

C++：想要指定输出所占列数的方法 setw（n）

今日学习掌握的一项小知识！如果想要在输出时指定输出所占的列数，可以用控制符setw(n)进行设置。说明：setw(n)的作用是为其后面一个输出项去预留n列的空间，如果输出项的字符个数m>=n,则按实际长度输出；若m
摘星星的月亮.·2024-02-20 18:16

在Python下搭建QT+SIP+PyQt5环境

1.安装QTQt是一个跨平台的C++应用程序开发框架，是自由且开放源代码的软件Qt[1]是一个1991年由QtCompany开发的跨平台C++图形用户界面应用程序开发框架。它既可以开发GUI程序，
xiaoyaoyao17·2024-02-20 18:40

使用C++调用浏览器、邮箱等

ShellExecute的功能是运行一个外部程式（或者是开启一个已注册的文件、开启一个目录、列印一个文件等等），并对外部程式有一定的控制。函数原型：HINSTANCEShellExecute(HWNDhwnd,LPCTSTRlpOperation,LPCTSTRlpFile,LPCTSTRlpParameters,LPCTSTRlpDirectory,INTnShowCmd);参数说明：hwnd视
_Bruce·2024-02-20 18:09

【QT+QGIS跨平台编译】之四十二：【QWT+Qt跨平台编译】（一套代码、一套框架，跨平台编译）

文章目录一、QWT介绍二、QWT下载三、文件分析四、pro文件五、编译实践5.1Windows下编译4.2Linux下编译5.3MacOS下编译一、QWT介绍QWT是一个基于Qt框架的开源C++库，用于创建交互式的图形用户界面
翰墨之道·2024-02-20 18:08

c++语言所有函数都是外部函数.,简单讲解C++的内部和外部函数以及宏的定义

C++内部函数和外部函数函数本质上是全局的，因为一个函数要被另外的函数调用，但是，也可以指定函数只能被本文件调用，而不能被其他文件调用。根据函数能否被其他源文件调用，将函数区分为内部函数和外部函数。
weixin_39663258·2024-02-20 18:37

Linux 系统编程从入门到进阶 学习指南

无论你是打算构建高性能服务器还是开发嵌入式设备，掌握Linux系统编程是C和C++开发者的基本技能。
·2024-02-20 17:53

C语言 数组排序 – 选择法排序 - C语言零基础入门教程

目录一.简介二.数组选择法排序原理三.数组选择法排序实战四.猜你喜欢零基础C/C++学习路线推荐:C/C++学习目录>>C语言基础入门一.简介经过前面的学习，我们已经学会了数组遍历，在开发中，我们经常回碰到对数组进行排序
猿说编程·2024-02-20 17:04

【已解决】c++ qt bmp转jpg函数

本博文源于笔者正在写的代码，想要将bmp转成jpg，里面用到的库函数是QImage，大致函数的含义是将image进行rgb转换，最后保存成JPEG函数书写第一个参数是bmp图片路径比如d://a.bmp,第二个参数是要转换的jpg路径，比如d://b.jpgboolconvertBmpToJpg(constQString&bmpFilePath,constQString&jpgFilePath){
执念斩长河·2024-02-20 17:46

【C++航海王：追寻罗杰的编程之路】string类

目录1->为什么学习string类？1.1->C语言中的字符串2->标准库中的string类2.1->string类2.2->string类的常用接口3->string类的模拟实现3.1->经典的string类问题3.2->浅拷贝3.3->深拷贝3.3.1->传统写法的string类3.3.2->现代写法的string类3.4->写时拷贝3.5->string类的模拟实现1->为什么学习strin
枫叶丹4·2024-02-20 17:32

【C++航海王：追寻罗杰的编程之路】类与对象你学会了吗？(中)

目录1->类的六个默认成员函数2->构造函数2.1->概念2.2->特性3->析构函数3.1->概念3.2->特性4->拷贝构造函数4.1->概念4.2->特征5->赋值运算符重载5.1->运算符重载5.2->赋值运算符重载5.3->前置++和后置++重载6->日期类的实现7->const成员8->取地址及const取地址操作符重载1->类的六个默认成员函数如果一个类中什么成员都没有，简称为空类。
枫叶丹4·2024-02-20 17:01

【C++航海王：追寻罗杰的编程之路】C&C++内存管理你知道哪些？

目录1->C/C++内存分布2->C语言中动态内存管理方式：malloc/calloc/realloc/free3->C++内存管理方式3.1->new/delete操作内置类型3.2->new和delete
枫叶丹4·2024-02-20 17:01

【C++航海王：追寻罗杰的编程之路】关于模板，你知道哪些？

目录1->泛型编程2->函数模板2.1->函数模板概念2.2->函数模板格式2.3->函数模板的原理2.4->函数模板的实例化2.5->函数参数的匹配原则3->类模板3.1->类模板的定义格式3.2->类模板的实例化1->泛型编程怎样实现一个通用的交换函数？#includeusingnamespacestd;voidSwap(int&left,int&right){inttemp=left;lef
枫叶丹4·2024-02-20 17:01

【C++航海王：追寻罗杰的编程之路】类与对象你学会了吗？(上)

类的实例化7->类对象模型7.1->如何计算类对象的大小7.2->类对象存储方式的猜测7.3->结构体内存对齐规则8->this指针8.1->this指针的引出8.2->this指针的特性8.3->C语言和C+
枫叶丹4·2024-02-20 17:31

【C++航海王：追寻罗杰的编程之路】vector

目录1->vector的介绍及使用1.1->vector的介绍1.2->vector的使用1.2.1->vector的介绍1.2.2->vectoriterator的使用1.2.3->vector空间增长问题1.2.4->vector的增删查改1.2.5->vector迭代器失效问题2->vector的深度剖析及模拟实现2.1->vector的模拟实现2.2->使用memcpy拷贝问题2.3->动
枫叶丹4·2024-02-20 17:27

洛谷C++简单题小练习day12—寻找最小值小程序

day12--寻找最小值--2.16习题概述题目描述给出n和n个整数ai，求这n个整数中最小值是什么。输入格式第一行输入一个正整数n，表示数字个数。第二行输入n个非负整数，表示1,2…a1,a2…an，以空格隔开。输出格式输出一个非负整数，表示这n个非负整数中的最小值。代码部分#includeusingnamespacestd;intmain(){intn;cin>>n;//数字个数inta[n]
小杨想赢一次·2024-02-20 17:25

c++单例模式包括懒汉模式和饿汉模式(优劣势分析和改进方法)

1.单例模式说明在整个软件的运行过程中，让整个类有且只有一个实例化对象存在于整个进程中。是最简单的一个设计模式，然后再项目开发中也是使用最广的。2.使用单例模式的优点1.节省资源：再整个软件的运行过程中，只有一个实例化对象，不用重新分配新的堆空间。2.数据的传递:由于单例只会创建一个实例化对象，比如有一个在停车场对你的车辆进行计费的程序。但是计费需要多个步骤，这样每个步骤调用的都是同一个单例，就能
会&唱歌的鱼·2024-02-20 16:40
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他