这篇文章的重点，是如何利用DFS算法来检测有向图的回路，而具体的应用场景，就是性格测试。

数据结构中，图的存储结构、相关算法以及图的基本实现。

康托展开是一个全排列到一个自然数的双射，常用于构建 hash 表时的空间压缩。设有 n 个数（1，2，3，4,…,n），可以有组成不同 (n! 种) 的排列组合，康托展开表示的就是是当前排列组合在 n 个不同元素的全排列中的名次。

专栏 | 九章算法网址 | www.jiuzhang.com 问1 动态规划是个什么鸟蛋？ 答：动态规划是一种通过“大而化小”的思路解决问题的算法。区别于一些固定形式的算法，如二分法，宽度优先搜索法，动态规划没有实际的步骤来规定第一步做什么第二步做什么。所以更加确切的说，动态规…

说到散列，我们可能觉得是个新奇的事物，但实际上学过Java的人就会知道，在equal函数中会使用到hashcode，那就是所谓的散列码，而将对应的字转换成散列码的过程，我们称之为散列过程，这个过程函数被称之为散列函数。 理想情况下，不同的关键字的散列码是不会相同的。 1. 散列表…