世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
16lz
2021-01-22
1、no code
项目地址：
https://github.com/kelseyhightower/nocode
这是一个 GitHub 上的项目，目前标星 34k。
它的牛逼之处在于它 基于轻量级跨平台全自动不可描述工具，采用了不可描述的高级语言语法，不用写一行代码，即可部署运行，提供检测、编译、打包、安装、运行一条龙服务，安全可靠。
看完代码后，国内外的程序员纷纷留言夸奖。
真的是阅尽天下代码，心中已然无码！
2、洗牌算法
这个代码很简单，只有两行代码，但是却可以实现这个功能：对于给定的 n 个元素，生成的那个排列，每一个元素都能等概率地出现在每一个位置。
换句话说，每一个位置都能等概率地放置每个元素。
代码如下：
for(int i = n - 1; i >= 0 ; i -- )
swap(arr[i], arr[rand(0, i)]) // rand(0, i) 生成 [0, i] 之间的随机整数
我做了一个动画来帮你理解这个算法。
以上动画的制作参考了 liuyubobobo 之前写的一篇文章：神一般的算法，如果想更详细了解更多洗牌算法的介绍，可以点击进去看看。
3、睡眠排序
代码如下：
public class SleepSort {
public static void main(String[] args) {
int[] ints = {1,4,7,3,8,9,2,6,5};
SortThread[] sortThreads = new SortThread[ints.length];
for (int i = 0; i < sortThreads.length; i++) {
sortThreads[i] = new SortThread(ints[i]);
}
for (int i = 0; i < sortThreads.length; i++) {
sortThreads[i].start();
}
}
}
class SortThread extends Thread{
int ms = 0;
public SortThread(int ms){
this.ms = ms;
}
public void run(){
try {
sleep(ms*10+10);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
System.out.println(ms);
}
}
它原理是构造 n 个线程，它们和这 n 个数一一对应。
初始化后，线程们开始睡眠，等到对应的数那么多个时间单位后各自醒来，然后输出它对应的数。
这样最小的数对应的线程最早醒来，这个数最早被输出。
等所有线程都醒来，排序就结束了。
不要问时间复杂度，时间复杂度在这个排序上已经毫无意义！
4、AI核心代码
while True:
print(input('').replace('吗','').replace('？','！'))
这段代码就是传说中的 价值一个亿的AI核心代码，来看一下效果。
各位技术大神还知道哪些案例，欢迎留言补充：）
更多相关文章
- 双指针的魅力！四行代码求解「盛最多水的容器」
- 「总结」LeetCode 上一行代码就能解决的智力算法题
- 超简单的博弈算法题，一行代码解决！
- GitHub的注册，代码仓库的创建，用小乌龟上传代码（个人认为比较适合新
- 再来 6 个例子教你重构 Python 代码
- 【代码实战】华为应用市场专家在线直播AppGallery Connect 服务
- GitHub 热门：别再用 print 输出来调试代码了
- Hard 级别难度？桶排序几行代码搞定！
- 推荐一个项目：数据结构和算法必知必会的 50 个代码实现