03 2024 档案
摘要:随笔参考: 一文搞懂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
阅读全文