2016 年 4月 23 日随笔档案 - 竹千代

数据结构与算法应用情景总结

摘要：每两个做输入，先在输入中比大小；较小者去比较最小记录，较大者去比较最大记录；建堆；取K次最大要求取最大/最小；可增加、删除元素；取最大/最小 O(logN) 增加/删除 O(logN) 冲突解决方法：线性探测法，开链法（申请、释放内存，效率低）；当填充因子较大，需要再哈希某个；找阅读全文

posted @ 2016-04-23 11:36 竹千代阅读(286) 评论(0) 推荐(0)