isakmp 世界上有哪些代码量很少，但很牛很经典的算法或项目案例

大家好，今天小编关注到一个比较有意思的话题，就是关于isakmp的问题，于是小编就整理了1个相关介绍isakmp的解答，让我们一起看看吧。

世界上有哪些代码量很少，但很牛很经典的算法或项目案例

快速平方根倒数算法

在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 个数中的一个数进行交换。。。

小程序实现代码

在整个过程中，这个算法保证了每一个元素出现在每一个位置的概率是相等的。

这个算法真的很牛逼很经典，而且代码很少。

算法其实是为了解决实际应用而找到的一种最有效的方法，今天由我来为大家分享一下每个领域的经典算法，我是路飞写代码，高级前端架构师，前端问题欢迎垂询！

首先笔者从游戏领域来说，我相信做过游戏开发的人应该都比较熟悉一个卡马克算法，这个算法就是以卡马克大神的名字命名的，该算法可以让游戏地图的衔接非常完美流畅不闪屏，说白了卡马克小算法就是在屏幕之外也绘制地图，这样在整个游戏可视区域进行偏移，就不会出现更新整个屏幕而带来的卡顿闪屏问题，这个算法用到的代码量也非常少，同时这个算法也是笔者刚刚毕业之后接触的第一个算法——卡马克卷轴！

第二个在各个领域都会用到的算法——冒泡排序，这个算法算是很经典的了，甚至很多招聘程序员的公司的面试题都会有这个，而这个几乎也是考验程序员逻辑思维能力的最基础的，因为冒泡排序在实际应用中总会用到，毕竟为了将一组杂乱无章的数据进行按照某个规则排序，势必要找到一个方法来完成，那么冒泡排序几乎是所有程序员都会采用的。

最后还有一段网上流传很火的AI核心代码，估值一亿！其实这段代码仅仅是网友们恶搞，但是AI核心代码里面包含的算法必然很多，比如大数据筛选，最快寻址等等，其实归根到底，学习算法到最后就是为了解决实际问题的，算法并不是躺在课本上的固定公司，而一个算法在实际应用当中会出现很多“变种”，活学活用才是最好学习算法的途径。

我是路飞写代码，欢迎关注我，为您提供最新、最专业的科技资讯！

开方运算居然没用迭代，速度是编译器自带的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;

}

欧几里得辗转除法算法求公因数可以说是最古老最经典的算法，我们在小学学公因数时就已经使用了。所以，经常用于算法入门的介绍。其中还包含了迭代、递归的思想。扩展欧几里得算法还能求解整数ax+by=gcd(a,b)，从而也能求解同余方程ax=b mod p，求解有限群元素的逆 ax=1 mod p。这些计算在求解数论题目时是绕不开的。在计算RSA密码时也需要用于求解某个元素的逆。

quick sort算法是最经典的排序算法。

KMP是最经典的字符串匹配算法，查找效率一下子提高了很多。

上面两个算法都是短小精湛，作者都是图灵奖获得者。

算法不在于代码是否越少越好，而是算法本身的思想以及解决问题的效率。比如字符串匹配算法，你可以一个个字符匹配查找，写出来的算法代码肯定少于kmp，但是它执行相同任务耗费的时间往往是kmp的好几倍。所以，评价一个算法好坏，主要是“复杂度”，而不是代码量。好的算法要具有良好的时间复杂度、空间复杂度、以及算法的稳定性。当然，用更简洁的代码实现就更好了。

到此，以上就是小编对于isakmp的问题就介绍到这了，希望介绍关于isakmp的1点解答对大家有用。