2021年2月28日
字典序算法(java)
摘要： 问题：字典序用于求出一个数列的全排列，比如123,132,213,231,312,321,大小刚刚是按着字典序大小。 算法： 1.从后先前找出一个前小后大的a[i-1]<a[i] 2.从后到i早到第一个大于a[i-1]的记为a[j]，交换a[j]和a[i-1] 3.从i到最后的数逆置 注：写法是模仿 阅读全文
posted @ 2021-02-28 16:45 金龙喩 阅读(407) 评论(0) 推荐(0) 编辑