摘要：内排序主要类型：各排序算法比较：选择合适的排序方法应综合考虑以下因素：1、待排序的记录数目n2、记录的大小（规模）3、关键字的结构及其初始状态4、对稳定性的要求5、语言工具的条件6、存储结构7、时间和辅助空间的复杂度等不同条件下，排序算法的选择：1、若n较小（n<50）可采用直插法和简单选择法2、若文件初始状态基本有序（正序），则应选用直插法、冒泡或随机的快速排序为宜3、若n较大、则应采用时间复杂度为o(nlgn)的排序方法：堆排序、归并排序、快速排序 快速排序是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布的，快速排序的平均时间最短 堆排序需要的辅助空间少于快速 阅读全文

摘要：Alibaba笔试题：给定一段产品的英文描述，包含M个英文字母，每个英文单词以空格分隔，无其他标点符号；再给定N个英文单词关键字，请说明思路并编程实现方法String extractSummary(String description,String[] key words)，目标是找出此产品描述中包含N个关键字（每个关键词至少出现一次）的长度最短的子串，作为产品简介输出。（不限编程语言）20分。 这道笔试题和编程之美最短摘要生成的方法类似，我用java实现了这个方法。 先来看看这些序列：w0,w1,w2,w3,q0,w4,w5,q1,w6,w7,w8,q0,w9,q1 问题在于，如何... 阅读全文