黄腾霄的博客

今天和大家讲一道很火的面试题——64匹马8赛道选前8的算法解析。题目有64匹马，一共有8个赛道，想要找出最快的8匹马，要比赛最少多少轮才可以?解析这道题初步一看会让人觉得摸不到头脑。我们试着先用图表示下。假设每一匹马是一个图的一个节点，用有向线段A->B表示马A比马B快最终我们可以找到一条从最快马到最慢马的单向路径。那么我们可以有这样的约束：如果有A->B，A-...

递归算法想必大家都已经很熟悉了。递归算法虽然简单，但是容易导致一些性能问题，于是就有了尾递归这种优化算法。首先我们先看看递归算法的性能问题是在哪里？比如我们有一个常见的算法，叫做阶乘算法。f(x)=1⋅2⋅3⋯ ⁣xf(x)=1\cdot2\cdot3\cdots\!xf(x)=1⋅2⋅3⋯x他的递归实现是这样子的KaTeX parse error: Unknown column al...