摘要：一、散列思想 散列表的英文叫Hash Table，也叫哈希表或者Hash表。散列表用的是数组支持按照下标随机访问数据的特性，所以散列表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。 散列表时间复杂度是O(1)的特性。我们通过散列函数把元素的键值映射为下标，然后将数据存储 阅读全文

摘要：冒泡排序 第一，冒泡排序是原地排序算法吗? 冒泡的过程只涉及相邻数据的交换操作，只需要常量级的临时空间，所以它的空间复杂度为 O(1)，是一个原地排序算法。 第二，冒泡排序是稳定的排序算法吗? 在冒泡排序中，只有交换才可以改变两个元素的前后顺序。为了保证冒泡排序算法的稳定 性，当有相邻的两个元素大小 阅读全文

摘要：输入一个数n，输出 1 ~ n 的全排列，例如输入 3，全排列则为：123，132，213，231，312，321 一共六种。 这里采用深度优先搜索来解决这个问题： 理解深度优先搜索的关键在于解决“当下该如何做”。至于“下一步如何做”，则与“当下该如何做”事一样的。下面代码就是深度优先搜索的基本模型 阅读全文