摘要：
https://oj.leetcode.com/problems/zigzag-conversion/将字符串Z形字排列后，再重新一行一行输出。可以找到每一行字符位置的规律，然后填充进去。敲代码之前，先演算好了，每个变量是怎样表达的，规律到底是什么样的。#include #include #incl...
阅读全文
摘要：
求第k个排列。刚开始按照一个排列一个排列的求，超时。于是演算了一下，发下有数学规律，其实就是康托解码。康托展开：全排列到一个自然数的双射X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数，并且0 fractial; fr...
阅读全文
