滑动时间窗口和固定时间窗口是两种常见的限流算法，它们的主要区别在于如何处理时间窗口和请求的计数方式。 一、固定时间窗口算法 1.定义 固定时间...

伤害冷却比 数学 题目 思路 令\(a=\frac{K}{N}\)，则有\(f(x)=x\left( \left\lfloor \frac{a}{x} \right\rfloor 1\right)\) 大致画出图像，可得下图 若要求区间\([L,R]\)上的最大值...

2 - SAT 定义 2 - SAT 指的是一种问题形式，通常表述为有 n 个集合，每个集合有且仅有两个元素，且集合之间有对应关系。 举个例子，假设有两个集合 \(A =...

弗洛伊德算法是用于求解无负权回路的图的任意一对顶点间最短路径的算法，该算法采用的基本思想是动态规划（转移方程就是cost[i][j] = cost[i][k] cost[k][j...

题目：给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 小的元素（从 1 开始计数）。 进阶：如果二叉搜索树经常被修改...

题目：给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 平衡 二叉搜索树。 平衡二叉搜索树（Balanced Binary Search Tree，常简称 BBS...

1 简介 计算机设计的趋势及其对软件开发的影响。 Flynn 分类法 评估多核/并行性能、加速比和效率的基本工具。 测量和报告性能的正确实验程序。 阿姆达...

题目：给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 算法思路： 用 Queue 存放当前层的节点。 每轮循环...

题目： 给你一棵二叉树的根节点，返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节...

题目：给你一个二叉树的根节点 root ， 检查它是否轴对称。 这个题的思路是，把「轴对称」转化为「两棵子树互为镜像」的问题： 递归比较：左子树的左...