摘要：
1、哈希函数 哈希函数是一个映射，将关键字key映射到某一地址，可以直接确定查找值所在位置，addr = H(key)； 比较直观的一个运用是知道数值范围时的桶排序，给定n个输入0<= a1，a2，...，an<m，定义一个长度为m的数组，ai的值就对应其在数组中的位置，可以在O(n+m)的时间内对 阅读全文
摘要：
给定一个问题：依次输入n个整数a1，a2，a3，...，an，输出b1，b2，b3，...，bn，其中bi表示a1，a2，a3，...，ai的中位数。 暴力解法：对于输入的ai，保证a1，a2，a3，...，ai-1有序，找到ai的正确位置插入，复杂度为O(n2)。 双堆解法：我们知道利用小顶堆的结 阅读全文