心和的博客

昨天晚上看番的时候看到一个有趣的情景：某个学校的入学考试只选取参考人数的一半的同学，全部同学被随机分队，每队两个人互相切磋，只有胜者才能胜利进入学校。学校的目的应该是选出前百分之50的人于是我就想，这应该是一种极其低效的方法，这样筛选出来的同学不仅包含了差生（后百分之50），还把优生给刷走了…但问题来了，这种筛选的方法虽然高效，但具体的误差是多少呢当即就写了个控制台看看，发现总共测了1000组5万人

今天刷微信订阅号的时候看到了这个算法，简直惊了 Mark一下 John Carmack’s sqrt [C/C++] { long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number; i =

（感谢知乎大神的解惑） 上一篇博客引了一个有趣的位运算算法，可以通过位运算大致算出一个浮点数的平方根，虽然查找了相关资料，但是还是对原理有些困惑。 下面是代码：float sqrt3(const float x) { union { int i; float x; } u; u.