Hayaizo

2023年8月25日

摘要： **AVL树** >AVL树也叫平衡二叉搜索树，通过旋转解决了搜索二叉树的不确定性，让整颗树趋近于一颗满二叉树。 > >**1.左右都是一颗AVL树** > >**2.平衡因子的绝对值不会超过1** ![](https://img2023.cnblogs.com/blog/3082337/20230 阅读全文

posted @ 2023-08-25 01:16 Hayaizo 阅读(41) 评论(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 阅读(35) 评论(0) 推荐(0)

二叉树进阶面试题

摘要： > 媳妇第一 ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230825011607190-2090982579.jpg) # [606. 根据二叉树创建字符串 - 力扣（LeetCode）](https://leetco 阅读全文

posted @ 2023-08-25 01:16 Hayaizo 阅读(31) 评论(0) 推荐(0)

KV模型

摘要： ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230825011543217-471082652.webp) >最典型的一个场景，自动翻译软件，输入中文，输出对应的英文，输入英文，输出对应的中文。 > >可以用一颗搜索二叉阅读全文

posted @ 2023-08-25 01:15 Hayaizo 阅读(143) 评论(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 阅读(45) 评论(0) 推荐(0)

2023年8月24日

C++的类型转换

摘要： # static_cast >**static_cast**用于非多态类型的转换(静态转换)，编译器隐式执行的任何类型转换都可以用。 > >但**static_cast**不能用于两个**不相关**的类型进行转换。 ```cpp double d = 12.34; int a = static_ca 阅读全文

posted @ 2023-08-24 22:30 Hayaizo 阅读(25) 评论(0) 推荐(0)

【C++】IO流

摘要： # C语言的输入和输出 >C语言中我们用到的最频繁的输入输出方式就是scanf ()与printf()。 scanf(): 从标准输入设备(键盘)读取数据，并将值存放在变量中。printf(): 将指定的文字/字符串输出到标准输出设备(屏幕)。注意宽度输出和精度输出控制。C语言借助了相应的缓冲区阅读全文

posted @ 2023-08-24 22:30 Hayaizo 阅读(32) 评论(0) 推荐(0)

万能引用、完美转发

摘要： ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230824223622468-750211233.png) # 万能引用 >万能引用的格式如下： ```cpp template void PerfectForward(T& 阅读全文

posted @ 2023-08-24 22:30 Hayaizo 阅读(73) 评论(0) 推荐(0)

Lambda表达式

摘要： ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230824223638062-1411987226.jpg) # Lambda表达式 >lambda表达式的底层实现涉及到闭包（Closure）的概念。闭包是一个函数对象，它阅读全文

posted @ 2023-08-24 22:30 Hayaizo 阅读(63) 评论(0) 推荐(0)

function包装器

摘要： ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230824223707049-1151210243.webp) # function包装器的使用 >`function`包装器的使用格式 > >**`function`** 阅读全文

posted @ 2023-08-24 22:30 Hayaizo 阅读(16) 评论(0) 推荐(0)

公告