摘要: 全排列问题 问题描述:将1~n的全排列按照字典序输出。 思路:这题有一个很显然的思路--把题目划分为以1开头的排列、以2开头的排列......同样,剩余的排列也可用这个思路进行。具体到代码中,最直观的想法是用循环来做,时间复杂度为O(n²);晴神宝典给出的是递归思路,感觉上其实没有更简洁,更多的是为 阅读全文
posted @ 2019-06-03 19:53 SalvationN 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 很久没有维护这个博客了,目前主要在维护hexo。不过在备战pat的过程中应该会把整理的思路放到这里。如果有时间,再把hexo上的内容搬过来。这篇博客主要是总结一些acm/pat常用的技巧、常用函数等,遇见了就会加进来,应该是持续更新的,直到pat甲级拿到好成绩吧。 sort sort函数基本格式是: 阅读全文
posted @ 2019-06-03 19:00 SalvationN 阅读(420) 评论(0) 推荐(0) 编辑