腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
返回腾讯云官网
C/C++、数据结构、算法
专栏成员
举报
96
文章
10117
阅读量
11
订阅数
订阅专栏
申请加入专栏
全部文章(96)
数组(38)
函数(35)
int(34)
指针(34)
c++(22)
数据(19)
算法(18)
遍历(17)
vector(15)
变量(15)
字符串(14)
链表(13)
存储(10)
dp(10)
对象(10)
内存(10)
return(9)
编译器(8)
队列(8)
排序(8)
搜索(8)
dfs(7)
统计(7)
二叉树(6)
root(6)
递归(6)
模型(6)
容器(5)
程序(5)
集合(5)
优化(4)
path(3)
ps(3)
set(3)
size(3)
string(3)
缓存(2)
map(2)
parent(2)
queue(2)
stack(2)
继承(2)
连接(2)
内存管理(2)
设计(2)
数据类型(2)
异常(2)
原理(2)
php(1)
break(1)
case(1)
char(1)
date(1)
hash(1)
iterator(1)
key(1)
list(1)
push(1)
row(1)
stl(1)
void(1)
编码(1)
编译(1)
博客(1)
测试(1)
磁盘(1)
动态规划(1)
二进制(1)
工作(1)
基础(1)
计算机(1)
开发(1)
内存泄漏(1)
排序算法(1)
入门(1)
调试(1)
压缩(1)
搜索文章
搜索
搜索
关闭
DP:二维费用背包问题+似包非包
dp
int
vector
工作
优化
小陈在拼命
2024-06-28
52
0
BFS:队列+树的宽搜
int
遍历
队列
数组
统计
该题的层序遍历和以往不同的是需要一层一层去遍历,每一次while循环都要知道在队列中节点的个数,然后用一个for循环将该层节点走完了再走下一层
小陈在拼命
2024-06-28
40
0
DP:完全背包+多重背包问题
数组
优化
dp
int
vector
我们会发现由于数据量太大,用循环会超时,因此我们在这里不能用k那一层循环!!得换个方式
小陈在拼命
2024-06-23
91
0
DP:01背包问题
dp
int
vector
数组
优化
背包问题是⼀种组合优化的NP完全问题。 本质上是为了找出“带有限制条件的组合最优解”
小陈在拼命
2024-06-17
86
0
DP:两个数组的dp问题
dp
int
数组
算法
字符串
2、如果我们的dp多开了一行一列,可以在字符串的前面多加上一个空格(s=“ ”+s),这样可以保证dp数组和字符串数组的下标映射关系是一一对应的,方便我们书写代码
小陈在拼命
2024-06-14
46
0
DP:回文串模型
dp
int
模型
算法
字符串
(1)中心扩展算法(在字符串章节有介绍)时间复杂度O(N^2),空间复杂度O(1)
小陈在拼命
2024-06-10
80
0
DP:子序列模型
原理
dp
模型
数组
统计
(2) 长度大于1——>满足前提(nums[j]<nums[i])——>max(dp[j]+1,dp[i]) (0<=j<=i-1)
小陈在拼命
2024-06-07
78
0
C++:特殊类设计和四种类型转换
设计
指针
c++
对象
函数
拷贝只会放生在两个场景中:拷贝构造函数以及赋值运算符重载,因此想要让一个类禁止拷贝,只需让该类不能调用拷贝构造函数以及赋值运算符重载即可。
小陈在拼命
2024-06-04
97
0
算法思想总结:哈希表
算法
int
string
vector
排序
1、哈希表底层:通过对C++的学习,我们知道STL中哈希表底层是用的链地址法封装的开散列。
小陈在拼命
2024-06-02
86
0
C++:智能指针
c++
对象
内存
内存泄漏
指针
在学习异常的时候,我们知道了由于异常的反复横跳可能会导致内存泄露的问题,但是对于一些自定类类型来说他在栈帧销毁的时候会去调用对应的析构函数,但是以下这种必须手动释放的场景,一旦抛出异常就会造成内存泄露的结果。
小陈在拼命
2024-05-27
75
0
C++:异常的捕获和处理
c++
程序
对象
函数
异常
设想这样的场景,假设我们在看抖音的直播,这个页面有非常多的功能——>对应的不同的按键底层对应会调用不同的函数,比如说给主播刷礼物、给主播点赞点关注、和主播聊天、退出直播…… 在直播画面的运行过程中,画面一直是处在一个循环的过程中的,而我们想要去结束这个循环,就点点击退出直播的按钮,这个时候就可以跳出直播的这个页面。这个是非常合理的,但是除此之外的其他模块如果发生了错误,难道也要终止程序么??
小陈在拼命
2024-05-26
59
0
C++:深入理解多态
函数
继承
指针
c++
对象
1、举个例子比如说购买高铁票这个行为,如果是普通人就是原价购买,如果是学生的话就是半价购买,如果是军人的话,可以优先走绿色通道购买……
小陈在拼命
2024-05-26
64
0
DS高阶:LRU Cache
链表
数据
存储
缓存
遍历
LRU是Least Recently Used的缩写,意思是最近最少使用,它是一种Cache替换算法。 什么是Cache?狭义的Cache指的是位于CPU和主存间的快速RAM, 通常它不像系统主存那样使用 DRAM技术,而使用昂贵但较快速的SRAM技术。 广义上的Cache指的是位于速度相差较大的两种 硬件之间, 用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache, 内存与硬盘 之间也有Cache,乃至在硬盘与网络之间也有某种意义上的Cache── 称为Internet临时文件夹或网络内容缓存等。
小陈在拼命
2024-05-26
36
0
DS高阶:跳表
集合
链表
连接
搜索
指针
skiplist本质上也是一种查找结构,用于解决算法中的查找问题,跟平衡搜索树和哈希表的价值是一样的,可以作为key或者key/value的查找模型。skiplist是由William Pugh发明的,最早出现于他在1990年发表的论文《Skip Lists: A Probabilistic Alternative to Balanced Trees》
小陈在拼命
2024-05-26
53
0
DS高阶:B树系列
数据
搜索
指针
磁盘
函数
若接近有序的数据插入到BS中,会导致退化成单支树,时间复杂度退化为O(N)
小陈在拼命
2024-05-26
66
0
C++:位图和布隆过滤器
字符串
c++
集合
内存
数据
问题:给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在 这40亿个数中。【腾讯】
小陈在拼命
2024-05-10
71
0
C++:哈希表和unordered系列容器的封装
函数
字符串
c++
容器
size
在C++98中,STL提供了底层为红黑树结构的一系列关联式容器,在查询时效率可达到log2N,即最差情况下需要比较红黑树的高度次,当树中的节点非常多时,查询效率也不理想。最好的查询是,进行很少的比较次数就能够将元素找到,因此在C++11中,STL又提供了4个unordered系列的关联式容器,这四个容器与红黑树结构的关联式容器使用方式基本类似,只是 其底层结构不同(哈希表)
小陈在拼命
2024-05-07
78
0
DS高阶:图论算法经典应用
队列
集合
数组
算法
size
连通图中的每一棵生成树,都是原图的一个极大无环子图,即:从其中删去任何一条边,生成树就不在连通;反之,在其中引入任何一条新边,都会形成一条回路。
小陈在拼命
2024-05-06
73
0
DS高阶:图论基础知识
存储
遍历
程序
集合
异常
图是比线性表和树更为复杂且抽象的结,和以往所学结构不同的是图是一种表示型的结构,也就是说他更关注的是元素与元素之间的关系。下面进入正题。
小陈在拼命
2024-05-04
60
0
C++:map和set的封装
set
指针
c++
map
parent
关于红黑树的模拟实现,大家不清楚的先去看看博主的博客再来看这篇文章,因为set和map的封装底层都是利用用的红黑树。所以这里不会过多介绍红黑树的相关内容,而更多的是去为了契合STL中的红黑树去进行改造,让封装的set和map能够去复用我们的这份代码
小陈在拼命
2024-05-04
85
0
点击加载更多
社区活动
AI代码助手快速上手训练营
鹅厂大牛带你玩转AI智能结对编程
立即学习
Python精品学习库
代码在线跑,知识轻松学
立即查看
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
立即体验
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
立即查看
领券
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档