D-booker

摘要： 📕数据库连接池项目 一、项目意义 在设计前先了解一下数据库连接池的作用： 除了在服务器端增加缓存服务器缓存常用的数据 之外（例如redis），还可以增加连接池，来提高MySQL Server的访问效率，在高并发情况下，大量的 TCP三次握手、MySQL Server连接认证、MySQL Serve 阅读全文

摘要： title: 有序数组、BST、l累加树的转换 📃 题目一描述 题目链接：108. 将有序数组转换为二叉搜索树 🔔 解题思路 解法一：递归法 符合高度平衡，那么每次取中间值作为节点，将数组分成左右两半，作为左右子树即可； 要明确：如何处理边界问题 class Solution { public: 阅读全文

摘要： title: 二叉搜索树的插入删除修剪 📃 题目一描述 题目链接：701. 二叉搜索树中的插入操作 🔔 解题思路 递归法： 明确BST插入可以不用改变树的结构，所以找到对应的子节点插入即可； class Solution { public: TreeNode* insertIntoBST(Tre 阅读全文

摘要： title: 二叉树和二叉搜索树的最近公共祖先 📃 题目一描述 题目链接：236. 二叉树的最近公共祖先 🔔 解题思路 思考两个节点散布在二叉树上，应该是回溯 自底向上 遍历，才会得到结果； 要明白有一种情况是：必有也仅存在这样一个节点，左子树中含有一个要查询的节点，右子树中含有另一个要查询的节 阅读全文

摘要： 📕运算符重载 1.复数类 运算符重载目的：使对象运算表现得和编译器内置类型一样； 复数类例子 #include<iostream> using namespace std; class CComplex{ public: CComplex(int r = 0, int l = 0): mreal( 阅读全文

摘要： 📕模板编程 函数模板 模板意义：对类型也进行参数化； 函数模板：是不编译的，因为类型不知道 模板的实例化：函数调用点进行实例化，生成模板函数 模板函数：这才是要被编译器所编译的 函数模板、模板的特例化、非模板函数（普通函数）：函数模板只是一个模板，模板特例化是明确类型，还有普通函数；三者不是重载关 阅读全文

摘要： title: 二叉搜索树的最小绝对值 📃 题目一描述 题目链接：二叉搜索树的最小绝对值 🔔 解题思路 解法一：安装顺序遍历相邻作差，每一次保留上一个遍历的值，和当前遍历的值进行相减； class Solution { public: int res = INT_MAX; int num = IN 阅读全文

摘要： 📕面向对象 类和对象、this指针 不用做太多笔记，都可以看初识C++的笔记； 记住👀：声明后面都要加“；”，比如声明方法和变量还有class结束的地方；而实现函数出来的地方是不需要加“；” 为什么要按最大字节对齐？和内存池相关 掌握构造函数和析构函数 看初始C++笔记enough； 掌握对象得 阅读全文

摘要： 运算符重载 运算符重载基础 函数重载（Function Overloading）可以让一个函数名有多种功能，在不同情况下进行不同的操作。**运算符重载（Operator Overloading）**也是一个道理，同一个运算符可以有不同的功能。 例子：用+号实现复数加法运算；成员函数重载运算符 #in 阅读全文

摘要： 📕 C++输入输出 目的：解决ACM模式下的输入输出问题 题目来源：牛客OJ练习场 第一题：计算多组a+b 输入描述：输入包括两个正整数a,b(1 ⇐ a, b ⇐ 10^9),输入数据包括多组。 输出描述：输出a+b的结果 示例 输入： 1 5 10 20 输出： 6 30 代码： #inclu 阅读全文