数据结构与算法

《算法闯关指南:动态规划算法--斐波拉契数列模型》--03.使用最小花费爬楼梯

🔥草莓熊Lotso:个人主页 ❄️个人专栏: 《C++知识分享》 《Linux 入门到实践:零基础也能懂》 ✨生活是默默的坚持,毅力是永久的享受! 🎬 博主简介: 文章目录 前言: 03. 使用最小花费爬楼梯 解法(动态

LeetCode 974:和可被 K 整除的子数组(前缀和) —— 题解

  👋 欢迎阅读🎯 欢迎来到「和可被 K 整除的子数组」题解之旅! 本文将带你从"数一数有多少段连续数字的和能被 K 整除"这一直观场景出发,深入理解前缀和 + 同余计数的巧妙运用,并掌握如何用修正后的余数做哈希计数来在 O(n) 内统计全部子数组。在开始之前,建议你先:

排序《数据结构》

排序 《数据结构》 1.排序的概念及其运用 1.1 排序的概念 1.2 排序运用 1.3常见的排序算法 1.4 排序动图演示 2.常见排序算法的实现 2.1 插入排序 2.2希尔排序 2.3 快排 左边做keyi,右边先走,可以保证相遇位置比keyi小 2.4 快速排序优化 快排(非递归) 2.6堆

【知识讲解】 哈希表的介绍与实现

目录前言Part1. unordered_map和setPart1.1. 有序性差异Part1.2. 迭代器特性Part1.3. Key约束Part2. 哈希表核心原理Part2.1. 两种基础映射方案Part2.1.1. 直接定址法Part2.1.2. 哈希函数映射法Part2.2. 哈希冲突定义Part2.3. 负载因子Part2.4. 哈希冲突解决方案Part2.4.1. 开放寻址

mysql的MVCC机制

面试问题:如果两个客户端同时执行一个查询sql,为什么查出的数据可能不一样? 解答:是因为mysql底层维护了一个undo日志版本链和read-view一致性试图机制,在repeatable-read隔离级别下,一个事务开启之后,当执行查询语句的时候,就生成了一个read-view,之后查询就会根据一定的规则去undo日志版本链中比对数据;在read-commited隔离级别下,一个事务开启之后,

set数据结构/map数据结构(ES6)

ES6 set数据结构/map数据结构 ES6中新增,set集合和map集合就是一种数据的存储结构(在ES6之前数据存储结构只有array,object),不同的场景使用不同的集合去存储数据 1.set集合 Set 对象允许你存储任何类型的唯一值,无论是原始值或者是对象引用。 语法: //创建一个set集合,传参为一个可迭代的对象 const s1 = new Set(iterable