加载中
436. Find Right Interval

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...

2019/05/09 14:42
52
1026. Maximum Difference Between Node and Ancestor

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...

2019/05/07 23:16
150
1027. Longest Arithmetic Sequence

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 <...

1031. Maximum Sum of Two Non-Overlapping Subarrays

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...

2019/05/05 19:07
137
1034. Coloring A Border

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...

2019/05/01 16:16
35
1035. Uncrossed Lines

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...

Linux命令学习——split

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

2019/04/29 11:24
18
Linux命令学习——wc

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

2019/04/21 17:33
9
屏蔽TensorFlow的日志信息

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

2019/04/06 21:00
1.4K
fsync和fdatasync

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

2019/04/05 23:47
72
register关键字

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

2019/04/05 23:46
19
fopen函数出现段错误

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

2019/04/05 23:45
615
Linux命令学习——strings

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

2019/04/05 23:45
75
Linux安装Intel Threading Building Blocks(TBB)

编译安装: 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...

2019/04/05 23:44
2.5K
CentOS7重置root密码

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

2019/04/05 23:40
13
Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores ... 阅读笔记

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

2019/04/05 23:38
123
SuRF: Practical Range Query Filtering with Fast Succinct Tries 阅读笔记

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

FST
2019/04/05 23:37
232
LevelDB源码分析-Open

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

2019/04/05 23:36
357
LevelDB源码分析-Version

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

2019/04/05 23:34
238
LevelDB源码分析-Bloom Filter

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

2019/04/05 23:34
213

没有更多内容

加载失败,请刷新页面

返回顶部
顶部