Hayaizo

2023年8月25日

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

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

二叉树进阶面试题

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

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

KV模型

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

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

2023年8月24日

更换阿里云的yum源

摘要： # 更换阿里云的yum源 yum源存储的位置在： ``` etc/yum.repos.d ``` ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230824223207238-943377415.png) 记住这个名字 ` 阅读全文

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

Linux权限

摘要： >Linux中一切皆文件，那么文件就应该有相对于的类型，而在Linux当中，类型不是直接看后缀来决定的。 ![](https://img2023.cnblogs.com/blog/3082337/202308/3082337-20230824223318240-1197469111.png) | - 阅读全文

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

C++异常

摘要： # 传统C语言错误异常的方式 >C语言一般使用`assert`来处理错误，`assert`确实很不错，可以把错误的行数都提示出来，但是，`assert`有一个致命的缺点，就是触发`assert`之后就会终止程序，还有一点就是在`release`环境下，`assert`是不起作用的。 # C++异常处阅读全文

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

智能指针

摘要： # 为什么需要智能指针？ >1. 解决忘记释放内存导致内存泄漏的问题。 >2. **解决异常安全问题。** ```cpp #include using namespace std; int div() { int a, b; cin >> a >> b; if (b == 0) throw inva 阅读全文

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

字节跳动面试题(C++)

摘要： **1、都说c++是面向对象的语言，面向对象的三个特性能 [展开] 介绍一下吗？** >封装：封装是一种集中管理的思想，把内部的数据和实现方法组合在一起，并且不对外暴漏内部的数据和实现方法，只对外提供几个接口来完成函数的调用和数据的操作，保证了数据的安全性和一致性。 > >继承：继承是指一个类可以继阅读全文

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

公告