在之前的队列篇中，我们介绍了使用数组的方式来实现优先级队列，通过这种方式，尽管删除最高优先级数据的时间复杂度为O(1)，但是在插入的时候平均需要移动数组中一半的数据，时间复杂度为O(N)。本文我们讲解堆并以此来实现优先级队列，它的插入、删除时间复杂度都为O(logN)。 完全二…

递归：在一个方法内部对自身进行调用。利用递归可以用简单的程序来解决一些复杂的问题。比如：裴波那契数列的计算、汉诺塔、快排等问题。 1、定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。 2、递归体。解答：什么时候需要调用自身方法。 递归需…

1. 浪子回头 2019年，这个不平凡的一年，中美贸易战、各个大厂裁员。造成了现在互联网行情不好，形势很严峻啊。有的人说今年是互联网过去十年中最差的一年，也可能是未来十年中最好的一年。身处这样乱世的我们怎么办？我也听很多朋友说，今年的面试都比较严格，特点是"要求高、薪资低"。也…