445专题
Leetcode 445. 两数相加 II ----python
1. 题目描述 给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例: 输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4) 输出: 7 -> 8 -> 0 -> 7 2. 解题思路 此题若不逆置初始链表，可以用栈来存储链表的值，
445端口是啥？445端口怎么关闭？
445端口是Windows操作系统用于文件共享和打印服务的端口，主要用于通过SMB（Server Message Block）协议进行网络文件和打印机共享。 如何关闭445端口： Windows防火墙： 打开“控制面板” -> “系统和安全” -> “Windows Defender防火墙”。 点击左侧的“高级设置”。 在“入站规则”中，点击“新建规则”。 选择“端口”，然后点击
CMU15-445-并发控制，事务实现
LRU-K LUR-K如何实现和图片 链接里面有算法过程和实现过程 事务并发控制 CMU15-445概览 2PL代表两阶段锁协议（Two-phase locking）。这是一种并发控制机制，用于关系数据库系统中以保障数据完整性。在这种机制中，事务的执行被划分为两个阶段：加锁阶段和释放锁阶段。加锁阶段发生在事务开始时，而释放锁阶段发生在事务结束时。这种划分确保了事务的原子性和隔离性
leetcode之链表类之链表归并类-----OJ 2/21/23/445 链表相加求和 链表归并
1、OJ21两个链表合并：两个链表合并可以简单的依次比较完成。 OJ21代码： ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {if (!l1 && !l2) {return nullptr;} else if (!l1 || !l2) {return l1?l1:l2;}ListNode *l3 = nullptr, *t
CMU 15-445 Project 2 B+ Tree 技术总结
首先是教科书的伪代码 感觉基本都要按这个来写，不然（可能）写不出来的，PPT 的讲解也不够详细。Project 的代码结构的确是根据这个伪代码来设计的。不过我感觉这种写法的伪代码有点难看。 并发的要点 基本做 lab 的过程就是全程对着上面两个 guideline 来操作。 然后是我的一些技术总结踩坑的地方（可能会没有帮助 ）
LeetCode--2.Add Two Numbers 445. Add Two Numbers II 989. Add to Array-Form of Integer
问题链接： https://leetcode.com/problems/add-two-numbers/ https://leetcode.com/problems/add-two-numbers-ii/ https://leetcode.com/problems/add-to-array-form-of-integer/ 这三个问题都是基于特殊数据结构的加法运算。需要注意整数int的范
cmu15-445 Project #3 - Query Execution
这个project的目标是在原来的基础上增加语句执行，实现执行器中的获取查询计划节点并且执行，以及实现执行器中的sequential scans，inserts，hash join, aggregations等功能。执行器使用volcano model，每一个查询计划执行器都实现Next函数，Next会返回一个元组或者返回空。 TASK #1 - CREATING A CATALOG TABLE
cmu15-445 Project #1-Buffer Pool
TASK #1 - CLOCK REPLACEMENT POLICY 实现src/buffer/clock_replacer.cpp中的函数： Victim(): 使用时钟算法淘汰一个frame，从时钟的指针指向的地方开始，找出第一个ref=0的frame。如果所指向的frame的ref=1，那么将其ref置为0。然后更新clock handPin(): 在一个页面被pin的时候调用，将对应的
CMU15-445-Spring-2023-Project #4 - Concurrency Control
前置知识，参考上一篇博客：CMU15-445-Spring-2023-Project #4 - 前置知识（lec15-20） 通过添加一个锁管理器在 BusTub 中支持事务，然后将其用于并发查询执行。锁管理器将支持五种锁模式下的表锁和元组锁：intention-shared、intention-exclusive、shared-intention-exclusive、shared、exclus
CMU15-445-Spring-2023-Project #4 - 前置知识（lec15-20）
Lecture #15_ Concurrency Control Theory Motivation 并发控制：如何避免同时更新记录时出现race？ 耐久性问题（恢复）：断电时如何确保状态正确？ Transactions 事务是指在共享数据库上执行一个或多个操作序列（如 SQL 查询），以执行某些高级功能。它们是 DBMS 中变化的基本单位。事务必须是原子性的。 处理事务的简单方法是使用单
CMU15-445-Spring-2023-Project #2 - 前置知识（lec07-010）
Lecture #07_ Hash Tables Data Structures Hash Table 哈希表将键映射到值。它提供平均 O (1) 的操作复杂度（最坏情况下为 O (n)）和 O (n) 的存储复杂度。 由两部分组成： Hash Function和Hashing Scheme（发生冲突后的处理） Hash Functions DBMS 一般只关注散列速度和冲突率，不考
CMU15-445-Spring-2023-Project #1 - Buffer Pool
前置知识，参考上一篇博客：CMU15-445-Spring-2023-Project #1 - 前置知识（lec01-06） 在存储管理器中实现缓冲池。缓冲池负责将物理页从主内存来回移动到磁盘。它允许 DBMS 支持大于系统可用内存量的数据库。缓冲池的操作对系统中的其他部分是透明的。例如，系统使用page唯一标识符（page_id_t）向缓冲池请求一个页面，但系统并不知道该页面是否已在内存中，也
CMU15-445-Spring-2023-Project #1 - 前置知识（lec01-04）
Lecture #01_ Relational Model & Relational Algebra Databases 数据库是相互关联的数据的有组织集合，对现实世界的某些方面进行建模。区别于DBMS（MySQL、Oracle）。 Flat File Strawman 数据库以CSV文件的形式存储，并由DBMS管理。 Database Management System DBMS是
【CMU 15-445】Lecture 12: Query Execution I 学习笔记
Query Execution I Processing ModelsIterator ModelMaterialization ModelVectorization Model Access MethodsSequential ScanIndex Scan Modification QueriesHalloween Problem 本节课主要介绍SQL语句执行的相关机制。
【CMU 15-445】Lecture 10: Sorting Aggregations Algorithms 学习笔记
Sorting & Aggregations Algorithms SortingTop-N Heap SortExternal Merge Sort2-WAY External Merge SortK-WAY External Merge SortDouble Buffering Optimization AggregationsSortingHashing 本节课主要介绍的是
【CMU 15-445】Lecture 11: Joins Algorithms 学习笔记
Joins Algorithms Nested Loop JoinNaive Nested Loop JoinBLock Nested Loop JoinIndex Nested Loop Join Sort-Merge JoinHash JoinBasic Hash JoinPartitioned Hash Join Conclusion 本节课主要介绍的是数据库系统中的一些Joi
leetcode20200414每日一题-445.两数相加Ⅱ
1.题目 2.题目意思 如例题所示，7243+564=7807，就是直接相加。一般的做法是将链表翻转之后，逐位相加，最后将新链表再翻转回来。 这道题不让对链表进行翻转，可参考的其他方法还有栈，将链表的val分别逐个压栈，然后弹出计算。最后计算结果逐个压栈最后取出来构成链表或者计算结果直接构成链表最后翻转都是可以的。 python可以通过列表来模拟栈，用列表的pop函数弹出。但是完全没必
【CMU 15-445】Proj1 Buffer Pool Manager
Buffer Pool Manager 通关记录Task1 LRU-K Replacement PolicyTask2 Disk SchedulerTask3 Buffer Pool ManagerFlushPageFlushAllPagesUnpinPageNewPageFetchPageDeletePage Optimizations CMU-15445汇总 本文对应的pro
windows服务器禁用135,137,138,139,445端口方法
windows服务器禁用135,137,138,139,445端口方法 1.防火墙新建入站和出站规则 注意：此方法只针对防火墙已开启的情况下才能实现禁用端口 打开控制面板\系统和安全\Windows Defender 防火墙，在左侧选择“高级设置”。打开“入站规则”窗口，在右侧框中点击“新建规则”，出现如下界面，选择“端口”，点击下一步后，选择‘阻止连接’，继续下一步 在‘特定本地端口’中输
【博客445】ovs中的一些必备概念
ovs中的一些概念 Packet （数据包） 网络转发的最小数据单元，每个包都来自某个端口，最终会被发往一个或多个目标端口，转发数据包的过程就是网络的唯一功能。 Bridge （网桥） Open vSwitch中的网桥对应物理交换机，其功能是根据一定流规则，把从端口收到的数据包转发到另一个或多个端口。 Bridge代表一个以太网交换机(Switch)，一个主机中可以创建一个或者多个Bri
CMU15-445 C++ Primer
基本要求 这个项目使用编程语言C++，这个lab的目的劝退不会C++ 的同学。其实考察的知识点并不多，稍微了解点C++的同学都能轻易通过第一个lab的测试。 主要考察的知识点如下： 类的继承与虚函数类模板编程unique_ptr指针矩阵的加法与乘法 (～￣▽￣)～ 需要完成的任务是实现3个关于矩阵的类，完成矩阵的元素赋值，元素查询，矩阵加法和乘法。 建立项目 首先创建一个存放项目的文件
Python周刊445期
Python周刊 欢迎阅读《 Python周刊》第445期。 写在前面：翻译不易，欢迎阅读；水平有限，万望海涵。部分链接可能需要kexue上网。欢迎关注微信公众号“Python小灶，和我一起每天学习Python新知识” 新闻 PyCon US 2020在线 PyCon US 2020已在线发布。在接下来的4周中，我们将发布在线内容供您欣赏。 文章、教程和讲座 基于深度学习的OpenCV
CMU 15-445 Project #3 - Query Execution（Task #1、Task #2）
文章目录 一、题目链接二、准备工作三、SQL 语句执行流程四、BusTub 表结构五、Task #1 - Access Method Executors5.1 顺序扫描执行器5.2 插入执行器5.3 删除执行器5.4 索引扫描执行器 六、Task #2 - Aggregation & Join Executors6.1 聚合执行器6.2 循环连接执行器6.3 索引连接执行器 七、评测结果
【CMU15-445 Part-16】Concurrency Control Theory
Part16-Concurrency Control Theory 架构概念 Transcations txn就是通过在数据库系统中执行一系列操作（sql queries）来执行某种更高级的功能(应用程序所执行的功能)。 Transcations in SQL 一个新的事务开始 with BEGIN，txn结束with COMMIT / ABORT或者ROLLBACK 如果是COM