2020年4月2日
机试笔记6--查找
摘要： 查找的问题一般可能会想到排序+二分查找，或者顺序查找，但是在机试中很容易出错，所以比较推荐用C++的map，虽然它实现的是哈希表的功能，但是它的实现确实红黑树，所以平均时间复杂度为nlogn 第一类查找问题即静态查找，有一组数据，在这数据中找某一个值，当然值不会简简单单的给个整数，他可能是个结构体。 阅读全文
posted @ 2020-04-02 13:50 不二良 阅读(153) 评论(0) 推荐(0) 编辑