C++算法基础

python程序员面试题精选100题_Python程序员面试中常见的面试题

1、简述Python的特点和优点Python是一门开源的解释性语言，相比Java、C++等语言，Python具有动态特性，非常灵活。2、Python有哪些数据类型Pyt
weixin_39834328·2024-02-09 13:58

DFS——C++

dfs称为深度优先搜索是一种搜索算法。具体算法讲解可以参考https://blog.csdn.net/qq_63055790/article/details/133961017例题：https://www.acwing.com/activity/content/problem/content/905/#includeusingnamespacestd;constintN=10;intn;intpa
松定·2024-02-09 13:28

C++寒假班错题集（1.29）

错题题目1.RestaurantCustomers2.[USACO16JAN]SubsequencesSummingtoSevensS3.直播获奖RestaurantCustomers重点看一下数据范围如果暴力枚举b-a每次把人数加一,那么最坏情况下a=1,b=10^9时间复杂度是ʘ(n·(b-a)),那就约是10^9*2*10^5，那一定时间超，统计的内存也超错误示范，勿效仿只能的得44分在这里
EthanWYC601·2024-02-09 13:56

C++寒假班错题集（1.30）

错题题目1.优秀的拆分2.小苹果3.分糖果优秀的拆分样例：我们先来看一下样例是怎么玩的先说6是不是一个优秀的拆分，他可以分为2的2次幂，和2的1次幂，所以它是一个优秀的拆分，输出2^2也就是4，和2^1也就是2。但是这里有一个坑2^0算不算优秀的拆分，注意审题呀，他说的是2的正整数次幂，所以2^0不算优秀的拆分那我们来看一下这个题的思路：既然知道了2^0不算优秀的拆分，那首先奇数是不是一定不算优秀
EthanWYC601·2024-02-09 13:56

c++寒假班错题分析 （2.2）

这次就不弄错题列表了这次分析的有贪心，纪念评分组，最长公共子序列，拓展一下奖学金。奖学金先看一下奖学金吧（这段有点难，做好心理准备）：这个题意思没什么问题吧，就是给你一堆数据，按他的要求排序后输出。这个题目有很多种解法。1.可以结构体外面写一个cmp函数。大家应该都会。2.也可以在sort函数中写一个比较规则。也不难，就不讲了。主要讲的是使用opertor（重载运算符）。简单给大家介绍一下，如果还
EthanWYC601·2024-02-09 13:56

C++杂选

#include#includeusingnamespacestd;intmain(){//它声明了一个string类型的变量input，用于存储输入的字符串。然后使用getline()函数从标准输入中读取一行输入，并将其存储在input变量中。stringinput;getline(cin,input);//从标准输入读取一行输入，并将其存储在input变量中regexletterRegex("
你会魔法吗✧(≖ ◡ ≖✿)·2024-02-09 12:23

倍增法+LCA（C/C++）

目录1介绍2基本模板1介绍倍增法(binarylifting)，是一种每次将情况翻倍从而将线性处理转化为对数级处理，进而极大优化时间复杂度的方法。2基本模板//预处理复杂度同为O(nlogn),查询时间上，ST表为O(1),线段树为O(logn)#includeusingnamespacestd;constintN=5e4+10;inta[N];//原始输入数组//st表,表示需要查询的数组的从下
菜只因C·2024-02-09 12:52

2024.2.7

今天还是学习C++，今天学到了C++中的类中进行运算符的重载，仿佛打开了新世界的一个大门，原来这玩意还能这样用，以前确实是没有想到，但感觉有点复杂，明明有更加规范的写法，为什么一定要用运算符重载来进行操作呢
爱上语文·2024-02-09 12:33

C++中构造函数

C++中，定义类型需要构造函数和析构函数，但发现没有写这两个函数，程序仍然可以正常的运行，这是因为编译器自带了默认的构造函数和析构函数。
爱上语文·2024-02-09 12:03

2024.2.6

今天还是学习C++，确实难昂C++，今天主要是复习了一下以前学过的对象的基础部分，然后学了一下类中的成员变量占空间的方式，深浅拷贝，静态成员及其函数等，然后学了友元。
爱上语文·2024-02-09 12:32

Linux C语言编写2048小游戏

Ncurses库是由原CURSES库发展而来的，这个库提供了C/C++对屏幕以及光标、鼠标访问的特性。使得C/C++简易写屏成为可能。
生活热爱就好·2024-02-09 11:19

GDB调试用户态程序

GDB可以调试C、C++、Go、java、objective-c、PHP等语言。对于一名Linux下工作的c/c++程序员，GDB是必不可少的工具，本篇以C语言来调试。
人间正道是沧桑a·2024-02-09 11:18

C++ Pair 使用

•Pair的创建和初始化C++代码pairtest1;pairtest2;调用默认构造器对其初始化。
Zebulon·2024-02-09 11:16

C++ pair的使用

一、介绍pair是将2个数据组合成一组数据，当需要这样的需求时就可以使用pair。当然你也可以自定义一个结构体struct。不过大家都是为了方便，所以就直接用pair了。pair的实现是一个结构体，主要的两个成员变量是firstsecond因为是使用struct不是class，所以可以直接使用pair的成员变量。其标准库类型--pair类型定义在#include头文件中，定义如下：类模板：temp
物随心转·2024-02-09 11:16

C++ pair使用踩坑及建议

关于pair的介绍和用法直接附上大佬博客链接问题说明刷题的时候，自定义了一个结构stack>>st;在入栈的时候如果使用st.push({"",{n,n}});，程序正常执行，但当我使用st.emplace({"",{n,n}});的时候leetcode报了一个错误，百思不得其解,于是我对于这个多层嵌套的pair结构，采用了规范的写法，看起来也不至于产生{}嵌套的晕眩感typedefpairlr;
巴塞罗那的风·2024-02-09 11:46

C++中pair使用详细说明

一、pair的介绍pair是一个很实用的"小玩意"，当想要将两个元素绑在一起作为一个合成元素、又不想要因此定义结构体时，使用pair可以很方便地作为一个代替品。也就是说，pair实际上可以看作一个内部有两个元素的结构体，且这两个元素的类型是可以指定的，如下：structpair{typeName1first;typeName2second;};二、pair的定义要使用pair，应先添加头文件#in
想去的远方·2024-02-09 11:46

C++——pair

C++标准库内多处用到了这个classpair。
qw&jy·2024-02-09 11:16

C++ pair 的使用

pair的作用C++中的std::pair是标准模板库(STL)提供的一个容器，它能够存储两个不同类型的数据作为一个整体，其中first：访问pair的第一个元素。
胡小牧·2024-02-09 11:45

C++ 内存管理 - std::allocator - 侯捷

mallocCookie占用8个字节，所需大小比较小的话，Cookie占用的比率就比较大，造成了浪费。各版本allocator实现方式;G2.9容器使用的分配器，不是std::allocator而是std::alloc。而在G4.9里std::alloc变为__pool_alloc。而poolallocator的思想是，对于相同大小的元素/同一类型的元素放到一整块内存中，每次只malloc这一整块
温逗死·2024-02-09 11:04

Modern C++ idiom6 - 命名返回值优化NRVO

在C++中，性能一直是开发者关注的一个核心问题。为了提高程序的效率，各种优化技术应运而生。
深山老宅·2024-02-09 11:04

Modern C++ idiom5 -SOO小对象优化

在C++的世界里，内存管理一直是一个备受关注的话题。为了提高程序的性能和效率，各种内存优化技术应运而生。
深山老宅·2024-02-09 11:34

Modern C++ 内存篇1 - std::allocator VS pmr

大年三十所写，看到就点个赞吧！祝读者们龙年大吉！当然有问题欢迎评论指正。~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~1.前言从今天起我们开始内存相关的话题，内存是个很大的话题，一时不知从何说起。内存离不开allocator，我们就从allocator开始吧。allocator目前有两种：std::allocator,
深山老宅·2024-02-09 11:32

C++ 类与对象（下）

目录1.再谈构造函数1.1构造函数体赋值1.2初始化列表1.3explicit关键字2.static成员2.1概念2.2特性3.友元3.1友元函数3.2友元类4.内部类5.匿名对象6.拷贝对象时的一些编译器优化7.再次理解类和对象【本节目标】1.再谈构造函数2.Static成员3.友元4.内部类5.匿名对象6.拷贝对象时的一些编译器优化7.再次理解封装1.再谈构造函数1.1构造函数体赋值在创建对象
momo小菜pa·2024-02-09 11:56

C++ 日期类的实现

若对（类的6个成员函数不太理解）请先看前文：C++类与对象（中）-CSDN博客C++类与对象（中）续-CSDN博客日期类中的成员函数和成员变量以下声明都在.h文件中
momo小菜pa·2024-02-09 11:26

C++ 类与对象（const成员）

1.const成员将const修饰的“成员函数”称之为const成员函数，const修饰类成员函数，实际修饰该成员函数隐含的this指针，表明在该成员函数中不能对类的任何成员进行修改。我们来看看下面的代码：·classDate{public:Date(intyear,intmonth,intday){_year=year;_month=month;_day=day;}voidPrint(){cou
momo小菜pa·2024-02-09 11:26

C++ 内存管理（new&&delete）

目录本节目标1.C/C++内存分布2.C语言中动态内存管理方式：malloc/calloc/realloc/free3.C++内存管理方式3.1new/delete操作内置类型3.2new和delete
momo小菜pa·2024-02-09 11:55

UE4运用C++和框架开发坦克大战教程笔记（十九）（第58~60集）完结

UE4运用C++和框架开发坦克大战教程笔记（十九）（第58~60集）完结58.弹窗显示与隐藏59.UI面板销毁60.框架完成与总结58.弹窗显示与隐藏这节课我们先来补全TransferMask()里对于
犀利贝XD·2024-02-09 11:55

Visual Studio 2008中添加OSG标准C++头文件支持

OpenSceneGraph的源码是使用标准C++格式编码的，故而OSG的头文件都没有.h后缀。
aoqiangliang243023·2024-02-09 10:41

leetcode 242.有效的字母异位词

day6哈希表在我目前的理解中，哈希表的好处就是：是否出现过在C++中，哈希其实是一种方法。实现哈希这种方法有三个数组setmapmap是有键值对的时候使用。
c葱c·2024-02-09 10:06

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
上一页 57 58 59 60 61 62 63 64 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他