二十四桥明月夜的博客

在C++的输出流中使用控制符，可以实现对输出格式的控制，包括对输出小数的精度的控制：double a=123.456789012345; //对a赋初值cout<<setiosflags(ios∷fixed)<<setprecision(8)<<a; //输出: 123.45678901 设置小数的精度后，程序会对数据进行自动的四舍五入。但...

二分查找法作为一种常见的查找方法，将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间，但它有一个前提，就是必须在有序数据中进行查找。二分查找很好写，却很难写对，据统计只有10%的程序员可以写出没有bug的的二分查找代码。出错原因主要集中在判定条件和边界值的选择上，很容易就会导致越界或者死循环的情况。下面对二分查找及其变形进行总结：1. 最基本的二分查找public int ...