入门篇-查找元素--《算法笔记》同步笔记总结与补充

专题要点

本专题与第四章散列有点类似，主要目的是尽可能把查找元素的时间降低到O(1)，常用到一些散列方法，结构体排序等。

几点主要：

1、如有具有唯一性的数据，可令其作为数组下标进行统计（类似线性散列）
2、题目中关于对字符数组“不超过xxx”的描述，仍然要开得尽量大一些，因为字符数组的最后一位是’\0’
3、对于特定格式的输入，如日期（yyyy/mm/dd）或时间（hh:mm:ss），使用scanf（）即可，千万不要产生字符串截断的想法（太傻了！）

打赏

Thanks

支付宝

微信