浅风w1ndの博客
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于
  • 读书
  •   
  •   

6.824 Lab1:MapReduce

0 前言&要求​ 该部分是要求构建一个MapReduce System。需要实现一个Worker可以具有Map和Reduce函数来处理和写入文件,并且还要实现一个Coordinator来对任务进行分配以及处理失败的Worker。另外,Worker和Coordinator之间通过RPC进行交互,实现时还需要自定义一些请求参数和应答参数。通过实现以上代码来完成分布式统计多篇文章单词出现次
2022-04-16
Lab
#mit6.824

字节青训营 | 刷题打卡活动

DAY 1一、【多选】Golang 通过plugin.(*Plugin).Lookup函数可以查找到插件里面定义的哪些东西? a. 变量b. 函数c. 类型d. 包 答案&解析 ​ a,b ​ a和b都是能被赋值给interface{}类型的变量,但是c和d不能。因此Lookup方法返回的结果是一个interface{}类型(Symbo
2022-04-13
杂烩
#字节跳动 #青训营

Project4:Concurrency Control

0 前言&要求​ 该部分是做一些并发控制的功能,在DBMS中实现一个Lock Manager,使用其来支持并发执行。锁管理器负责跟踪向事务发出的行级锁,并支持根据隔离级别适当的加上或释放共享锁或排他锁。 ​ LM的基本思想是:维护一个关于活动事务当前持有的锁的内部数据结构,然后事务在访问数据项之前向LM发出锁请求,LM将根据情况决定锁授予该事务、阻止该事务还是终止该事务
2022-04-03
Lab
#CMU15445

第75场双周赛

6033. 转换数字的最少位翻转次数 - 力扣(LeetCode) (leetcode-cn.com) 1234567891011121314151617181920212223class Solution {public: int minBitFlips(int start, int goal) { int bit = 1; uint32_t
2022-04-03
算法
#LC双周赛

Project3:Query Execution

0 前言 & 要求​ 该部分是让我们实现一个执行器,从而实现以下操作: Access Methods: Sequential Scans, Index Scans (with your B+Tree from Project #2) Modifications: Inserts, Updates, Deletes Miscellaneous: Nested Loop Joins,
2022-04-01
Lab
#CMU15445

Project2:Hash Index

1 基本介绍​ 本Project将要设计一个以可扩展哈希索引实现的哈希表。 2 实验内容2.1 Page layouts​ 哈希表是要通过DBMS的BufferPoolManager来访问。这意味着不能分配内存来存储信息。所有的东西都必须存储在磁盘页中,这样它们就可以从DiskManager中读/写。如果你创建了一个哈希表,把它的页面写到磁盘上,然后重新启动DBMS,应该能够在重新启动
2022-03-27
Lab
#CMU15445

Project1:Buffer Pool Manager

1 基本介绍​ 缓冲池作为物理页面在主内存和磁盘的移动介质。这使得DBMS操作大于系统可用内存量的数据库。 ​ 我们只需要实现提供的API即可 2 实验内容2.1 LRU Replacement Policy​ 该部分需要完成跟踪缓冲池中页面的使用情况。 ​ 需要实现LRUReplacer in src/include/buffer/lru_replacer.h和它对应的c
2022-03-23
Lab
#CMU15445

第285场周赛

6027. 统计数组中峰和谷的数量 - 力扣(LeetCode) (leetcode-cn.com) 123456789101112131415161718class Solution &#123;public: int countHillValley(vector<int>& nums) &#123; int n = nums.size();
2022-03-20
算法
#周赛 #LeetCode
LC中经典数据结构题集

LC中经典数据结构题集

总结了LC上一些结合数据结构的题,通常是将多种数据结构结合运用在某些场景中,通常是哈希表,链表,栈,队列,树等
2022-03-18
数据结构
#数据结构
MySQL中的锁机制

MySQL中的锁机制

浅聊MySQL中的锁机制
2022-03-17
数据库
#MySQL
从实现一个RPC来分析其原理及用途

从实现一个RPC来分析其原理及用途

从实现一个RPC来分析其原理及用途,并且分析与http的不同处,然后再说明一些经典的RPC面试题
2022-03-15
框架 > RPC
#RPC

行为式:模板方法模式

1 基本介绍​ 定义如下:定义一个操作中算法的框架,而将一些步骤延迟到子类中。 ​ 模板方法模式使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 ​ 模板方法模式是结构最简单的行为型设计模式,在其结构中只存在父类与子类之间的继承关系。 2 代码框架12345678910111213141516171819202122232425abstract class A
2022-03-15
设计模式
#设计模式

行为式:策略模式

1 基本介绍​ 定义为:定义一些独立的类来封装不同的算法,并让它们可以相互替换。 ​ Context是用适用算法的角色 2 代码框架123456789101112131415161718192021222324252627282930abstract class AbstractStrategy &#123; public abstract void algorithm();
2022-03-15
设计模式
#设计模式

行为式:观察者模式

1 基本介绍​ 观察者模式是使用频率最高的设计模式之一。 ​ 基本是:定义对象之间的一种一对多依赖关系,使得每当一个对象状态发生改变时,其相关依赖对象皆得到通知并被自动更新。 ​ 别名又称为发布-订阅模式,模型-视图模式,源-监听者模式 2 设计分析​ 使用观察者模式来进行多人联机对战游戏的设计 2.1 栗子 1234567891011121314151617181920
2022-03-15
设计模式
#设计模式

结构式:外观模式

1 基本介绍​ 外观模式是使用频率非常高的结构式设计模式。定义如下:为子系统中一组接口提供一个统一的入口,外部与其内部的通信通过一个统一的外观类进行。 2 代码框架1234567891011121314151617181920212223242526272829303132333435class SubSystemA &#123; public void MethodA() &#12
2022-03-15
设计模式
#设计模式
12345

搜索

Hexo Fluid
载入天数... 载入时分秒...
总访问量 次 总访客数 人