10,000 Hours

数据库存储结构：磁盘、文件、页面与记录 1. 数据库系统架构（DBMS） 1.1 分层架构 12345678910111213SQL Client ↓Query Parsing & Optimization 查询解析和优化 ↓Relational Operators 关系运算符 ↓Files and Index Management 文件和索引管理 ↓Buffer Management 缓冲区管理 ↓Disk Space Management 磁盘空间管理 ↓File System 1.2 各层职责 查询解析与优化：生成高效查询计划 关系运算符：执行查询计划，操作记录和文件 文件与索引管理：组织表、记录为逻辑文件 缓冲区管理：提供内存操作 illusion 磁盘空间管理：将页面映射到物理磁盘位置 12每一层对下层的进行抽象接下来从最低开始慢慢学习到最高的系统 ==还有两个模块一个是并发控制模块，一个是回复模块与多个相关的层联系== 2. 存储层次与磁盘管理 2.1 存储层次结构 ![[存储结构.png]] 层级 访问...

SQL II 课程笔记 一、多表查询：JOIN 1. 交叉连接（CROSS JOIN） 1SELECT * FROM table1, table2; 返回所有行的组合 通常需配合 WHERE 条件过滤 ==这边所有行的组合也就是table1 直接添加table2的列然后进行排列组合== 2. 内连接（INNER JOIN） 1234567SELECT * FROM table1 INNER JOIN table2 ON table1.col = table2.col;/* 交叉连接 + WHERE条件等于内连接 *//* *用来表示所有列 */SELECT S.sid, S.name, R.bidFROM Sailors S, Reserves RWHERE S.sid > R.sid 只返回匹配的行 3. 自然连接（NATURAL JOIN） 1SELECT * FROM table1 NATURAL JOIN table2; 自动匹配同名列进行等值连接 不推荐使用，易出错 4. 外连接（OUTER JOIN） LEFT JOIN：保留左表所有行...

SQL： structed Query Language 一、关系模型基础 1. 关系术语 数据库（Database）：一组命名的关系（表）的集合。 关系/表（Relation/Table）： 模式（Schema）：描述表的结构（元数据）。 实例（Instance）：符合模式的数据集合。 属性/列/字段（Attribute/Column/Field）：表中的列。 元组/记录/行（Tuple/Record/Row）：表中的一行数据。 基数（Cardinality）：表中元组的数量。 2. 关系表的特性 模式固定：属性名唯一，类型为原子类型 不能嵌套属性。 表是无序的：可以是集合或多重集合（允许重复）。 表是扁平的：不允许嵌套属性。 物理数据独立性：逻辑定义与物理存储方式无关。 3. 第一范式（1NF） 所有关系必须是扁平的，不允许嵌套结构。 若需表示多值属性，应拆分为多个表。 二、SQL 概述 声明式语言：用户只需要说明想要什么，不需要关心怎么获取 `倾向于以一种操作和查询数据的方式被使用， SQL 的优点与缺点 优点： 声明式：只需指定“做什么”，而非“...

第5章：线索二叉树（Threaded Binary Tree） 5.5 线索二叉树 5.5.1 线索的概念 线索：在二叉链表中，将空的 leftChild 或 rightChild 指针改为指向其前驱或后继结点的指针。这边的前驱后继可以分别为前中后序遍历 线索化：将二叉树变为线索二叉树的过程。 线索二叉树的作用： 在不使用递归或栈的情况下，实现高效的前序、中序、后序遍历。 节省存储空间（利用空指针）。 结点结构 123456template <class T> struct ThreadNode { int ltag, rtag; // 标志位：0表示孩子，1表示线索 ThreadNode<T> *leftChild, *rightChild; T data; ThreadNode(const T item) : data(item), leftChild(NULL), rightChild(NULL), ltag(0), rtag(0) {}}; `tag...

第16讲：多模态基础模型 一、基础模型概述 1.1 范式转变 传统方法：为每个任务训练专门的模型 1234数据域1 → 模型1 → 任务1数据域2 → 模型2 → 任务2数据域3 → 模型3 → 任务3数据域4 → 模型4 → 任务4 基础模型方法：预训练一个模型作为多个任务的基础 123大规模多样化数据集 → 基础模型 → 任务1/2/3/4 ↓ 预训练 + 微调/零样本/少样本 1.2 基础模型分类 语言模型 分类模型 语言模型+视觉 其他 链式调用 ELMo CLIP LLaVA Segment Anything LMs + CLIP BERT CoCa Flamingo Whisper Visual Programming GPT GPT-4V Dalle T5 Gemini Stable Diffusion Molmo Imagen 二、分类基础模型：CLIP 2.1 从SimCLR到CLIP SimCLR：自监督对比学习，学习好的图像特征 ...

lecture_10ppt 链接 lecture_11ppt 链接 Early Fusion & Late Fusion & 3D CNN 2D Conv VS 3D Conv 12对2D而言，卷积层只需要在xy方向上移动而对3D，卷积层还需要再z方向上移动 DP 就是数据的分批放入不同的GPU上相同参数的模型上 然后用平均梯度等来反向传播 FSDP (Fully Sharded Data Parallelism) 工作流程详解 示意图 ## 摘要 FSDP (完全分片数据并行) 是一种先进的分布式训练技术，旨在解决标准数据并行 (Data Parallelism) 中模型大小受限于单张GPU显存的瓶颈。其核心思想是将模型的参数 (Parameters)、梯度 (Gradients) 和优化器状态 (Optimizer States) 全部“切分”(Shard) 到所有参与训练的GPU上。每个GPU只负责持有和更新模型的一部分，从而使得集群能够训练远超单卡内存容量的巨型模型。 核心流程 FSDP的训练过程可以分解为前向传播 (Forward Pass)...

Lecture 9 PPT链接点我 📘 内容概览 本讲是CS231n课程中承上启下的关键一环，将之前学习的卷积神经网络和Transformer架构，应用于更复杂的计算机视觉任务，并讲解了如何理解和可视化这些"黑箱"模型。本文将深入剖析以下核心内容： Vision Transformer (ViT)：如何将Transformer应用于图像。 语义分割：如何实现像素级分类。 目标检测：从R-CNN到DETR的演进与核心概念（重点详解RoI、Anchor）。 实例分割：Mask R-CNN如何结合检测与分割。 模型可视化：理解模型究竟"看"到了什么。 1. Vision Transformer (ViT) 详解 ViT的核心思想是将图像视为一系列Patch的序列，从而可以利用NLP中成熟的Transformer架构。 🔹 关键步骤 分块：将输入图像（如224x224）分割成固定大小的Patch（如16x16），得到 (224/16)^2 = 196 个Patch。 线性投影：将每个Patch（3x16x16=768维）展平，并通过一...

MIT 6.006 第15课讲义 MIT 6.006 第16课讲义 MIT 6.006 第17课讲义(多个类似floyd思想的动态规划) MIT 6.006 第18课讲义(大概再讲一个背包问题) 问题描述 这是一个经典的双人零和博弈问题： 有 nnn 个硬币排成一行，价值为 v0,v1,…,vn−1v_0, v_1, \ldots, v_{n-1}v0​,v1​,…,vn−1​ 两名玩家轮流取硬币，每次只能取最左边或最右边的硬币 "我"先手，目标是最大化自己取的硬币总价值 这是一个零和游戏：我获得的价值 = 总价值 - 对手获得的价值 问题分析 关键洞察 由于是零和博弈，我的目标等价于最大化「我的价值 - 对手的价值」。在每一步中，我需要考虑对手会采取最优策略来最小化我的收益。 状态定义 定义子问题： dp[i][j]=在硬币区间 [i,j] 上，当前玩家能获得的最大价值dp[i][j] = \text{在硬币区间 } [i,j] \text{ 上，当前玩家能获得的最大价值} dp[i][j]=在硬币区间 [i,j] 上，当前玩家能获得的最大价值 注意：...

堆排序动态演示 (树形结构) 构建 / 重置树 随机生成 开始排序 请在上方输入数字构建树，或点击“随机生成” #heap-tree-app-custom { font-family: -apple-system, BlinkMacSystemFont, 'Segoe UI', Roboto, 'Helvetica Neue', Arial, sans-serif; background-color: #f8f9fa; padding: 20px; border-radius: 8px; box-shadow: 0 4px 12px rgba(0,0,0,0.1); margin: 2em 0; text-align: center; } .heap-tree-title-custom...

创意贪吃蛇 得分: 0 最高分: 0 关卡: 1 长度: 3 经典模式 障碍模式 迷宫模式 默认主题 暗黑主题 自然主题 霓虹主题 创意贪吃蛇 选择模式开始游戏 开始游戏 游戏暂停 继续游戏 游戏结束 得分: 0 再玩一次 暂停 重新开始 音效: 开 使用 ↑ ↓ ← → 方向键控制移动 特殊食物: 加速 减速 穿墙 缩短 #snake-game-container { ...