摘要: 桶排序思想 桶排序的思想就是把数组分到有限的桶中,然后再分别排序,最后将各个桶中的数据有序的合起来,具体如下: (1)设计好桶的大小和桶的个数 (2)遍历数组,把每个元素放到对应的桶中 (3)对每个桶分别排序(可以递归使用桶排序,也可以使用其它排序) (4)遍历桶中的数据,将数据有效的合起来 复杂度 阅读全文
posted @ 2018-10-31 19:07 Rogn 阅读(812) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定字符串,求出该字符串的所有组合,即它的所有字串。例如“abc”,应该得到"a","b","c","ab","ac","bc","abc"。 思路一 如果没有要求按长度从小到大输出,可以逐位考虑是否选取,代码如下: 思路二 如果要求按长度从小到大输出,我们可以先考虑长度为len的字串的所 阅读全文
posted @ 2018-10-31 13:09 Rogn 阅读(871) 评论(0) 推荐(0) 编辑