摘要：
题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。 上面我们详细讨论了如何用递归的思路求字符串的排列。同样，本题也可以用递归的思路来求字符串的组合。 方法一：假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符 阅读全文
摘要：
虽然排序算法是一个简单的问题，但绝对是笔试面试的基础考点，重重之重。来个排序问题都没回答出来，留给面试官的印象也就那样了。 排序主要分为： 比较排序：快速排序、堆排序、归并排序、插入排序、希尔排序、选择排序、冒泡排序 非比较排序：基数排序、计数排序、桶排序 性能比较点： 时间复杂度：一般而言，好的性能是O(nlgn)，且坏的性能是O(n^2)。对于一个排序理想的性能是O(n) 稳定性... 阅读全文