信息学奥赛一本通c++

LeetCode-Day97(C++) 49. 字母异位词分组

字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[""]输
debu阿良·2024-02-09 10:06

leetcode（哈希表）49.字母异位词分组（C++详细解释）DAY5

文章目录1.题目示例提示2.解答思路3.实现代码结果4.总结1.题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2
小Q小Q·2024-02-09 10:05

C++11智能指针

智能指针的使用及原理智能指针的使用智能指针的原理C++中的智能指针std::auto_ptrstd::unique_ptr防拷贝std::shared_ptrshared_ptr的模拟实现std::shared_ptr
flyyyya·2024-02-09 10:03

解密输入输出迷局：蓝桥杯与ACM中C++/C语言常见问题揭秘

关于C++中的常见输入输出汇总带空格的字符串：对于这种输入方式我们选择使用gets()函数来进行输入，gets用于从标准输入（通常是键盘）读取一行文本并将其存储为字符串，直到遇到换行符（‘\n’）为止的所有字符
acmakb·2024-02-09 10:28

day02-双指针-滑动窗口LeetCode习题

最简单的思路，就地将数组元素平方然后进行排序，但是时间复杂度是排序的时间复杂度这里用的是C++提供的快速排序，时间复杂度O(nlogn),空间复杂度O(1)classSolution{public:vectorsortedSquares
过客..·2024-02-09 10:47

JavaScript 面向对象

与传统的基于类(class-based)的面向对象语言，例如Java和C++等不一样，JavaScript属于基于原型链(prototype)的面向对象语言。1.什么是对象对象是类的一个实例。
泠砚·2024-02-09 10:34

QT C++ 中的重要知识点

以下是一些QTC++中的重要知识点：1.信号和槽机制：QTC++中的信号和槽机制是一种事件处理机制，用于在对象之间传递消息。信号是一种特殊的函数，当特定事件发生时，它们被发射。槽是一种普通的函数，用于响应信号。通过连接信号和槽，可以实现对象之间的通信。2.QT对象模型：QTC++中的对象模型是一种基于多重继承的对象模型，它允许一个对象同时继承多个类。QT对象模型还提供了一些特殊的类，如QObjec
weixin_39926429·2024-02-09 09:15

Qt QQueue 安全的多线程队列、阻塞队列

文章目录1.C++queue队列基本用法2.QtQQueue队列基本用法3.QtQQueue多线程队列4.QtBlockingQueue自定义线程安全的阻塞队列1.C++queue队列基本用法在C++中
火山上的企鹅·2024-02-09 09:44

QT C++ 中常见知识点

文章目录1.Qt信号与槽1）信号与槽有哪些优势和不足？2）信号与槽的本质是什么？3）使用信号槽要注意什么？4）信号槽有哪些用法？2.TCP/UDP1）描述Qt下Tcp通信的整个流程2）描述QT下udp通信的整个流程3.多线程1）多线程的使用方法一：继承QThread方法二：moveToThread方法三2）多线程下，信号槽分别在什么线程中执行，如何控制3）多线程队列4）Qt多线程同步的几种实现方式
火山上的企鹅·2024-02-09 09:41

sonarqube安装

一.SonarQube代码质量检查工具简介Sonar(SonarQube)是一个开源平台，用于管理源代码的质量Sonar不只是一个质量数据报告工具，更是代码质量管理平台支持Java,C#,C/C++,PL
alterem·2024-02-09 09:43

【经验】C++｜利用 Windows API，通过文件句柄获取文件路径的两种方式

方法一主要参考博客：根据文件句柄获得文件名(这篇超级清晰，就是有一点点小问题)通过文件句柄获得文件路径(这篇不是很好用，但是思路大体是一致的)主要思路：根据HANDLE创建映射文件，调用GetMappedFileName获得一个DosDevice路径。然后GetLogicaDriveStrings获得盘符字串，依次读取盘符字串获得对应的DosDevice路径，看之前的DosDevice路径中是否有
shandianchengzi·2024-02-09 09:06

算法 | c++ | 图论 DFS, BFS

https://www.bilibili.com/video/BV1q64y1X7jS?from=search&seid=14963115715463379134&spm_id_from=333.337.0.0目录邻接表存图模板一般搜索算法的流程框架邻接表存图模板#includeusingnamespacestd;intN,M;structEDGE{intu,v,len;EDGE*nex;//..
王彦儒·2024-02-09 09:04

图解数据结构C++版 - (02) - 图论

目录2图论2.1图的概念（1）图的定义（2）图的基本术语2.2图的存储结构（1）邻接矩阵（2）邻接表存储方法（3）简化的连接表【题1】LeetCode997：找到小镇的法官2.3图的遍历【题2】LeetCode100：岛屿数量【题3】LeetCode197寻找图中是否存在路径2图论2.1图的概念（1）图的定义图G（Graph）由两个集合V（Vertex）和E（Edge）组成，记为G=(V，E)。V
几度春风里·2024-02-09 09:32

C++算法之树状数组与线段树

AcWing1264.动态求连续区间和详细题解AcWing,题解,动态求连续区间和,https://www.acwing.com/solution/content/7526/一、树状数组1.AcWing1264.动态求连续区间和分析思路树状数组c[x]:表示（x-lowbit(x),x]区域的和一个数改变同时也要改变其他位置的数组，下一个父节点是i+lowbit(i)代码实现#include#in
算法下的星辰曲·2024-02-09 09:02

图的创建和DFS,BFS算法C++(详细)

结构体typedefstructArcNode{intadjvex;//该边指向的结点位置structArcNode*nextarc;/指向下一条边/intinfo;//可以表示权值}ArcNode;typedefstruct{chardata;/顶点域/ArcNode*firstarc;/表头指针/}VNode;typedefstructAGraph{VNodeadjlist[maxSize];
荻风溪畔·2024-02-09 09:02

C++算法之数学与简单DP

1.AcWing2.01背包问题分析思路代码实现#includeusingnamespacestd;constintN=1010;intdp[N][N];intv[N],w[N];intn,m;intmain(){cin>>n>>m;for(inti=1;i>v[i]>>w[i];for(inti=1;i=v[i])dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]+w[i
算法下的星辰曲·2024-02-09 09:31

C++算法之枚举、模拟与排序

1.AcWing1210.连号区间数分析思路由题意是在1∼N的某个排列中有多少个连号区间，所以每个数出现并且不重复！如果是连续的，那么Max-Min==j-i（[i,j]）代码实现#include#includeusingnamespacestd;constintN=10010,INF=100000000;inta[N];intmain(){intn;cin>>n;intcount=0;for(i
算法下的星辰曲·2024-02-09 09:31

C++算法之递归与递推（1）

一、递归（所有递归=>递归搜索树）1.求斐波拉且数列分析过程执行是前序遍历，回溯是后序遍历，和栈的思想相同，先进后出代码实现#includeusingnamespacestd;intf(intn){if(n==1)return1;if(n==2)return2;returnf(n-1)+f(n-2);}intmain(){intn;cin>>n;cout#include#include#inclu
算法下的星辰曲·2024-02-09 09:01

C++算法之二分与前缀和（1）

二分一、二分思想①确定一个区间使目标值一定在区间中②找到一个性质，满足：（1）性质具有二段性（前半段满足，后半段不满足，无缝衔接）（2）答案是二段性的分界点整数二分的两类情况：第一类：答案是红色区间的右端点时，将[L,R]区间变成[L,M-1]和[M,R]，如果M是红色的则区间缩小为[M,R]（即L=M）。此种情况需要注意的是，我们在算中点M的时候需要+1（计算时是下取整）再进行计算即M=（L+R
算法下的星辰曲·2024-02-09 09:01

C++算法之二分与前缀和（2）

1.AcWing795.前缀和分析思路由数列的前n项和可知，s[i]=a[i]+s[i-1]，如果我们要计算[l,r]的和，可用公式s[r]-s[l-1]！代码实现#includeusingnamespacestd;constintN=100010;intn,m;inta[N],s[N];intmain(){scanf("%d%d",&n,&m);for(inti=1;i#includeusing
算法下的星辰曲·2024-02-09 09:01

C++算法之递归与递推（2）

二、递推（与递归相反，先求出子问题再去算出原问题）1.AcWing717.简单斐波那契分析过程先定义f(1)和f(2)作为边界，然后f(n)=f(n-1)+f(n-2),此题可以直接用滚动数组的雏形来算，用来节省空间代码实现#includeusingnamespacestd;intmain(){inta=0,b=1;intN=0;cin>>N;while(N--){cout#include#inc
算法下的星辰曲·2024-02-09 09:30

C++算法之双指针、BFS和图论

一、双指针1.AcWing1238.日志统计分析思路前一区间和后一区间有大部分是存在重复的我们要做的就是利用这部分来缩短我们查询的时间并且在使用双指针时要注意对所有的博客记录按时间从小到大先排好顺序因为在有序的区间内才能使用双指针记录两个区间相差相当于把一个有序的时间序列进行每次递增1的划分代码实现#include#include#definexfirst#defineysecondusingna
算法下的星辰曲·2024-02-09 09:28

SketchUp安装组件失败“.Net FrameWork 4.5.2”的解决办法

安装SketchUp时，会自动先安装其所需要的组件，比如我电脑上是C++的运行库、.netFramework4.5.2，就在安装组件完成的时候只提示安装失败，不知道原因，即使根据提示找到安装日志也看不出问题所在
比特灵·2024-02-09 09:12

初识STL标准模板库

1.初识STL1.1STL的诞生长久以来，软件界一直希望建立一种可重复利用的东西C++的面向对象和泛型编程思想，目的就是复用性的提升大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作为了建立数据结构和算法的一套标准
进击的菜鸟子·2024-02-09 09:09

string容器

1.string基本概念1.1本质：string是C++风格的字符串，而string本质上是一个类string和char*区别：char*是一个指针string是一个类，类内部封装了char*，管理这个字符串
进击的菜鸟子·2024-02-09 08:38

C++ .h文件类的调用

demo1只有类的情况下调用下面写一个util.h文件里面//定义宏防止编译器重复编译#ifndefTEST_H#defineTEST_HclassTest{public:voidsum(inta,intb);intnum(inta,intb);boolnumber();};#endif//TEST_H调用的时候首先要引入这个头文件#include"util.h"cpp里面实现#include#i
胡小牧·2024-02-09 08:38

C++入门教程（12）：定义函数

小古银的官方网站（完整教程）：http://www.xiaoguyin.com/C++入门教程视频：https://www.bilibili.com/video/av20868986/既然用过std::
小古银·2024-02-09 08:57

【C++】构造类成员、冒号语法

目录一、构造类成员二、冒号语法（C++定义的一个新构造方式）1、举个栗子：2、冒号后面跟的是赋值，这种写法是C++的特性。
xy.Ren·2024-02-09 08:36

【C++】类的定义

目录一、面向对象的思想、方法（一）面向对象的思想（二）面向对象的方法（三）面向对象的程序设计二、面向对象的基本概念三、面向对象程序设计的特点四、类及定义一个类（一）用一个日期类理解从结构到类1、定义一个日期结构2、定义一个日期类（二）定义一个类1、类定义2、特别说明访问修饰符3、类与结构的区别（三）定义类的成员函数1、什么是成员函数？2、在哪里定义成员函数？（1）把成员函数定义在类内部（2）把成员
xy.Ren·2024-02-09 08:35

【C++】析构函数、重载构造函数

三、带参数的构造函数四、重载构造函数（一）构造函数可以被重载，C++根据声明中的参数选择合适的构造函数。（二）还可以通过给构造函数以参数默认值，使上面四个构造函数合成一个。
xy.Ren·2024-02-09 08:35

【C++】C++注释

一、常规注释C++支持单行注释和多行注释。注释中的所有字符会被C++编译器忽略。C++注释一般有两种：//----------------一般用于单行注释。注释以//开始，直到行末为止。/*...
xy.Ren·2024-02-09 08:05

掌握C++中的动态数据：深入解析list的力量与灵活性

1.引言简介std::list和其在C++中的角色std::list是C++标准模板库（STL）中提供的一个容器类，实现了双向链表的数据结构。
程序员Chino的日记·2024-02-09 08:03

探寻OC对象的本质

探寻OC对象的本质，我们平时编写的Objective-C代码，底层实现其实都是C\C++代码。image.pngOC的对象结构都是通过基础C\C++的结构体实现的。
送我迷迭香·2024-02-09 08:25

华为OD机考统一考试C卷 寻找连续区间/数组连续和（C++ Java JavaScript Python）

华为OD机考:统一考试C卷+D卷+B卷+A卷C卷真题目录：【全网首发】华为OD机试C卷抽中题库清单（全真题库）含考点说明C卷D卷B卷A卷真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：最新华为OD机试C卷+D卷+AB卷（C++JavaJSPy）题目描述给定一个含有N个正整数的数组,求出有多少个连续区间（包括单个正整数）,它们的和大于等于x。输入描述第一行两个整数Nx（0
程序员半夏·2024-02-09 08:20

华为OD机考统一考试C卷 数组去重和排序（C++ Java JavaScript Python）

华为OD机考:统一考试C卷+D卷+B卷+A卷2023年11月份，华为官方已经将华为OD机考：OD统一考试（A卷/B卷）切换到OD统一考试（C卷）和OD统一考试（D卷）。根据考友反馈：目前抽到的试卷为B卷或C卷/D卷，其中C卷居多，按照之前的经验C卷D卷部分考题会复用A卷/B卷题，博主正积极从考过的同学收集C卷和D卷真题，可以查看下面的真题目录。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+
程序员半夏·2024-02-09 08:49

【华为OD机试 2023】 数组合并（C++ Java JavaScript Python）

华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。[华为OD机试2022&2023（C++JavaJSPy）]包含2023的华为o
算法程序员0001·2024-02-09 08:19

【华为OD机试】数组连续和（python, java, c++, js）

数组连续和前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。题目描述给定一个含有N个正整数的数组，求出有多少个连续区间（包括单个正整数），它们的和大于等于x。输入描述第一行
steven_moyu·2024-02-09 08:48

【华为OD机考 统一考试机试C卷】数组去重和排序（C++ Java JavaScript Python C语言）

华为OD机考:统一考试C卷+D卷+B卷+A卷目前在考C卷，经过两个月的收集整理，C卷真题已基本整理完毕抽到原题的概率为2/3到3/3，也就是最少抽到两道原题。请注意：大家刷完C卷真题，最好要把B卷的真题刷一下，因为C卷的部分真题来自B卷。另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B
算法大师·2024-02-09 08:17

数据结构与算法-链表(力扣附链接)

如好学好数据结构1.复习好C语言以及C++的基础知识，尤其是指针这一块的知识，当然使用别的计算机编程语言也可以，
Monodye·2024-02-09 08:43

初识C++(3)

目录一、初始化列表：1、概念：2、特性：二、static成员：1、概念：2、特性：三、友元1、概念：友元函数：友元类：四、内部类：1、概念：2、特性：一、初始化列表：1、概念：在创建对象时，编译器通过调用构造函数，给对象中各个成员变量一个合适的初始值。虽然构造函数调用之后，对象中已经有了一个初始值，但是不能将其称为对对象中成员变量的初始化，构造函数体中的语句只能将其称为赋初值，而不能称作初始化。因
枫挽月·2024-02-09 08:39

C语言基础教程之选择结构

下面显示的是大多数编程语言中的典型选择结构的一般形式好玩，有趣，专业C/C++学习交流，源码下载群：747821062判断语句C语言提供了以下类型的判断语句。
C语言基础·2024-02-09 07:39

C++ 知识点

转载：【游戏开发面经汇总】-计算机基础篇-知乎(zhihu.com)1.4类型转换（⭐⭐）C++有哪些类型转换的方法(关键字)，各自有什么作用？
zaizai1007·2024-02-09 07:35

C++ 内存模型

C++内存模型-MrYun-博客园(cnblogs.com)内存区域C++内存分为5个区域：堆heap：由new分配的内存块，其释放编译器不去管，由我们程序自己控制（一个new对应一个delete）。
zaizai1007·2024-02-09 07:04

《游戏引擎架构》 -- 学习2

声明，定义，以及链接规范翻译单元声明与定义链接规范C/C++内存布局可执行映像程序堆栈动态分配的堆对象的内存布局kilobyte和kibibyte流水线缓存以及优化未完待续。。。
zaizai1007·2024-02-09 07:56

C++:栈的作用域

重点理解：ScopedPtre=newEntity();//因为对应的类里面指针是分配在栈上的//先实例化Entity，”CreaterdEntity!“，再进入ScopedPtr(Entity*ptr)进行初始化，因为是栈上的指针，超出了作用域，调用ScopedPtr的delete（delete：调用对应的析构函数），执行Entity的析构函数#include#include//对象的生存期（栈
你那里下代码雨了吗·2024-02-09 06:12

C++:成员变量初始化的两种方式

一种是在函数里初始化，另外一种也就是比较好的一种成员列表初始化:VarName1(vaule),VarName2()默认构造这样写就可以了VarName2()#include#include//成员变量的初始化classExample{public:Example(){std::cout<<"CreatedEntity"<
你那里下代码雨了吗·2024-02-09 06:11

C++:字符串

#include#include//多了重载的功能//字符串：一组字符表示文本内容//#include是字符串的规整模版voidPrintString(conststd::string&string){//如果是只读情况下传递，用const和引用&确保常量传递，降低开销，因为字符串复制的成本是很大的且很慢std::cout<
你那里下代码雨了吗·2024-02-09 06:41

Xcode配置GLFW GLAD (MAC)

实在是没能找到为什么用动态会出现线程报错下载GLAD:版本我一般是选倒数第二新，profile记得选core点击GENRATE点glad.zip获得下载下载GLFW点击download最后，将两个文件都放到项目里面去打开Xcode创建一个C+
你那里下代码雨了吗·2024-02-09 06:10

C++学习笔记三

类和动态内存分配1.动态内存和类静态成员注意:静态数据成员在类中声明,在类外初始化,但如果静态成员是const整数类型或枚举型可以在类声明中初始化静态成员初始化时不加static限定符,否则会将其作用域局限在所在的文件new和delete构造函数使用new分配内存时,必须在相应的析构函数中delete来释放,如果使用new[]来分配内存,则应使用delete[]来释放如果有多个构造函数,则必须以相
HYIndex·2024-02-09 06:16

Ubuntu22.04 gnome-builder gnome C 应用程序习练笔记(一)

一、序言gnome-builder构建器是gnome程序开发的集成环境，支持主力语言C,C++,Vala,jscript,python等，界面以最新的gtk4.12为主力，将其下版本的gtk直接压入了depreciated
Mongnewer·2024-02-09 06:31
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他