打卡

在使用 MySQL 时，开发者往往关注的是 SQL 语法层面的 表 (Table) 和 行 (Row)。然而，在 InnoDB 存储引擎的底层，数据是按照 表空间 (Tablespace)、段 (Segment)、区 (Extent) 和 页 (Page) 的层级进行物理管理的。 一、 逻辑架构 vs 物理架构 首先需要明确，MySQL 的存储结构可以分为两个视角：  逻辑视角（面向用户）：  表 (Table)：数据的集合容器。 行 (Row)：业务数据的基本单元。   物理视角（面向磁盘）：  表空间 (Tablespace)：物理文件载体。 段 (Segment)、区 (Extent)、...

再卡个卡

【力扣 SQL 50 题】力扣 SQL 50 题 01. 可回收且低脂的产品  题号：1757 原题链接：1757. 可回收且低脂的产品  📝 题目复述 本题要求从一张名为 Products 的产品表中筛选出符合特定条件的记录。 表结构定义：  product_id (int): 产品主键。 low_fats (enum): 低脂标志。取值为 'Y'（是）或 'N'（否）。 recyclable (enum): 可回收标志。取值为 'Y'（是）或 'N'（否）。  目标任务： 我们需要写一条查询语句，找出那些既是低脂产品（low_fats 为 'Y'）又是可回收产品（recyclable 为...

打一下卡

MySQL基础内容 一、SQL语言分类 SQL (Structured Query Language) 主要分为四类： 1. DDL (Data Definition Language)  全称：数据定义语言。 作用：定义数据库对象（数据库、表、字段）。即操作表结构。 关键字：CREATE, DROP, ALTER, TRUNCATE。 注意：TRUNCATE（清空表）属于 DDL，因为它涉及重新创建表结构，且无法回滚。  2. DML (Data Manipulation Language)  全称：数据操作语言。 作用：对数据库中表的数据进行增、删、改。 关键字：INSERT, UPDAT...

面试官您好，关于 HashMap 的底层实现，我是按照以下三个维度来理解的：1. 宏观结构 (Overview)从宏观上看，HashMap 的底层结构在 JDK 1.8 中是 “数组 + 链表 + 红黑树”。它的主体是一个 Node 数组（源码中叫 table），数组的每个位置我们称之为“桶”（Bucket）。常规情况：当没有任何冲突时，数据直接存在数组里。Hash 冲突：当发生哈希冲突时，早期的 JDK 1.7 采用的是单纯的链表（头插法）。JDK 1.8 改进：为了解决哈希冲突导致链表过长、查询效率退化为 的问题，JDK 1.8 引入了红黑树。 转换机制：当链表长度 > 8 且 数组...

一、 底层结构篇 (The Structure)JDK 1.7 和 JDK 1.8 的底层数据结构有什么区别？关键词：JDK1.7=数组+链表；JDK1.8=数组+链表+红黑树为什么要引入红黑树？它是为了解决什么具体问题？关键词：解决哈希冲突导致的链表过长问题；查询复杂度从 O(N) 优化到 O(log N)链表转红黑树的阈值是多少？是只要链表长度 > 8 就立刻转吗？关键词：链表长度 > 8 且 数组容量 >= 64 (否则优先扩容)为什么选择红黑树而不是 AVL 树（平衡二叉树）？关键词：红黑树是“宽松平衡”，插入删除时旋转次数少，性能优于 AVL（严格平衡）二、 核心机...

#include <iostream> #include <stack> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> f(n + 1); stack<int> zhan; int ans = 0; for (int i = 1; i <= n; ++i) { cin >> f[i]; while (!zhan.empty() && f[i] >= f[zhan.top...

#include<iostream> #include<algorithm> using namespace std; const int N = 2e5+10; int f[N]; int main() {     int t ;     cin>>t;     while(t--)     { &n...