cpdd搞笑段子?
cpdd吸引人的段子
1、逃脱是每个人都想要的
2、两只狗狗上蹿下跳的嬉闹在一起
3、墨尔本依然晴朗……——小考
4、而是真真实实的看法
5、不要放弃对梦想的追求
6、来往在图书馆的一角
7、我们才会明白很多东西
8、不过只是新年中众多礼物中的一件美好的回忆
果立方加水溶c搞笑文案?
果立方加水溶C,搞笑文案可以这样写:
"果立方加水溶C,喝出满满的活力!就像是把水果和维生素C直接注入你的身体,让你瞬间变得活力四溢,充满电力!不管是在工作、学习还是运动时,都能让你超常发挥,成为人群中的亮点!果立方加水溶C,让你的生活更加精彩!"
世界上有哪些代码量很少,但很牛很经典的算法或项目案例?
开方运算居然没用迭代,速度是编译器自带的sqrt的四倍,一切源于一个不知从哪里来的常数0x5f3759df,注意后来者写的what the fuck
float Q_rsqrt( float number )
{
long i;
float x2, y;
const float threehalfs = 1.5F;
x2 = number * 0.5F;
y = number;
i = * ( long * ) &y; // evil floating point bit level hacking
i = 0x5f3759df - ( i >> 1 ); // what the fuck?
y = * ( float * ) &i;
y = y * ( threehalfs - ( x2 * y * y ) ); // 1st iteration
// y = y * ( threehalfs - ( x2 * y * y ) ); // 2nd iteration, this can be removed
#ifndef Q3_VM
#ifdef __linux__
assert( !isnan(y) ); // bk010122 - FPE?
#endif
#endif
return y;
}
快速平方根倒数算法
在3D图形编程中,经常要求平方根的倒数
这个算法出现之前,要求平方根的倒数可以使用牛顿迭代,精度高,但是非常慢。于是需要一个快速,而又足够高精度的算法。这个算法最早在著名游戏《雷神之锤III》被披露,人们发现了一段用于快速计算平方根倒数的代码。
这个算法的运行效率极高,基本上是直接开根号求倒数程序的4倍。
想了解这个算法原理可以搜一下“快速平方根倒数”。
算法实现
有的,比如 洗牌算法:这个算法真的很牛逼很经典,而且代码很少。
先来思考一个问题:有一个大小为 100 的数组,里面的元素是从 1 到 100 按顺序排列,怎样随机的从里面选择 1 个数?
最简单的方法是利用系统的方法 ,这样就可以拿到一个 0 到 99 的随机数,然后去数组找对应的位置就即可。
接下来在思考一个问题: 有一个大小为100的数组,里面的元素是从 1 到 100 按顺序排列,怎样随机的从里面选择 50 个数?
注意数字不能重复!
注意数字不能重复!
注意数字不能重复!
如果根据上面的思路,你第一想法是:随机 50 次不就行了?
但是,这样做有个很明显的 bug :数字是会重复的。
修改一下?
弄一个数组,把每一次随机的数都放到数组里,下一次随机就看这个数组里面有没有这数,有的话就继续随机,直到这个数组里面有 50 个数字就停止。
这样是可以的!
但,还是有个小问题,考虑一下极端情况:有一个大小为100的数组,里面的元素是从 1 到 100 按顺序排列,怎样随机的从里面选择 99 个数。
如果按照上面的方法操作,越往后选择的数字跟前面已经挑选的数字重复的概率越高,这就会造成如果数组很大,选择的数字数目也很大的话,重复次数在量级上会很大。
这个时候就需要换一个思路,如果先将数组里面的元素打乱,那么按顺序选择前 50 个不就可以了?
是的!
但我们得注意什么叫乱?
一副扑克有 54 张牌,有 54! 种排列方式。所谓的打乱指的是,你所执行的操作,应该能够 等概率地生成 这 54! 种结果中的一种。
洗牌算法就能做到这一点。
洗牌算法Fisher–Yates shuffle 算法由 Ronald Fisher 和 Frank Yates 于 1938 年提出,在 1964 年由 Richard Durstenfeld 改编为适用于电脑编程的版本。
这个算法很牛逼却很好理解,通俗的解释就是:将最后一个数和前面任意 n-1 个数中的一个数进行交换,然后倒数第二个数和前面任意 n-2 个数中的一个数进行交换。。。
小程序实现代码
在整个过程中,这个算法保证了每一个元素出现在每一个位置的概率是相等的。
这个算法真的很牛逼很经典,而且代码很少。