摘要:
文章见:https://blog.csdn.net/whahu1989/article/details/82078563 阅读全文
摘要:
1. 作用 类通过自定义的类型转换运算符,可以将一个类型转换成另一个类型。例如将自定义的Student类转换成std::string类。 虽然在格式上和运算符重载类似,但运算符重载是一个成员函数,而类型转换运算符不是,因为没有返回值。 2. 格式 operator type() [const]; t 阅读全文
摘要:
随笔参考: 一文搞懂MySQL索引(清晰明了)-CSDN博客 MySQL体系构架、存储引擎和索引结构_mysql segment为什么分为叶节点和非叶节点-CSDN博客 一. 什么是索引 索引对于表中的记录而言起到一个目录的作用,通过查询索引,我们可以快速的找到想要的记录,而不需要对表进行全面的扫描 阅读全文
摘要:
一. 概述 要解决的问题:字符串匹配问题。 目标串target:"aabaabaafa" 模式串pattern:"aabaaf" 传统算法: 双层for循环遍历目标串target和模式串pattern,判断pattern在target第一次出现的位置。 时间复杂度为:\(O(pattern.size 阅读全文
摘要:
文章参考: 终于把B树搞明白了(三)_B树的查找,B+树的引入_哔哩哔哩_bilibili MySQL体系构架、存储引擎和索引结构_mysql segment为什么分为叶节点和非叶节点-CSDN博客 B树、B+树详解 - Assassinの - 博客园 (cnblogs.com) 一. B树 1. 阅读全文
摘要:
1. 一维初始化 // 无参初始化 vector<int> vec1; // 长度为10 vector<int> vec2(10); // 长度为10,且初始化为1 vector<int> vec3(10, 0); 2. 二维数组初始化 // 无参初始化 vector<vector<int>> ve 阅读全文
摘要:
概述 排序算法算是最经典的算法了,只要你学习算法,就永远也离不开他,常用的排序算法有: 冒泡排序 插入排序 希尔排序 桶排序 计数排序 计数排序 快速排序 归并排序 堆排序 这些排序大致特点如下: 其中最重要,也最复杂的三种排序,分别是: 快速排序 归并排序 堆排序 一. 快速排序 1. 大致思路 阅读全文
摘要:
文章参考: 赫夫曼编码树(图解+完整代码)_哈夫曼编码代码-CSDN博客 二叉排序树删除结点- CSDN搜索 平衡二叉树详解 通俗易懂-CSDN博客 一. 概述 树是一种典型的数据结构。树的最大特点在于:它是递归定义的,即:一个树的子节点可以构成n个子树,且这些子树之间并不相交。 树有多种形式,最典 阅读全文
摘要:
内容参考: C++文件读写详解(ofstream,ifstream,fstream)_c++ 文件读写-CSDN博客 一. 概述 分类: 在程序设计中,用于输入/输出的流是必不可少的。C++中,依照用途不同,流可以被划分位三种: 标准IO流:内存与标准输入、输出设备间的通信,一般是控制台。 文件IO 阅读全文
摘要:
文章内容参考: size_t 数据类型-CSDN博客 定义 是一些C/C++标准在stdef.h中定义的,其目的在于方便不同系统之间的移植。 size_t被用来表示C/C++中任何对象所能达到的最大长度,本身是无符号整数类型。 size_t的声明是实现相关的,它出现在一个或多个标准头文件中,比如st 阅读全文