Problem Given a set of intervals, for each of the interval i, check if there exists an interval j whose start point is bigger than or equal to the end point of the interval i, w...

Problem Given the root of a binary tree, find the maximum value V for which there exists different nodes A and B where V = |A.val - B.val| and A is an ancestor of B. (A node A i...

Problem Given an array A of integers, return the length of the longest arithmetic subsequence in A. Recall that a subsequence of A is a list A[i_1], A[i_2], ..., A[i_k] with 0 <...

Problem Given an array A of non-negative integers, return the maximum sum of elements in two non-overlapping (contiguous) subarrays, which have lengths L and M. (For clarificati...

Problem Given a 2-dimensional grid of integers, each value in the grid represents the color of the grid square at that location. Two squares belong to the same connected compone...

Problem We write the integers of A and B (in the order they are given) on two separate horizontal lines. Now, we may draw a straight line connecting two numbers A[i] and B[j] as...

split命令用来分割文件。 常用的参数有： -a，指定分割生成的新文件的文件名后缀长度。 -b，以byte为单位指定分割后单个文件的大小。 -l，以行为单位指定分割后单个文件大小。 可以在被分割的...

wc命令的作用是统计文件中的行数、词数、字符数。 常用的参数有： -l --lines，输出行数。 -w --words，输出词数。 -m --chars，输出字符数。 -c --bytes，输出字节数。 如果同时使用上述几个...

使用TensorFlow时，可能会出现一些Warning等等的日志信息，这是因为TensorFlow的默认日志等级为0。TensorFlow的日志等级由环境变量TF_CPP_MIN_LOG_LEVEL决定，将日志等级设置为1可以屏蔽INF...

在看LevelDB源码的时候，看到PosixWritableFile类的Sync函数用到了fsync和fdatasync两个Linux系统调用来将文件的修改同步到磁盘上，所以粗浅的学习了一下这两个系统调用，在此做一下记录。 ...

register关键字从c++11开始已经弃用了，但是在看SuRF代码(https://www.cnblogs.com/YuNanlong/p/10235793.html) 的时候，还是看到了这个关键字的使用，所以粗浅的学习了一下这个关键字，在此...

昨天写代码的时候突然发现了一个问题，当使用fopen("", "r")时，如果filepath不存在，那么fopen函数并不是像我们往常的认知那样返回NULL值，而是出现段错误，后来发现，fopen的文档（ http:/...

strings命令的作用是打印文件中的可打印字符。 常用的参数有： -f --print-file-name，在每个输出的字符串前打印文件名。 -t [radix] --radix=[radix]，输出每个字符串在文件中的偏移量，rad...

编译安装： wget https://codeload.github.com/01org/tbb/tar.gz/2019_U3 tar zxvf 2019_U3 cd tbb-2019_U3 make cd build chmod +x *.sh sh generate_tbbvars.sh sh tbbvars.sh cd linux_in...

一不小心忘记了CentOS7的root密码，现在记录一下找回密码的过程。 重启系统，在grub页面下选择最近的启动选项，按键盘上的e进入编辑页面。 在第14行，也就是linux16开头的那一行，将下图中划...

Introduction 主流的基于LSM树的KV存储都在两方面进行权衡，一方面是写入更新的开销，另一方面是查询和存储空间的开销。但它们都不是最优的，问题在于这些存储系统在LSM树的每一个level上都采...

SuRF(Succinct Range Filter)是一种快速而紧凑的过滤器，同时支持点查询和范围查询(包括开区间查询、闭区间查询、范围计数)，可以在RocksDB中用SuRF来替换Bloom过滤器。 FAST SUCCINCT TRIE...

Open LevelDB的初始化主要由Open函数实现： Status DB::Open(const Options &options, const std::string &dbname, DB **dbptr) 首先，Open函数调用Recover函数将LevelDB的历史状态恢复： .....

Version VersionSet类 VersionSet管理整个LevelDB的当前状态： class VersionSet { public: // ... // Apply *edit to the current version to form a new descriptor that // is both saved...

Bloom Filter bloom filter是leveldb中用来在一个block中检测key是否存在的工具，主要在BloomFilterPolicy类中实现： class BloomFilterPolicy : public FilterPolicy { private: size_t bi...