专栏名称: 吴师兄学算法
和程序员小吴一起从初学者的角度学习算法,以动画的形式呈现解题的思路。每周四篇原创文章,期待你的鉴赏!
目录
相关文章推荐
进出口银行  ·  奋进的春天丨不负春时农桑忙 ·  14 小时前  
银行家杂志  ·  再论信托公司的业务本源 ·  2 天前  
进出口银行  ·  助民企 赋新能 | ... ·  2 天前  
51好读  ›  专栏  ›  吴师兄学算法

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

吴师兄学算法  · 公众号  ·  · 2020-01-20 12:15

正文

点击上方 蓝字 设为星标

下面开始今天的学习~

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

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[i] = new SortThread(ints[i]);  
        }  
        for (int i = 0; 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('吗'






请到「今天看啥」查看全文