- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分查找
二分查找又叫折半查找，采用分治策略，基本思想：将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止。如 果x数组a的左半部继续搜索x（这里假设数组元素呈升序排列）。如果x>a[n/2]，则我们只要在数组a的右 半部继续搜索x。 优点：查找速度快，平均性能好 缺点：待查的表必须有序，且插入删除比较困难，不能对线性链表进行二分查找 算法：
2015-01-11 19:58:31
170
原创 getline()函数
getline()的原型是istream& getline ( istream &is , string &str , char delim ); 其中istream &is表示一个输入流 比如：cin; string &str表示从输入流读取的字符串存放到这个字符中 char delim表示遇到这个字符停止， 默认“\n”; 参考代码： #include using namespac
2015-01-11 19:02:33
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人