Kadane’s algorithm (Maximum subarray) 最近有点时间，抽空刷下leetcode，先从easy的开始刷：）基本都很简单，可是做到了 Maximum subarray ...

条件变量 在线程等待条件变量进入wait状态的时候，需要使用循环来判断条件是否成立。因为wait被唤醒，不一定是被signal了，还有其它可能。 false sharing 每个cpu核心都有单独的L...

shared_ptr和weak_ptr 最近在读某书，发现自己有点儿落伍，c++的标准太老旧，以前各项目的代码基本都是裸指针。裸指针带来的很多的问题，也相当的头疼。 近两年主要在写golang，gol...

同时锁多个对象 假设有多个线程需要锁住N个相同的对象，为了避免死锁，对每个对象的锁进行排序（比如地址），依次上锁 shared_ptr 和 weak_ptr， 父子持有 parent持有child的s...

[INNODB]ibd文件之索引页页目录(Directory slot) B+树的具体体现在于非叶子节点，用于标识范围并指向叶子节点页，也就是说，通过某个索引，我们无法获得具体的行位置，只能获得行所在...

[INNODB] ibd文件之结构组成与空间分配 ibd是一个完整的表空间文件，其中最基本的单位为页(Page)，一个Page通常为16k。page有不同的种类，用于不同类型的用途。 在介绍页文件的分...

[INNODB] ibd文件之通过B+树索引和页目录查找行数据 准备工作 首先，为了说明方便，本文使用了 innoisp 来解析ibd文件来获取各个page的信息。 ibd文件为innodb的存储文件...

ip数据包的流向与改变 简单记录下数据包的流向。 lan 首先假定有两台处于同一局域网，ip地址分别为192.168.0.1/24，192.168.0.2/24的主机A与B，属于同一子网。路由器为19...

GRPC 概览 目前在使用grpc，在这儿做个笔记，以往只大概看了下unary的形式，忽略了stream，在一起开会讨论后，发现大家都不是很理解，在此查下资料做下笔记。 定义服务 grpc的IDL(i...

归并排序 刷leetcode的题目的时候有一个部分涉及到了两个有序数组的合并，其实仔细想想算法并不复杂，属于归并排序中的一次归并，那么下面做一个简单的笔记。 归并 首先，归并排序中有分而治之的思想，也...