编程珠玑第二章阅读笔记

第二章编程珠玑讲到了算法的重要性。说到了研究算法对在工作的程序员是很有用的。不仅可以减少开发时间，还可以加快程序的执行速度。讲到了二分查找法的重要性

整体这一样就是讲的算法的重要性，他能给程序员带来多大的方便，算法的使用和学习是程序员必走的路既能减少编程的运行时间，还可以加快运行的速度。

若用二分搜索法，有以下限制：满足以下假设：1)数组中没有重复元素2）数组中必有缺失元素

书中给出的问题也正是具有这样的特殊性，因此可以使用二分法进行缺失元素的查找。

变位词的查找可借助于[标识，单词]对，将变位词进行标识，根据标识划分变位词。

借助于C++的工具vector、以及map，可以方便地实现。需要掌握的就是数据结构的选择，存储单词采用 vector <string> ，

因为每个单词是string类型 ；存储[标识，单词]，采用map < string ,vector <string> >，因为一个标识sign对应多个string类型的单词；标识通过对单词的排序得到，此处采用C++的排序函数sort，sort( sign.begin(),sign.end() );

总的来说就是算法的重要性。