Batina's Blog

[golang] 3 - 垃圾回收简记

简单记录 golang 垃圾回收的基本原理 垃圾收集算法 主要来自 「深入理解Java虚拟机」 分代收集理论 标记-清除法：标记存活对象，然后清除没标记的对象；会产生内存...

Posted by Dongbo on March 8, 2022

[golang] 2 - context

用golang有一段时间了，但是一直以来都是要用什么就查什么，时间一长啥也记不住。所以计划一点点归纳接触到的各种golang机制和标准库的用法，加深印象，也方便查阅。 在项目里接触过一...

Posted by Dongbo on March 6, 2022

[golang] 1 - channel

channel 是不同 goroutine 之间进行通信的主要方式（除此之外可以通过系统调用申请共享内存方式，但更推荐使用 channel），本篇我们简单归纳 channel 的设计原理。 只...

Posted by Dongbo on March 6, 2022

[动态规划笔记] 3 - 最长递增子序列

leetcode 300 的经典动态规划问题，求一个数组中最长递增子序列的长度。 $O(n^2)$的解法： dp数组元素dp[i]表示第i个元素参与构成的最长递增序列的长度； 状态...

Posted by Dongbo on March 5, 2022

[db] 3 - 日志恢复系统

数据库日志恢复系统的笔记 概念1 事务的原子性要求事务对数据库的修改要么能够全部成功应用，要么把已经修改的部分全部撤回，恢复到该事务执行之前的状态。但是如果在一个事务在执行过程中发生...

Posted by Dongbo on March 4, 2022

[动态规划笔记] 2 - 矩阵合集

leetcode 上动态规划 tag 下碰到几道矩阵的题目，记录一下解题思路。 leetcode 221 leetcode 1277 leetcode 764 // TODO leet...

Posted by Dongbo on March 3, 2022

[动态规划笔记] 1 - 01背包

一些笔记 先以纯01背包百练 2773的问题作为示例 首先是开辟二维dp数组的写法。dp[i][j]的含义为：i代表使用了[0~i]个物品计算的结果；j表示大小为j的背包能够装下的最...

Posted by Dongbo on February 23, 2022

[缓存替换策略] LRU & LFU

引 - 缓存替换策略 首次接触缓存替换算法，是大二的操作系统课，讲内存页面替换的时候（操作系统概念第七版第9章）。因为时间太久了，所以翻教材回忆了一下当初学的替换算法都有哪些。 最优替...

Posted by Dongbo on February 21, 2022

[db] 2 - Two Phase Locking（2PL）

整理两阶段锁的笔记，来填以前的坑了 2PL 理论部分 如之前所说，2PL是一种悲观的并发控制手段，通过使用2PL我们可以保证事务的可串行化。其规则说起来很简单，我们将一个事务生命周期...

Posted by Dongbo on February 17, 2022

[db] 1 - Transaction

整理数据库事务概念的笔记 教材1上给出“事务”的定义为：访问并可能更新各种数据项的一个程序执行单元。另外这里也给出一个更好理解的事务定义：A transaction is the ex...

Posted by Dongbo on February 14, 2022