摘要: 解答参考:https://blog.csdn.net/lqcsp/article/details/23322951 题目链接:https://leetcode-cn.com/problems/permutation-sequence/description/ 题目描述: 代码见下: 阅读全文
posted @ 2018-05-31 15:03 outthinker 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 一、舍伍德算法 作用:为了消除实例与时间复杂度之间的关系; 例如,对于一个快速排序算法,开始时所考虑的是一个有很好平均性能的选择算法,但在最坏情况下对某些实例算法效率较低,此时采用概率方法,将上述算法改造成一个舍伍德型算法,消除实例与时间复杂度之间的关系; 二、拉斯维加斯算法 它的一个显著特征:它所 阅读全文
posted @ 2018-05-31 09:38 outthinker 阅读(3081) 评论(0) 推荐(0) 编辑