风中凌乱的猪头

摘要： 1、基本概念 1、稳定排序：a == b,a本来在b前面，排序结束a仍然在b前面 2、非稳定排序：a==b，a原本在b前面，排序结束b在a前面 3、原地排序：排序过程中不申请新的空间 4、非原地排序：需要利用额外的数组来辅助排序 5、外部排序：排序的数据很大，不能一次容纳全部的排序记录，在排序过程中 阅读全文

摘要： 1、功能：哈希表可以直接通过关键字直接找到数据的位置，不需要进行任何的比较，也就是说，哈希表建立了关键字和存储地址之间一种直接的映射关系，其查找的效率相对较高。 2、定义 1、哈希地址：哈希地址只是在查找表中的存储位置，并不是实际的物理存储物质 2、哈希函数：f()是一个函数，通过这个函数可以快速求 阅读全文