哈希表（Hash Table），有时也称为散列表，是一种数据结构，它提供了一种快速存取数据的方法。哈希表利用一个被称为哈希函数的机制将键映射到表中的一个位置...
目录 1. TOP-K问题 1.1 定义 1.2 思路推导 1.3 与堆的联系 1.4 代码的实现 1. 定义变量与输入K值 2. 打开数据文件 3. 申请堆空间并读取前K个数据 4. 将前K...
无论采用哪种存储系统，数据查询的耗时取决于两个因素 查找的时间复杂度 数据总量 查找的时间复杂度又取决于 查找算法 数据存储结构 以Mysql存...
文章目录 684. 冗余连接 描述 示例 1 示例 2 提示 解题思路 核心分析 问题转化 算法选择策略 1. 并查集 (Union-Find) - 推荐 2. 深度优先搜索 (DFS) ...
文章目录 547. 省份数量 描述 示例 1 示例 2 提示 解题思路 核心分析 问题转化 算法选择策略 1. 深度优先搜索 (DFS) 2. 广度优先搜索 (BFS) 3. 并查...
一、linux下安装mysql5.7 1. 添加 MySQL 官方 Yum 仓库 wget https://dev.mysql.com/get/mysql57-community-release-el7-11.noarch.rpmsudo rpm -ivh mysql5...
Problem - 2094H - Codeforces 遍历l,r过程中， k只在遇到自己的因数时贡献会有变化，每次变化至少减少一半，变化次数log级别,考虑枚举每次变化的位置。 读...
快速排序是对于数组元素进行排序的一种方法，基本原理是：在数组中随任意选择一个元素作为参考（key），使得数组分为两部分，左部分小于等于key右部分大于ke...
排序算法2 之前我们已经了解过简单的冒泡排序算法，以及插入排序，以及插入排序的优化（希尔排序）相关内容可以参考：排序算法1。 本期内容我们将着...
7.23 219. 存在重复元素 II 给你一个整数数组 nums 和一个整数 k ，判断数组中是否存在两个 不同的索引 i 和 j ，满足 nums[i] == nums[j] 且 abs(i - j) &l...
