C/C＋＋、数据结构、算法-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

C/C＋＋、数据结构、算法

专栏成员

88

文章

8220

阅读量

11

订阅数

算法思想总结：哈希表

算法 int string vector 排序

1、哈希表底层：通过对C++的学习，我们知道STL中哈希表底层是用的链地址法封装的开散列。

小陈在拼命

2024-06-02

290

C++：智能指针

c++对象内存内存泄漏指针

在学习异常的时候，我们知道了由于异常的反复横跳可能会导致内存泄露的问题，但是对于一些自定类类型来说他在栈帧销毁的时候会去调用对应的析构函数，但是以下这种必须手动释放的场景，一旦抛出异常就会造成内存泄露的结果。

小陈在拼命

2024-05-27

700

C++：异常的捕获和处理

c++程序对象函数异常

设想这样的场景，假设我们在看抖音的直播，这个页面有非常多的功能——>对应的不同的按键底层对应会调用不同的函数，比如说给主播刷礼物、给主播点赞点关注、和主播聊天、退出直播…… 在直播画面的运行过程中，画面一直是处在一个循环的过程中的，而我们想要去结束这个循环，就点点击退出直播的按钮，这个时候就可以跳出直播的这个页面。这个是非常合理的，但是除此之外的其他模块如果发生了错误，难道也要终止程序么？？

小陈在拼命

2024-05-26

360

C++：深入理解多态

函数继承指针 c++对象

1、举个例子比如说购买高铁票这个行为，如果是普通人就是原价购买，如果是学生的话就是半价购买，如果是军人的话，可以优先走绿色通道购买……

小陈在拼命

2024-05-26

480

DS高阶：LRU Cache

链表数据存储缓存遍历

LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。什么是Cache？狭义的Cache指的是位于CPU和主存间的快速RAM，通常它不像系统主存那样使用 DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间，用于协调两者数据传输速度差异的结构。除了CPU与主存之间有Cache，内存与硬盘之间也有Cache，乃至在硬盘与网络之间也有某种意义上的Cache── 称为Internet临时文件夹或网络内容缓存等。

小陈在拼命

2024-05-26

320

DS高阶：跳表

集合链表连接搜索指针

skiplist本质上也是一种查找结构，用于解决算法中的查找问题，跟平衡搜索树和哈希表的价值是一样的，可以作为key或者key/value的查找模型。skiplist是由William Pugh发明的，最早出现于他在1990年发表的论文《Skip Lists: A Probabilistic Alternative to Balanced Trees》

小陈在拼命

2024-05-26

400

DS高阶：B树系列

数据搜索指针磁盘函数

若接近有序的数据插入到BS中，会导致退化成单支树，时间复杂度退化为O(N)

小陈在拼命

2024-05-26

490

C++：位图和布隆过滤器

字符串 c++集合内存数据

问题：给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。【腾讯】

小陈在拼命

2024-05-10

650

C++：哈希表和unordered系列容器的封装

函数字符串 c++容器 size

在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到log2N，即最差情况下需要比较红黑树的高度次，当树中的节点非常多时，查询效率也不理想。最好的查询是，进行很少的比较次数就能够将元素找到，因此在C++11中，STL又提供了4个unordered系列的关联式容器，这四个容器与红黑树结构的关联式容器使用方式基本类似，只是其底层结构不同（哈希表）

小陈在拼命

2024-05-07

690

DS高阶：图论算法经典应用

队列集合数组算法 size

连通图中的每一棵生成树，都是原图的一个极大无环子图，即：从其中删去任何一条边，生成树就不在连通；反之，在其中引入任何一条新边，都会形成一条回路。

小陈在拼命

2024-05-06

550

DS高阶：图论基础知识

存储遍历程序集合异常

图是比线性表和树更为复杂且抽象的结，和以往所学结构不同的是图是一种表示型的结构，也就是说他更关注的是元素与元素之间的关系。下面进入正题。

小陈在拼命

2024-05-04

590

C++：map和set的封装

set 指针 c++map parent

关于红黑树的模拟实现，大家不清楚的先去看看博主的博客再来看这篇文章，因为set和map的封装底层都是利用用的红黑树。所以这里不会过多介绍红黑树的相关内容，而更多的是去为了契合STL中的红黑树去进行改造，让封装的set和map能够去复用我们的这份代码

小陈在拼命

2024-05-04

820

DS进阶：并查集

int set 递归集合压缩

在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为并查集(union-find set)。

小陈在拼命

2024-05-03

690

DS进阶：AVL树和红黑树

parent root 遍历连接搜索

二叉搜索树（BST）虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。因此，两位俄罗斯的数学家G.M.Adelson-Velskii和E.M.Landis在1962年发明了一种解决上述问题的方法：当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜索长度。

小陈在拼命

2024-04-25

660

算法思想总结：栈

int push 算法字符串存储

我们平时看到的 1+2*（3-4*5）+6/7 叫做中缀表达式，平时我们习惯用这个计算的原因是我们可以整体地去看到这个表达式并且清楚地知道各个运算符的优先级，但是计算机并不一定知道，因为他总是从前往后去遍历这个表达式。如上面这个例子，当按照计算机的逻辑去扫描了1+2的时候，并不敢直接去进行运算，因为可能后面存在一个优先级更高的操作符会优先进行计算。甚至有些时候还会出现括号这一种可以改变操作符优先级的符号！！所以这个时候，为了能够解决这个问题，就有了波兰表达式（前缀表达式）和逆波兰表达式（后缀表达式）。

小陈在拼命

2024-04-23

650

C++：map和set的使用

c++容器 map set 排序

在学习map和set之前，我们接触到的容器有：vector、list、stack、queue、priority_queue、array，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身。

小陈在拼命

2024-04-20

860

算法思想总结：链表

指针遍历链表算法统计

小陈在拼命

2024-04-20

870

二叉树经典OJ题（2）

二叉树 root 遍历递归数组

技巧：在递归过程中，我们想要有一个变量记录全过程（该题中的prev），第一种方法就是设置成全局变量，第二种方法就是传引用。

小陈在拼命

2024-04-20

460

算法思想总结：分治思想

vector 排序数组算法 int

1，快速排序本身相当于一个前序遍历，最好的时间复杂度是NlogN 最差的时间复杂度是N^2 ，最坏的情况是出现在（1）以最左侧或最右侧为基准值的时候，凑巧又接近有序（2）大量重复元素。为了解决这个问题衍生出了优化思路：三组划分+随机取key。并且这种方式还可以解决top-k问题，并且时间复杂度是o(N)比堆排序还优秀，我们称之为快速选择算法。

小陈在拼命

2024-04-14

1090

DP：子数组模型

数组 dp int 动态规划模型

小陈在拼命

2024-04-12

820

点击加载更多

社区活动

AI代码助手快速上手训练营

鹅厂大牛带你玩转AI智能结对编程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态