第二章编程珠玑讲到了算法的重要性。说到了研究算法对在工作的程序员是很有用的。不仅可以减少开发时间,还可以加快程序的执行速度。讲到了二分查找法的重要性
整体这一样就是讲的算法的重要性,他能给程序员带来多大的方便,算法的使用和学习是程序员必走的路既能减少编程的运行时间,还可以加快运行的速度。
若用二分搜索法,有以下限制:满足以下假设:1)数组中没有重复元素2)数组中必有缺失元素
书中给出的问题也正是具有这样的特殊性,因此可以使用二分法进行缺失元素的查找。
变位词的查找可借助于[标识,单词]对,将变位词进行标识,根据标识划分变位词。
借助于C++的工具vector、以及map,可以方便地实现。需要掌握的就是数据结构的选择,存储单词采用 vector <string> ,
因为每个单词是string类型 ;存储[标识,单词],采用map < string ,vector <string> >,因为一个标识sign对应多个string类型的单词;标识通过对单词的排序得到,此处采用C++的排序函数sort,sort( sign.begin(),sign.end() );
总的来说就是算法的重要性。