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

「爱情、让人受尽委屈。」 2022-10-16 07:19 185阅读 0赞

今天分享四个代码量很少，但很牛逼很经典的算法或项目案例。

### 1、no code ###

项目地址：

https://github.com/kelseyhightower/nocode

这是一个 GitHub 上的项目，目前标星 34k。

它的牛逼之处在于它 **基于轻量级跨平台全自动不可描述工具**，采用了**不可描述**的高级语言语法，**不用写一行代码**，即可**部署运行，提供检测、编译、打包、安装、运行**一条龙服务，安全可靠。

看完代码后，国内外的程序员纷纷留言夸奖。

![format_png][]

![format_png 1][]

**真的是阅尽天下代码，心中已然无码！**

### 2、洗牌算法 ###

这个代码很简单，只有两行代码，但是却可以实现这个功能：**对于给定的 n 个元素，生成的那个排列，每一个元素都能等概率地出现在每一个位置。**

换句话说，每一个位置都能等概率地放置每个元素。

代码如下：

for(int i = n - 1; i >= 0 ; i -- )
        swap(arr[i], arr[rand(0, i)]) // rand(0, i) 生成 [0, i] 之间的随机整数

我做了一个动画来帮你理解这个算法。

以上动画的制作参考了 liuyubobobo 之前写的一篇文章：[神一般的算法][Link 1]，如果想更详细了解更多洗牌算法的介绍，可以点击进去看看。

### 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核心代码，来看一下效果。

![format_png 2][]

各位技术大神还知道哪些案例，欢迎留言补充：）

好了，以上就是本文的全部内容了，如果觉得有收获，记得点赞、再看、留言、转发，我们下期再见。

我的个人网站：https://www.cxyxiaowu.com 上也有很多精彩内容，欢迎来瞅瞅~

另外，算法的学习也是必经之路，这里给大家推荐一个大佬的刷题笔记。

> 链接: https://pan.baidu.com/s/1-NtihTGBHLKkBiXCKWaClQ 密码: e0ff

把这份笔记突击学习一下，很多算法考察，基本都稳了，就算你现在不学算法，那么这份笔记也值得你收藏，万一有人问你 Leetcode 某道题解，或者有大神在讨论题解，咱打开这份笔记，不管三七二十一，直接把最优解扔给他，然后退出群聊。

[format_png]: /images/20221014/ab1ef2535c58464aab2812ea1b2d8ec1.png
[format_png 1]: /images/20221014/5eb02a6faa884fc3907c2aa5c5ada954.png
[Link 1]: http://mp.weixin.qq.com/s?__biz=MzUyNjQxNjYyMg%3D%3D&chksm=fa0e66efcd79eff9df842ba703bcc6193fd24cf07e4f196368b77f0c5edd817f8b904ce53c7f&idx=1&mid=2247485806&scene=21&sn=af0aa9256f594cbac0ead9cad5fa54b2#wechat_redirect
[format_png 2]: /images/20221014/e42b552cd94846cf900c736d675bab15.png