最新文章

算法系列之八 线性时间排序

这是“算法系列”的最后一篇,之后的算法不能和这个系列中的其他算法成体系,所以就不放在一个系列里了。 在之前介绍的算法中,算法排序和查找都依赖于数值的比较。这类算法被统称为“比较排序”。对于比较排序,有 […]

Ext4 文件系统简析

EXT3/4文件系统的优势 文件系统的基本组成 文件系统的结构 目录项 目录的删除 目录项的添加 链接文件 硬链接 软链接 挂载点 日志系统 linux中块的分配 linux中inode的分配 文件名 […]

[译] OverlayFS Document

translate by reposkeeper 点击查看原文 Written by: Neil Brown Please see MAINTAINERS file for where to send […]

[译]简述现代Linux系统如何启动

点此阅读原文 因为很多超出本文范围的原因,今天,我想要写一下现在Linux系统如何启动的概述。因为作为一个系统管理员总是卡在这里,我将会特别的关注失败的地方。 系统通过 BIOS MBR 启动 或 U […]

数据结构系列之二 散列表

散列表也叫哈希表。在不同的编程语言里面,有不同的名字:Dict(Python)、map(Golang)、HashMap(Java)…… 但其实都是一个东西。 什么是散列表 如果我们现在有一组 key- […]

算法系列之七 二分查找

二分查找是一个较为简单的算法。用于在排好序的序列中进行查找。二分查找是典型的“分治算法”,其复杂度是 \(O(\log n)\)。 虽然说算法简单,但是很多人都不能无任何参考的情况下,写出来。所以,还 […]

算法系列之六 算法时间复杂度计算

算法的时间复杂度的计算是一个可以无限深入的课题。但是对于程序员来说,能够大概的评估出复杂度就已经足够用了。 在算法这个系列之前的几篇文章里,介绍了算法的使用和原理,但是我故意的将复杂度的介绍没有写上去 […]

数据结构系列之一 链表、栈和队列

今天要说的这三种数据结构:链表、栈、队列,都是非常简单和基础的数据结构。在后续的文章中都可能会用到。所以,在这里,花很小的篇幅,简单的介绍下。 链表 链表是一种非常简单的数据结构。由一组元素以一个特定 […]

算法系列之五 希尔排序

对于前面讲过的基础排序来说,他们在实际使用的时候,价值并不是太大。它的价值在于,体现了一种很好的思想。通过一些改进和变化,可以达到一个不错的性能。希尔排序就是典型的一个例子,它改进了插入排序,使得算法 […]

Docker CPU Usage

背景 当一台机器上跑有多个 Docker Container 的时候,我们需要知道,哪些容器占用了多少资源。采集这些指标,来让我们可以更加好的分配资源给每个 Container。 获取容器CPU使用率 […]