Lao男孩的博客

题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。解析（递归）：为方便起见，用123来示例下。123的全排列有123、132、213、231、312、321这六

题目描述：题目来自（牛客网） 最小的K个数 参与人数：5221时间限制：1秒空间限制：32768K 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。解析：根据题意，读者首先想到的是进行排序（小-大），提取前k个数字。这次为了复习一下快速排序，采用了快排序，看似快速排序比较复杂，但是在牛客网测试，总运行时间竟然用的比冒泡还

Hadoop 2.0版本wordcount 以及 排序/* *hadoop版本的wordcount * 然后进行单词出现次数进行倒排序 * * */import java.io.IOException; import java.util.Random; import java.util.StringTokenizer;import org.apache.hadoop.conf.Configurati

排序（Sorting）问题是我们再业务开发中遇到的最基本问题，因此成为各大IT公司招聘笔试面试必考内容之一。笔者也借着校园招聘对数据结构这一章节的复习对排序问题进行一个简单的总结，然后基于Java进行实现。排序分类 排序插入排序直接插入排序 折半插入排序 表插入排序 希尔排序 交换排序冒泡排序 快速排序 选择排序直接选择排序 堆排序 归并排序 排序时间复杂度和空间复杂度 类别 平均时间