一、算法介绍 Floyd 龟兔赛跑算法(也称为 Floyd 判圈算法或 Floyd 循环检测算法)是一种用于检测链表中是否存在环的算法。如果链表...
一、题目描述 给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。示例 1: 示例 2: 示例 3...
一、定义 1.1 概念 在计算机科学中,链表是数据元素的线性集合,其每个元素都指向下一个元素,元素存储上并不连续 1.2 分类 单向链表:每个元...
一、缓存 1.缓存穿透 查询一个不存在的数据,DB查不到数据,不会写入缓存,导致每次请求都查DB 解决方案一:缓存空数据 缓存空数据,查询返回的...
一、定义 在计算机科学中,数组是由一组元素(值或变量)组成的数据结构,每个元素有至少一个索引或键来标识 因为数组内的元素是连续存储的,所以数组中...
state v. 声称,宣称,声明n.政府,国家,州;状态,状况adj. 国家的,国有的 state-owned enterprise 国有企业...
一、平均值 1.平均数 设n个数为这n个数的平均数。 计算技巧:把所有数字减去一个数,算出平均值,平均值再加上一开始减去的这个数 总体平均值,甲...
一、古典概型 1.随机试验 若试验满足以下条件:(1) 试验可在相同条件下重复进行;(2) 试验的结果具有很多可能性;(3) 试验前不能确切知道...
一、两个基本原理 1.分类计数原理(加法原理) 1.1 定义 如果完成一件事有类办法,只要选择其中一类办法中的任何一种方法,就可以完成这件事。若...