leetcode力扣 46 全排列

借着这个题,复习一下全排列:
以下介绍全排列算法四种:

(A)字典序法

(B)递增进位制数法

(C)递减进位制数法

(D)邻位对换法

详细内容见百度百科:
https://baike.baidu.com/item/%E5%85%A8%E6%8E%92%E5%88%97/4022220?fr=aladdin

在第二种方法即递增进位制数法中,有中介数这个概念,在百科上讲的不清楚,先做补充,见:
https://blog.csdn.net/sm9sun/article/details/77258384
其中,我们常用的是字典序法和领位对换法。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1)这本书为什么值得看: Python语言描述,如果学的Python用这本书学数据结构更合适 2016年出版,内容...
    孙怀阔阅读 12,625评论 0 15
  • C语言中的排列和组合在实际的应用中使用广泛。排列算法*字典序法*递增进位制数法*递减进位制数法*邻位对换法*递归法...
    Joe_HUST阅读 732评论 0 0
  • 字符串的全排列 题目描述: 输入一个字符串,打印出该字符串中字符的所有排列。 例如输入字符串abc,则输出由字符a...
    MinoyJet阅读 11,327评论 4 11
  • 人生有两种痛苦,一种因努力而来,虽步步艰辛但仍然迎难而上;一种由悔恨而来,不尝试不坚持,追悔莫及。别轻易放弃梦想,...
    向前冲倾城阅读 222评论 0 2
  • 本人只有城镇居民医疗保险,没有生育险,快生孩子了,听说能用老公的生育险报销。想咨询下用老公的生育险报销需要什么材料...
    在路上_de75阅读 3,422评论 0 0