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

发布于2021-12-31 18:51:01

是不是代码越少越好?有什么典型例子吗?请教各位技术大神。

8个回答
admin
网友回答2021-12-31

以前的cih台病毒算吗

admin
网友回答2021-12-31

Lisp解释器,只要实现以下七个原语

atom

cons

car

cdr

cond

quote

eq

admin
网友回答2021-12-31

直接上图:

洗牌算法


这个算法真的很牛逼很经典,而且代码很少并且在整个过程中,这个算法保证了每一个元素出现在每一个位置的概率是相等的。

admin
网友回答2021-12-31

hello world

admin
网友回答2021-12-31

最简单一个,计算从1到n之间所有自然数的和的算法,一般循环累加效率是O(n),如果用f(n)=(n+1)*n/2,效率就是O(1)

admin
网友回答2021-12-31

Quake3的快速平方根算法,一般代码都是构思巧妙,这个算法到现在也没弄清原理是啥……

admin
网友回答2021-12-31

有个世界编程大赛的作品,大小只有64k吧,但是效果杠杠的,你自己可以百度一下“世界编程大赛作品”,下载一下看看,都是大牛。

admin
网友回答2021-12-31


有的,比如 洗牌算法:这个算法真的很牛逼很经典,而且代码很少。

先来思考一个问题:有一个大小为 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 个数中的一个数进行交换。。。

小程序实现代码

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

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

回到
顶部