摘要：
原来因工作要求才有年终述职、总结等，原来楼主大多是为了形式而总结并计划，最害怕的莫过于结尾的次年计划和目标之类的话题。说的太少太简单怕领导说平庸，不思进取。说的太大、太多(其实已经超出当前自身能力)，自身觉得计划太过理想，做不到完美，甚至有些做不到，过于形式。怕被人发现。所以自打最近一年公司没有... 阅读全文
摘要：
1.简介 The OOM Killer 是内核中的一个进程，当系统出现严重内存不足时，它就会启用自己的算法去选择某一个进程并杀掉. 之所以会发生这种情况，是因为Linux内核在给某个进程分配内存时，会比进程申请的内存多分配一些. 这是为了保证进程在真正使用的时候有足够的内存，因为进程在申请内存后并不 阅读全文
摘要：
上节知识回顾 索引堆 左式堆 斐波拉契堆 优先队列 阅读全文
摘要：
上节知识复习 粗略的分析了堆的几个应用场景 用代码实现了一个简易的大顶堆 粗略的分析了堆的几个应用场景 用代码实现了一个简易的大顶堆 堆构建及其应用场景-堆排序及其优化 堆排序及堆的构建 堆排序及堆的构建 上一小节我们已经实现了一个大顶堆的元素的插入和最大元素的弹出，有这两个方法，很容易对给定的一系 阅读全文
摘要：
前情概要 由于工作需要用到clickhouse, 这里暂不介绍概念，应用场景，谷歌，百度一大把. 将安装过程踩下的坑记录下来备用 ClickHouse源码 git clone安装（直接下载源码包安装失败） 源码安装一定要用git克隆下来，不要下载github上已经打好的包，因为有些依赖的子模块时时刻 阅读全文
摘要：
应用场景和前置知识复习 堆排序 堆排序 排序我们都很熟悉，如冒泡排序、选择排序、希尔排序、归并排序、快速排序等，其实堆也可以用来排序，严格来说这里所说的堆是一种数据结构，排序只是它的应用场景之一 Top N的求解 优先队列 Top N的求解 优先队列 堆得另一个重要的应用场景就是优先队列 我们知道普 阅读全文
摘要：
1.交换两个数 传统写法： 不使用额外的辅助变量 任何数与0异或都是它本身； 任何数与它本身异或都是0； 阅读全文
摘要：
前置知识 调和平均数 调和平均数 通常我们求一堆数的平均数 就是把一堆数加起来除以这堆数的数量，如 x1, x2, x3, x4, .... ,xn的平均数 H = (x1 + x2 + x3 + x4 + xn) / n . 调和平均数（英文叫 Harmonic mean）的计算方法是： 或者 使 阅读全文
摘要：
跳跃表，网上一搜，都说实现比红黑树简单，可以媲美红黑树的性能。 媲美红黑树的性能，我承认，但是实现比红黑树简单，呵呵， 至少这个数据结构让我理解了2个星期，包含把代码实现写出来。依稀记得当时推倒红黑树的实现都没用这么长时间。至少红黑树几种旋转，颜色变换，层次单一，只要分成几种情况去实现，逻辑还是很简 阅读全文
摘要：
unix 的内中断和外中断 阅读全文
摘要：
一、问题的由来 昨天晚上回家突然被群里的小伙伴儿通知说某台服务器登录不了，出现如下提示: 我赶紧尝试登录，果然出现了,然后运维的在机房一查说资源耗尽了： 然后老大就开始问里面都有什么我们知道的服务，评估一下是否能重启，重启后都需要开启哪些服务，我就直接说了我知道的两个CI 服务和一个我最近部署的定时 阅读全文