05 2018 档案

摘要：算法的时间复杂度的计算是一个可以无限深入的课题。但是对于程序员来说，能够大概的评估出复杂度就已经足够用了。 在算法这个系列之前的几篇文章里，介绍了算法的使用和原理，但是我故意的将复杂度的介绍没有写上去。有两个原因：第一是这个算法复杂度介绍起来还是比较麻烦，一下子介绍不完，写在一篇里不太合适；第二是还 阅读全文

摘要：对于前面讲过的基础排序来说，他们在实际使用的时候，价值并不是太大。它的价值在于，体现了一种很好的思想。通过一些改进和变化，可以达到一个不错的性能。希尔排序就是典型的一个例子，它改进了插入排序，使得算法的实用性大大增加，对于中等数组，当需要用排序解决问题，又不能使用系统排序的时候，这是一个不错的选择。 阅读全文

摘要：背景 当一台机器上跑有多个 Docker Container 的时候，我们需要知道，哪些容器占用了多少资源。采集这些指标，来让我们可以更加好的分配资源给每个 Container。 获取容器CPU使用率 正好，这两天碰到一个需求。需要我们在监控 Host 的 CPU 时候，同时将每个容器的 CPU使用 阅读全文