翟黎明的博客

文章目录红黑树实现map实现set实现红黑树实现#if 1#include <iostream>using namespace std;enum{ RED, BLACK};//node节点template <class v>class TreeNode{public: TreeNode(const v& val = v()) :_...

AVL树的模拟实现

AVL树的四种旋转

红黑树

异常异常的抛出和匹配原则异常栈展开异常安全异常规范异常的优缺点

模拟实现list

模拟实现weak_ptr

模拟实现shared_ptr

模拟实现auto_ptr

用deque实现stack/queue,实现priority_queue

来源牛客

给一非空的单词列表，返回前 k 个出现次数最多的单词。LeetCode692

数组中的第K个最大元素,LeetCode215

使用队列实现栈

用两个栈来实现一个队列，完成队列的Push和Pop操作,牛客

根据逆波兰表示法，求表达式的值。LeetCode150

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。牛客

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。LeetCode155

填充冗余信息填充规则:先填1,然后一直填0填充后的长度 % 512 = 448最后的64位用来填文件的原始长度最少填1bit,最多填512bit原始长度 % 512 < 448 填充到448位,然后最后64位填文件原始长度原始长度 % 512 >= 448 需要新开一个512bit的数据块,并填充到448位,然后最后64位填文件原始长度信息摘要的计算ABCD四...

mapmap<key, value, compare>map<int, string, less[int]> key的类型为int, value的类型为string,less[int]为按key的值从小到大排列mp[key]如果key不存在则使用默认value与key构造键值对并插入如果key存在,则返回key对应的value值map.insert...

多态父类存在虚函数子类对虚函数重写通过基类的指针或者引用调用虚函,且指针和引用指向子类对象多态的时候, 看对象非多态的时候, 看类型特殊情况 :协变:返回值不同基类返回基类的对象的指针和引用, 子类返回子类的对象的指针和引用析构函数重写:基类的析构为虚函数, 子类的析构函数与其构成重写(覆盖)两个关键字override : 修饰子类函数, 检查是否重写的父类的虚...

子类的默认成员函数构造函数 先调用父类的默认构造, 初始化父类的成员 再调用子类的构造, 初始化子类的的成员 父类没有默认构造, 在子类初始化列表中显示调用父类的构造拷贝构造函数子类的默认拷贝构造调用父类的拷贝构造在自己定义拷贝构造的初始化列表中先调用父类的拷贝构造, 如果不调用则自动调用父类默认构造函数赋值运算符重载默认的赋值运算符重载函数,自动调用父类的赋值运算符重载...

- 1.命名空间- 2.C++输入输出- 3.缺省参数- 4.函数重载 extern "C"- 5.引用- 6.内联函数- 7.auto关键字- 8.基于范围的的for循环- 9.nullptr