c++
文章平均质量分 81
c++部分总结
@Klay Thompson
这个作者很懒,什么都没留下…
展开
-
位图/布隆过滤器
所谓位图,就是用每一位来存放某种状态,适用于海量数据,数据无重复的场景。通常是用来判断某个数据存不存在的。原创 2023-10-06 14:53:57 · 156 阅读 · 0 评论 -
unordered_map和unordered_set模拟实现
注意:如果我们要存放的数据是整型,可以使用上面的哈希函数来映射,但是如果我们存的是字符串或自定义类型的数据时,问题就来了,我们如何用除留余数法来计算呢?(开链法),首先对关键码集合用散列函数计算散列地址,具有相同地址的关键码归于同一子集合,每一个子集合称为一个桶,各个桶中的元素通过一个单链表链接起来,各链表的头结点存储在哈希表中。闭散列:也叫开放定址法,当发生哈希冲突时,如果哈希表未被装满,说明在哈希表中必然还有空位置,那么可以把key存放到冲突位置中的“下一个” 空位置中去。原创 2023-10-04 16:56:59 · 197 阅读 · 0 评论 -
C++简单实现AVL树
C++简单实现AVL树原创 2023-10-01 22:11:17 · 247 阅读 · 0 评论 -
C++简单实现红黑树
C++实现红黑树原创 2023-09-28 19:53:16 · 219 阅读 · 0 评论 -
STL——map和set
map和set原创 2023-08-25 15:33:05 · 320 阅读 · 0 评论 -
二叉搜索树的(查找、插入、删除)
K _key;原创 2023-08-22 14:38:42 · 124 阅读 · 0 评论 -
C++多态
C++多态原创 2023-08-21 18:07:16 · 90 阅读 · 0 评论 -
C++继承
1、基类的private成员在派生类中无论以什么方式继承都不可见。原创 2023-08-20 14:53:55 · 77 阅读 · 0 评论 -
STL——stack和queue
仿函数就是使用起来类似于使用一个函数,但是它实际上不是调用函数,而是通过类的对象调用类中重载的括号运算符成员函数,从而达到我们的目的。仿函数可以作为模板参数使用,因为每个仿函数都拥有自己的类型。仿函数比一般函数更灵活。原创 2023-08-19 13:24:03 · 203 阅读 · 0 评论 -
STL——list用法
list模拟实现和使用原创 2023-08-18 15:50:44 · 1213 阅读 · 0 评论 -
vector模拟实现及注意事项
vector模拟实现及注意事项原创 2023-08-16 14:49:23 · 49 阅读 · 0 评论 -
C++中的string类
c++中的string类原创 2023-08-01 15:15:29 · 234 阅读 · 0 评论 -
初步了解C++模板
初步了解C++模板原创 2023-07-29 10:56:08 · 192 阅读 · 0 评论 -
c/c++内存管理
c/c++内存管理原创 2023-07-29 10:11:05 · 256 阅读 · 0 评论 -
c++类和对象(拷贝构造、运算符重载、初始化列表、静态成员、友元等)
c++类和对象(析构函数、运算符重载、初始化列表、静态成员、友元等)原创 2023-07-27 15:30:57 · 103 阅读 · 0 评论 -
c++中的构造函数和析构函数
c++中的构造函数和析构函数原创 2023-07-23 11:54:30 · 92 阅读 · 0 评论 -
什么是this指针
什么是this指针原创 2023-07-23 10:26:57 · 54 阅读 · 0 评论 -
C++入门
c++入门原创 2023-07-20 10:52:07 · 79 阅读 · 0 评论