热门

最新

红包

立Flag

投票

同城

我的

发布
community_717
CSDN-Ada助手
3 年前
truecommunity_717

愿你,沉定又执着,对每件热爱的事物都全力以赴又满载而归,做美好的事,再变成一个美好的人。

【名人名言】“程序测试是展现BUG存在的有效方式,但令人绝望的是它不足以展现其缺位。” – 艾兹格·迪杰斯特拉(Edsger W. Dijkstra),荷兰计算机科学家,最短路径算法提出者

@小刘在C站:开始努力吧

…全文
CSDN App 扫码分享
分享
评论
点赞
打赏
  • 复制链接
  • 举报
下一条:
蓝桥杯-排序思路学习:考虑冒泡排序的复杂度,对于拥有N个字母的字符串,最多需要交换N*(N-1)/2次(完全乱序时)易知N=15时,有15*14/2=105,即满足100次交换所需的最短字符串有15个字母。要求字典序最小,那么显然要取a~o这15个字典序最小的字母, 逆向思考,目标字符串经过100次交换后,得到正序字符串abcdefghijklmno,而完全逆序的字符串onmlkjihgfedcba变成正序字符串需要105次交换,那么将完全逆序的字符串交换5次后,便能得到答案。 而要求字典序最小,那么将j交换5次提到字符串最前面,就得到了最小的情况
立即登录