2023年8月25日
AVL树
摘要： **AVL树** >AVL树也叫平衡二叉搜索树，通过旋转解决了搜索二叉树的不确定性，让整颗树趋近于一颗满二叉树。 > >**1.左右都是一颗AVL树** > >**2.平衡因子的绝对值不会超过1** ![](https://img2023.cnblogs.com/blog/3082337/20230 阅读全文
posted @ 2023-08-25 01:16 Hayaizo 阅读(8) 评论(0) 推荐(0) 编辑
C++中的仿函数
摘要： # C++中的仿函数 ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230825011619067-1420742620.jpg) ```c++ class Solution { public: struct cmp { 阅读全文
posted @ 2023-08-25 01:16 Hayaizo 阅读(10) 评论(0) 推荐(0) 编辑
二叉树进阶面试题
摘要： > 媳妇第一 ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230825011607190-2090982579.jpg) # [606. 根据二叉树创建字符串 - 力扣（LeetCode）](https://leetco 阅读全文
posted @ 2023-08-25 01:16 Hayaizo 阅读(5) 评论(0) 推荐(0) 编辑
KV模型
摘要： ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230825011543217-471082652.webp) >最典型的一个场景，自动翻译软件，输入中文，输出对应的英文，输入英文，输出对应的中文。 > >可以用一颗搜索二叉 阅读全文
posted @ 2023-08-25 01:15 Hayaizo 阅读(77) 评论(0) 推荐(0) 编辑
RB-tree(红黑树)
摘要： **在STL源码当中，如何使用一颗红黑树同时实现map和set的？** 直接去看stl源码 ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230825011518459-616395164.png) >`__rb_tree 阅读全文
posted @ 2023-08-25 01:15 Hayaizo 阅读(6) 评论(0) 推荐(0) 编辑
2023年8月24日
位图
摘要： # 位图 >**给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数** > >**中。【腾讯】** > >1. 遍历，时间复杂度O(N) >2. 排序(O(NlogN))，利用二分查找: logN 申请512M的内存 一个bit位代表一个unsigned 阅读全文
posted @ 2023-08-24 22:30 Hayaizo 阅读(3) 评论(0) 推荐(0) 编辑
初识哈希
摘要： **初识哈希** ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230824223755175-1251253134.jpg) >哈希表是一种查找效率及其高的算法，最理想的情况下查询的时间复杂度为O(1)。 > >`uno 阅读全文
posted @ 2023-08-24 22:30 Hayaizo 阅读(3) 评论(0) 推荐(0) 编辑
封装map和set
摘要： **封装map和set** # map.h文件 ```c++ #pragma once #include"RBTree.h" namespace mudan { template class map { public: struct MapKeyOfT { const K& operator()(c 阅读全文
posted @ 2023-08-24 22:30 Hayaizo 阅读(2) 评论(0) 推荐(0) 编辑
bind包装器
摘要： ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230824223723072-1402993661.webp) # bind包装器 >调用bind的一般形式：**auto newCallable = bind(callab 阅读全文
posted @ 2023-08-24 22:30 Hayaizo 阅读(2) 评论(0) 推荐(0) 编辑
function包装器
摘要： ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230824223707049-1151210243.webp) # function包装器的使用 >`function`包装器的使用格式 > >**`function`** 阅读全文
posted @ 2023-08-24 22:30 Hayaizo 阅读(2) 评论(0) 推荐(0) 编辑
下一页