文章分类 -  Data Structure

摘要：显然，最直接的方法就是用排序算法对数组先进行从小到大的排序，然后直接提取L[k],便得到了第K小元素，但其平均时间复杂度将达到O（nlogn）以上。此外，还可以采用小顶堆的方法，每次堆定元素都是最小元素，时间复杂度为O（n+logn）。 下面，介绍一个比较好的算法，它是基于快速排序的划分操作的。 主 阅读全文

摘要：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。 测试数据有多组，输入字符串。 对于每组输入,输出处理后的结果。 阅读全文