摘要：
其实字典方法和哈希方法是一样的，体现的就是一个映射关系。 将 数字和下标 的映射关系 变为 dict = { 数字：[下标,] } 的字典形式，因为一个数字对应的下标不止一个，所以下标采用列表格式。 生成字典后，就可以实现快速查询，快速地得到用户输入数字所对应的下标。 阅读全文
摘要：
merge_sort就如上一篇博客写的一样，可以对两个有序数组进行合并。算法复杂度为0（n） 现在给定了一个无序数组，可以使用分治的方法对其进行处理。分治即分而治理的意思。 所以这里将 ary 这个大数组从中间平分为两个小数组 arya 和 aryb 。 然后 在分别对 arya 实行分治 和对 a 阅读全文
摘要：
合并两个有序数组 基本思路是比较两个数组的最前面的数，谁小就先取谁，被取值的数组相应的索引指针就往后移一位。 然后再比较，重复这一过程，直至其中某一个数组为空。 最后把另一个数组的剩余部分复制过来即可。 代码是自己根据归并排序的原理思考出来的 参考：http://wuchong.me/blog/20 阅读全文