通俗易懂->哈希表详解 目录一、什么是哈希表?1.1哈希表长什么样?1.2为什么会有哈希表?1.3哈希表的特点1.3.1 取余法、线性探测1.3.2 映射1.3.3负载因子1.4哈希桶1.5闲散列与开散列1.6总结二、设计hash表1、哈希表的设计 1)插入 2)查找 3)删除4)字符串哈希算法2、封装map和set1、 数据结构与算法 2025年07月15日 141 点赞 0 评论 5113 浏览
【numpy笔记_4】索引、高级索引和切片 得益于模块功能的强大,numpy的索引方式玩得很花,索引也分为常规索引和高级索引,花式索引。 numpy的索引和切片逻辑与list十分相似,基本都以index为基。 之前提到结构化数组通过"name"的方式索引,有点像pandas的列名索引,这里先不多提,整体也好理解。 你可能猜到了,numpy的索引同样从零开始。 先把索引操作放一边,尝试理解它的逻辑: 虽然探究numpy的源代码并不容易,我们试 数据结构与算法 2025年04月28日 41 点赞 0 评论 5255 浏览
程序员崩溃瞬间:这4道链表题不会,面试直接凉凉?速补!! 坚持用 清晰易懂的图解 + 多语言代码,让每道题变得简单! 🌟 🚀呆头个人主页详情 🌱呆头个人Gitee代码仓库 📌 呆头详细专栏系列 座右铭: “不患无位,患所以立。” 👨💻 程序员崩溃瞬间:这4道链表题不会 数据结构与算法 2025年08月15日 107 点赞 0 评论 5261 浏览
MySQL慢查询:慢SQL定位、日志分析与优化方案 一个sql执行很慢的就叫慢sql,一般来说sql语句执行超过5s就能够算是慢sql,需要进行优化了 为何要对慢SQL进行治理 每一个SQL都需要消耗一定的I/O资源,SQL执行的快慢直接决定了资源被占用时间的长短。假设业务要求每秒需要完成100条SQL的执行,而其中10条SQL执行时间长导致每秒只能完成90条SQL,所有新的SQL将进入排队等待,直接影响业务 治理的优先级 master数据库 数据结构与算法 2025年06月19日 164 点赞 0 评论 5262 浏览
力扣hot100_子串_python版本 一、560. 和为 K 的子数组 思路:这就是一道典型的前缀和的题 代码: class Solution: def subarraySum(self, nums: List[int], k: int) -> int: presum = [0] * (len(nums) + 1) for i, x in enumerate 数据结构与算法 2025年05月17日 101 点赞 0 评论 5277 浏览
【读书笔记】《 Hadoop构建数据仓库实践》第1章 02-《 Hadoop构建数据仓库实践》.jpg 第1章 数据仓库简介 1.1 什么是数据仓库 Inmon将数据仓库描述为一个面向主题的、集成的、随时间变化的、非易失的数据集合,用于支持管理者的决策过程。 1.3 数据仓库架构 1.3.2 主要数据仓库架构 在数据仓库技术演化过程中,产生了几种主要的架构方法,包括数据集市架构、Inmon企业信息工厂架构、Kimball数据仓库架构和混合 数据结构与算法 2025年04月17日 143 点赞 0 评论 5298 浏览
算法学习之动态规划DP——背包问题 一、01背包问题(一)题目有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第i件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。输入格式第一行两个整数,N,V,用空格隔开,分别表示物品数 数据结构与算法 2025年05月24日 86 点赞 0 评论 5313 浏览
Mysql的Innodb引擎 一、InnoDB引擎的逻辑数据结构 1.表空间(idb文件),一个mysql实例可以有多个表空间,用于存储记录,索引结构等等 2.段,分为数据段、索引段、回滚段,innodb是索引组织表,数据段就是B+数的叶子节点,索引段即为B+数的非叶子节点。段用来管理多个Extent(区) 3.区,表空间的单元结构,每个区的大小为1M。默认情况下,innodb存储引擎页大小为16K,即一个区中一共有64个连续 数据结构与算法 2025年05月02日 52 点赞 0 评论 5315 浏览
LQR算法在运动控制中应用——LQR算法原理以及公式推导,参数说明,调参方式以及代码实现 线性二次调节器(Linear Quadratic Regulator, LQR)是一种经典的最优控制算法,广泛应用于运动控制、机器人控制、航空航天等领域。LQR 通过设计状态反馈控制器,使系统在满足线性动态方程的同时,最小化一个二次型代价函数。 1. LQR 算法原理 1.1 基本思想LQR 的核心思想是: 系 数据结构与算法 2025年07月18日 82 点赞 0 评论 5352 浏览
Apache Doris——物化视图 八、物化视图 物化视图就是包含了查询结果的数据库对象,可能是对远程数据的本地copy,也可能是一个表或多表join后结果的行或列的子集,也可能是聚合后的结果。说白了,就是预先存储查询结果的一种数据库对象。 在Doris中的物化视图,就是查询结果预先存储起来的特殊的表。 物化视图的出现主要是为了满足用户,既能对原始明细数据的任意维度分析,也能快速的对固定维度进行分析查询。 适用场景 1、分析需求覆 数据结构与算法 2025年04月17日 125 点赞 0 评论 5359 浏览