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

专题要点

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

几点主要:

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

你可能感兴趣的:(算法笔记,算法笔记,入门,查找元素,PAT)