Fujie1997的博客

康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。可用于快速解决一些全排列问题。 康拓展开 第k个排列 给出一个数n,返回第k个排列。 假设n=3,k=3.那么第三个排列就是213 不难发现，当n=1的时候，有一个排列。11 当n=2的时候，有两个排列。12和21。21 当n=3的时候，根据上图可知有6种排列。321 可得：1…n有n!种排列。 相同的，当n=5的时候，求52413是第几个排列。 首先看首位.

title: 手动Rank求排名 date: 2019-09-27 12:52:07 tags: - mySql - leetCode 分数排名 题目：编写一个 SQL 查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”(中等难度) 例如，根据上述给定的 Scores 表，你的查询应该...

title: 求连续出现的数字 date: 2019-10-07 14:11:04 tags: - MySql - LeetCode 求连续出现的数字 编写一个 SQL 查询，查找所有至少连续出现三次的数字。 例如，给定上面的 Logs 表， 1 是唯一连续出现至少三次的数字。 分析：题目的难点在于要连续出现的数字，想到了记录主键的递增，其实这是不保险的，有可能某一行被认为的删除。参考了别...