NTP即Network Time Protocol，是用来同步网络中各个计算机的时间的协议。该协议本身是个挺复杂的协议，但是设置NTP服务器不难。本文主要介绍： 背景（即为什么要设置NTP时间服务器） 配置NTP时间服务器端 配置NTP client端 背景为什么要设置NTP时间服务器？在日常开发工作中，经常都需要定位多个服务器上的问题，由于是集群环境，经常出现一个问题是：各个服务器上时间不 ...

字典被广泛应用于实现Redis的各种功能，其中包括数据库和哈希键。字典，又称符号表（symbol table）、关联数组（associative array）或者映射(map)，是一种用来保存键值对（key-value pair）的抽象数据结构。本文主要介绍如下内容： Redis字典的实现及特点 Redis字典源码难点分析 Redis字典源码部分节选 Redis字典的实现及特点Redis的数 ...

Redis的双向链表基本实现在源码adlist.h和adlist.c中，非常简洁经典，值得一读，很多实现都是链表常见的且非常经典的实现方式，在我们写代码的时候也值得借鉴。本文主要介绍如下内容： Redis双向链表的实现及特点 Redis双向链表源码展示 Redis双向链表的实现及特点Redis双向链表实现的基本数据结构如下123456typedef struct listNode { ...

从5.20开始开一个新坑，嗯，520是个好的开始呢。“Redis源码阅读”主要解读阅读Redis源码的理解，阅读的源码版本不是最新的，慢慢来 手动斜眼笑<-_<- 本文主要介绍如下内容： 简单动态字符串SDS SDS的优点 SDS API sds.c部分函数节选 简单动态字符串SDSRedis中使用了一个叫SDS（simple dynamic string）的字符串,其关键定义如 ...

strace常用来跟踪进程执行时的系统调用和所接收的信号。 在Linux世界，进程不能直接访问硬件设备，当进程需要访问硬件设备(比如读取磁盘文件，接收网络数据等等)时，必须由用户态模式切换至内核态模式，通过系统调用访问硬件设备。strace可以跟踪到一个进程产生的系统调用,包括参数，返回值，执行消耗的时间，strace命令能够显示所有在程序中使用的系统调用。 本文主要介绍如下内容： strace ...

AWK是Linux下处理文本经常用到的神器，本文简单总结一些AWK的常见用法。AWK是贝尔实验室1977年搞出来的文本出现神器，之所以叫AWK是因为其取了三位创始人 Alfred Aho，Peter Weinberger, 和 Brian Kernighan 的Family Name的首字符。 内建变量 常见用法 一个项目中的实例 内建变量awk常用的内建变量： $0： 当前记录（这个 ...

二叉搜索树有的叫二分搜索树，还有的叫二叉查找树。本文主要回顾二叉搜索树，主要有如下内容： 二叉搜索树的特点及优势 二叉搜索树的基本操作（插入、查找） 二叉搜索树的深度优先遍历（前序、中序、后序遍历） 二叉搜索树的广度优先遍历（层序遍历） 二叉搜索树删除操作（最小值、最大值、指定节点） 二叉搜索树的顺序性 二叉搜索树的局限性 总结 二叉搜索树的特点及优势二叉搜索树本 ...

本文主要回顾二分查找，主要有如下内容： 二分查找 二分查找的非递归实现 二分查找的递归实现 PS:本文仅回顾最基本的二分查找，其实二分查找还有许多其他变形，详细的可以参考文末的参考资料。 二分查找查找问题是计算机中最基本最朴素的问题，也非常重要。我们知道要在一个数组中查找一个元素，直接遍历的办法，其时间复杂度为O(n)。那么有没有更快的办法呢？答案是有的，使用二分查找，但是 ...

本文主要回顾堆排序，主要有如下内容： 优先级队列 堆及堆的基本实现 堆排序的实现及优化 优先级队列普通队列：先进先出，后进后出；优先级队列：出队顺序与入队顺序无关，和优先级有关。比如绝大多数手机分配给来电的优先级都会比游戏程序的高。一种合适数据结构应该支持两种操作：删除最大元素（取出优先级最高的元素）和插入元素，这种数据类型叫做优先级队列。 优先级队列的实现 优先 ...

本文主要回顾快速排序，主要有如下内容： 白话快速排序 快速排序的具体实现 快速排序的问题与优化（两路快速排序与三路快速排序） 白话快速排序快速排序被列为20世纪最伟大的算法之一，当然是因为其排序的效率高，但是其实算法也是在逐渐优化改进的。快速排序同归并排序一样，也采用分而治之的策略，但是分的策略是有差异的，后面准备专门写一篇来讲述分而治之，先说快速排序，其基本思想如下： 先 ...