![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
心和Faerie
这个作者很懒,什么都没留下…
展开
-
[算法笔记]选二取一
昨天晚上看番的时候看到一个有趣的情景:某个学校的入学考试只选取参考人数的一半的同学,全部同学被随机分队,每队两个人互相切磋,只有胜者才能胜利进入学校。学校的目的应该是选出前百分之50的人于是我就想,这应该是一种极其低效的方法,这样筛选出来的同学不仅包含了差生(后百分之50),还把优生给刷走了…但问题来了,这种筛选的方法虽然高效,但具体的误差是多少呢当即就写了个控制台看看,发现总共测了1000组5万人原创 2017-11-07 10:08:46 · 396 阅读 · 0 评论 -
[算法笔记]——快速倒数平方根算法
今天刷微信订阅号的时候看到了这个算法,简直惊了 Mark一下 John Carmack’s sqrt [C/C++] { long i; float x2, y; const float threehalfs = 1.5F; x2 = number * 0.5F; y = number; i =原创 2017-10-13 00:21:33 · 686 阅读 · 0 评论 -
[算法笔记]——位运算平方根
(感谢知乎大神的解惑) 上一篇博客引了一个有趣的位运算算法,可以通过位运算大致算出一个浮点数的平方根,虽然查找了相关资料,但是还是对原理有些困惑。 下面是代码:float sqrt3(const float x) { union { int i; float x; } u; u.原创 2017-10-16 12:33:00 · 2361 阅读 · 0 评论