逻辑的引擎 本书讲述的是我们的现代计算机所基于的那些基本概念和发展出这些概念的人。计算机从二十世纪五十年代的塞满整个房间的庞然大物，逐渐演变成今天轻巧而强大的能够完成各种任务的机器，在这整个过程中，其背后的逻辑始终保持如一。这些逻辑概念是几个世纪以来数位天才思想家一步步发展出来的。在本书中，我将讲述这些人的生活故事，并解释他们的部分思想。这些故事本身是引人入胜的，我希望读者们不仅能够喜欢它们，而且在读完之后能够更加了解计算机内部的秘密，同时对抽象思想的价值多一份敬意。 　　 本书作者马丁·戴维

实现康托展开hash的代码，pascal语言通过将数组转变为数字

康托展开和康托展开的逆运算 康托展开是这样解释的——{1,2,3,4,...,n}表示 1,2,3,...,n 的排列,如 {1,2,3} 按从小到大排列一共 6 个,123 132 213 231 312 321,代表数字 1 2 3 4 5 6,也就是把 10 进制数与一个排列对应起来,他们间的对应关系可由康托展开来找到。简单的说就是求一个排列 数在所有排列中是第几小的。当然,要实现这个功能,途径有很多,比如我们把所有的排列都找出来,然后排个序,二分查找……

用于解决N数码问题，采用逆向BFS+逆序康托展开+打表，实现效率高。

结合力扣第60题，第k个排列，进行康托展开和逆康托展开的学习。 题目描述：给出集合[1,2,…,n]，其所有元素有n！种排列，按大小排列出所有情况，并一一标记，当n=3时，排列如下： “123” “132” “213” “231” “312” “321” 给定n和k，返回第k个排列 如n=3，k=3 则返回”213″ 讲述康托编码之前，需要先学习一下康托展开，康托展开是一个全排列到自然数的一个双射，说白了就是将一堆数从小到大排列，然后计算比某个排列数小的排列数有多少个，或者加1来计算某个排列数