学习-腾讯云开发者社区

开发者社区

文档建议反馈控制台

腾讯云架构师技术同盟

文章/答案/技术大牛

发布

学习

学习

专栏成员

59

文章

6200

阅读量

13

订阅数

【优先算法】专题——模拟(详细讲解)

算法 hash int return string

找到我们要替换的字符然后依次进行判断，我们用a~z依次尝试放在这个位置是否可以，需要保证这个字符不能和前面这个字符还有后面那个字符相等即可。(替换用a~z来替换)

2025-02-21

590

【C++】智能指针的使用及其原理

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

下⾯程序中我们可以看到，new了以后，我们也delete了，但是因为抛异常导，后⾯的delete没有得到执⾏，所以就内存泄漏了，所以我们需要new以后捕获异常，捕获到异常后delete内存，再把异常抛出，但是因为new本⾝也可能抛异常，连续的两个new和下⾯的Divide都可能会抛异常，让我们处理起来很⿇烦。智能指针放到这样的场景⾥⾯就让问题简单多了。

2025-02-14

1300

【C++】异常

函数异常 c++程序对象

异常处理机制允许程序中独⽴开发的部分能够在运⾏时就出现的问题进⾏通信并做出相应的处理，异常使得我们能够将问题的检测与解决问题的过程分开，程序的⼀部分负责检测问题的出现，然后解决问题的任务传递给程序的另⼀部分，检测环节⽆须知道问题的处理模块的所有细节。

2025-02-13

750

【C++11】lambda和包装器

变量对象函数 c++lambda

原来C++类中，有6个默认成员函数：构造函数/析构函数/拷⻉构造函数/拷⻉赋值重载/取地址重载/const 取地址重载，最后重要的是前4个，后两个⽤处不⼤，默认成员函数就是我们不写编译器会⽣成⼀个默认的。C++11 新增了两个默认成员函数，移动构造函数和移动赋值运算符重载。

2025-02-11

660

C++11特性：初始化列表、右值引用、可变模板

对象函数优化 c++int

C++11 是 C++ 的第⼆个主要版本，并且是从 C++98 起的最重要更新。它引⼊了⼤量更改，标准化了既有实践，并改进了对 C++ 程序员可⽤的抽象。在它最终由 ISO 在 2011 年 8 ⽉ 12 ⽇采纳前，⼈们曾使⽤名称“C++0x”，因为它曾被期待在 2010 年之前发布。C++03 与 C++11 期间花了 8 年时间，故⽽这是迄今为⽌最⻓的版本间隔。从那时起，C++ 有规律地每 3 年更新⼀次。

2025-02-11

850

【优先算法】专题——位运算

int 二进制数组算法原理

我们可以使用一个哈希表来存储我们的信息方便我们增删查改主要还是为了我们查找因为可以使用O(1)的时间复杂度来查找，但是现在我们可以使用一个int变量来进行，一个int类型4个字节32个bit位，我们可以用某一位bit位上的0或者1来表示我们的信息，0表示一个信息1表示一个信息，本质还是一个哈希表。

2025-02-04

650

【优先算法】专题——前缀和

算法 dp int 数据数组

数组的元素是从标为1开始的，n是数组的个数，q是查询的次数，查询l到r这段区间的和。

2025-02-04

1160

【优先算法】专题——二分查找算法

数组算法原理 int 遍历

二分查找的特点就是细节最多，最容易写出现死循环的算法，但是理解之后还是非常简单的。

2024-12-28

1110

用哈希表封装myunordered_map和myunordered_set

指针 class map set size

SGI-STL30版本源代码中没有unordered_map和unordered_set，SGI-STL30版本是C++11之前的STL 版本，这两个容器是C++11之后才更新的。但是SGI-STL30实现了哈希表，只容器的名字是hash_map 和hash_set，他是作为⾮标准的容器出现的，⾮标准是指⾮C++标准规定必须实现的，源代码在 hash_map/hash_set/stl_hash_map/stl_hash_set/stl_hashtable.h中

2024-12-24

530

【C++】哈希表的实现

数组 c++存储函数数据

哈希(hash)⼜称散列，是⼀种组织数据的⽅式。从译名来看，有散乱排列的意思。本质就是通过哈希函数把关键字Key跟存储位置建⽴⼀个映射关系，查找时通过这个哈希函数计算出Key存储的位置，进⾏快速查找。

2024-12-24

1100

【优先算法】专题——滑动窗口

字符串 int 数组算法统计

「从前往后」枚举数组中的任意⼀个元素，把它当成起始位置。然后从这个「起始位置」开始，然后寻找⼀段最短的区间，使得这段区间的和「⼤于等于」⽬标值。

2024-12-24

420

封装红黑树实现mymap和myset

return root 源码指针 parent

SGI-STL30版本源代码，map和set的源代码在map/set/stl_map.h/stl_set.h/stl_tree.h等⼏个头⽂件中。

2024-12-24

700

Linux常见的基本指令(初学者必看)

linux 搜索系统语法字符串

功能：对于目录，该命令列出该目录下的所有子目录与文件。对于文件，将列出文件名以及其他信息

2024-12-24

1070

红黑树实现

return root 遍历搜索 parent

红⿊树是⼀棵⼆叉搜索树，他的每个结点增加⼀个存储位来表⽰结点的颜⾊，可以是红⾊或者⿊⾊。通过对任何⼀条从根到叶⼦的路径上各个结点的颜⾊进⾏约束，红⿊树确保没有⼀条路径会⽐其他路径⻓出2倍，因⽽是接近平衡的。

2024-12-24

730

性能 int parent root 搜索

AVL树是最先发明的⾃平衡⼆叉查找树，AVL是⼀颗空树，或者具备下列性质的⼆叉搜索树：它的左右⼦树都是AV树，且左右⼦树的⾼度差的绝对值不超过1。AVL树是⼀颗⾼度平衡搜索⼆叉树，通过控制⾼度差去控制平衡。

2024-11-25

830

【优先算法】专题——双指针

算法指针 int 排序数组

题目分析：题目说不要超过数组长度其实就是告诉我们不要越界，题目还告诉我们不能创建额外数组让我们就地修改原数组，我们不需要返回任何内容。

2024-11-25

1250

【C++】map和set的介绍及使用

c++容器 map set 数据

map和 set 是 C++ STL（标准模板库）中的两种非常重要的容器，它们基于一种叫做平衡二叉搜索树（通常是红黑树）的数据结构来实现。在 C++ 中，map 是一个键值对容器，set 只存储唯一的键，而这两个容器都通过二叉树的结构来保持数据的有序性和高效的查找、插入、删除操作。

2024-11-22

760

【C++】二叉搜索树

c++key parent root 搜索

最优情况下，⼆叉搜索树为完全⼆叉树(或者接近完全⼆叉树)，其⾼度为： O(log N) 2

2024-11-22

520

【C++】多态

c++编译对象函数指针

多态(polymorphism)的概念：通俗来说，就是多种形态。多态分为编译时多态(静态多态)和运⾏时多态(动态多态)，这⾥我们重点讲运⾏时多态，编译时多态(静态多态)和运⾏时多态(动态多态)。编译时多态(静态多态)主要就是我们前⾯讲的函数重载和函数模板，他们传不同类型的参数就可以调⽤不同的函数，通过参数不同达到多种形态，之所以叫编译时多态，是因为他们实参传给形参的参数匹配是在编译时完成的，我们把编译时⼀般归为静态，运⾏时归为动态。

2024-11-22

590

【C++】继承

对象函数继承设计 c++

继承(inheritance)机制是⾯向对象程序设计使代码可以复⽤的最重要的⼿段，它允许我们在保持原有类特性的基础上进⾏扩展，增加⽅法(成员函数)和属性(成员变量)，这样产⽣新的类，称派⽣类。继承呈现了⾯向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的函数层次的复⽤，继承是类设计层次的复⽤。

2024-11-22

610

点击加载更多

社区活动

Python精品学习库

代码在线跑，知识轻松学

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

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

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

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