- 博客(2)
- 收藏
- 关注
RSS订阅原创 关于scanf()
scanf函数原型：int scanf(const char *format…..);从标准输入流stdin中按格式format将数据写到参数表中;若操作成功,返回写到参数表中的参数个数,否则返回EOF%d 会自动过滤掉空格和回车，%c会读入所有的字符，包括空格和回车#include int main() { char command; int
2015-11-19 12:21:16
288
原创 二分查找及插值查找
二分查找和插值查找都是基于减而治之的原理1）细节：二分查找的范围的下标：lo和hi代表[lo,hi),因此，选择mid的时候,两部分是[lo,mid),和[mid+1,hi); 插值查找的含义类似于在字典中确定一个字母的范围，比如选择b的话，会在较前的页码处查找，这里，字母相当于数组的下标， 而页码相当于要查找的元素；2）效率：查找对数值的规模进行折半，因此二分查找的时间复杂度为log
2015-11-04 22:18:31
1011
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人