一、概述 1.历史 B树(B-Tree)结构是一种高效存储和查询数据的方法,它的历史可以追溯到1970年代早期。B树的发明人Rudolf Bayer和Edward M. Mc...
一、概述 1.历史 B树(B-Tree)结构是一种高效存储和查询数据的方法,它的历史可以追溯到1970年代早期。B树的发明人Rudolf Bayer和Edward M. Mc...
一、概述 红黑树是一种自平衡二叉查找树,最早由一位名叫Rudolf Bayer的德国计算机科学家于1972年发明。然而,最初的树形结构不是现在的红黑树,而是一种称为B树的结构...
一、概述 1.来源 AVL 树是一种自平衡二叉搜索树,由托尔·哈斯特罗姆在 1960 年提出并在 1962 年发表。它的名字来源于发明者的名字:Adelson-Velsky ...
一、定义 堆是一种基于树的数据结构,通常用完全二叉树实现。 完全二叉树:除了最后一层外,其他层的节点都达到最大,并且最后一层的节点从左到右排列。 满二叉树:每一层的节点都被完...
一、算法介绍 Floyd 龟兔赛跑算法(也称为 Floyd 判圈算法或 Floyd 循环检测算法)是一种用于检测链表中是否存在环的算法。如果链表上存在环,那么在环上以不同速度...
一、题目描述 给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。示例 1: 示例 2: 示例 3: 二、解题思路 分治思想 将...
一、定义 1.1 概念 在计算机科学中,链表是数据元素的线性集合,其每个元素都指向下一个元素,元素存储上并不连续 1.2 分类 单向链表:每个元素只知道其下一个元素是谁 双向...
一、缓存 1.缓存穿透 查询一个不存在的数据,DB查不到数据,不会写入缓存,导致每次请求都查DB 解决方案一:缓存空数据 缓存空数据,查询返回的数据为空,仍把这个空结果进行缓...
一、定义 在计算机科学中,数组是由一组元素(值或变量)组成的数据结构,每个元素有至少一个索引或键来标识 因为数组内的元素是连续存储的,所以数组中元素的地址,可以通过其索引计算...
state v. 声称,宣称,声明n.政府,国家,州;状态,状况adj. 国家的,国有的 state-owned enterprise 国有企业 a state of min...
一、平均值 1.平均数 设n个数为这n个数的平均数。 计算技巧:把所有数字减去一个数,算出平均值,平均值再加上一开始减去的这个数 总体平均值,甲平均值,乙平均值,两部分之间的...
一、古典概型 1.随机试验 若试验满足以下条件:(1) 试验可在相同条件下重复进行;(2) 试验的结果具有很多可能性;(3) 试验前不能确切知道会出现何种结果, 只知道所有可...
一、两个基本原理 1.分类计数原理(加法原理) 1.1 定义 如果完成一件事有类办法,只要选择其中一类办法中的任何一种方法,就可以完成这件事。若第一类办法中有种不同的方法,第...
一、长方体 1.长方体 设3条相邻的棱长分别是 体积: (底面积✖️高) 全面积: 体对角线: 6个面,8个顶点,12条棱棱长和: 棱长和,体对角线,全面积的关系: 长方体外...
一、平面直角坐标系 1.两点中点坐标公式 两点的中点坐标为 两点中点坐标公式可以看成是两点坐标的算术平均值• 2.两点之间的距离公式 两点与之间的距离 建立直角三角形,根据勾...
一、解题步骤 步骤一:分析题干找到题干的论据,结论,体会题干的推理过程。这一步我们要明晰题目的条件(论据)是什么,题目推出的(结论)是什么。步骤二:思考和体会题干的逻辑结构和...
一、平行直线 1.一直线和平行线夹的角 ∠1与∠4是同位角,同位角相等;∠2与∠4是内错角,内错角相等;∠1与∠2是对顶角,对顶角相等(两条直线相交一定会产生对顶角);∠3与...
一、数列 1.定义 按一定次序排列的一列数称为数列.一般形式: 它可以理解为以正整数集(或它的有限子集)为定义域的函数.运用函数的观念分析和解决有关数列问题,是一条基本思路....
一、一元二次不等式 1.一元二次不等式的标准形式 其他非标准形式的不等式可以通过等价变形转化为标准形式 2.解一元二次不等式的步骤 ①先化成标准型:,且a>0;②计算对应方程...
一、排队列类 1.排队列类 1.确定类条件 A 在第 3 个位置。B 不在第 4 个位置。C 或者在第 3 的位置,或者在第 5 的位置。(或者的情况就当作两个确定条件,分别...