最近在学docker，顺便配置了一下docker中的nginx与php，发现网上的关于docker中配置nginx与php的资料很少，而且有的也很旧，没有太多的参考性，所以决定自己写一篇，分享一下其中的经验。

top-k算法，其实就是寻找最大的k个数（具体详见《编程之美》第2.5节“寻找最大的k个数”）。比如一个数组：1，2，5，9，4，3，7 需要寻找最大的2个数，那么就是9和7。最早之前我接触到topk算法的时候，觉得解决思路就是排序，排完序之后，取前k个数就可以了。但是这种思路虽然简单，但是效率是很差的。因为题目只要求最大...

众所周知，在MYSQL中，MyISAM使用的是表锁，InnoDB使用的是行锁。而InnoDB的事务分为四个隔离级别，其中默认的隔离级别REPEATABLE READ需要两个不同的事务相互之间不能影响，而且还能支持并发，这点悲观锁是达不到的，所以REPEATABLE READ采用的就是乐观锁，而乐观锁的实现采用的就是MVCC。正是因为有了MVCC，才造就了In...

杨辉三角形，又称贾宪三角形、帕斯卡三角形、海亚姆三角形，是二项式系数在的一种写法，形似三角形，在中国首现于南宋杨辉的《详解九章算术》得名，书中杨辉说明是引自贾宪的《释锁算术》，故又名贾宪三角形。

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。