为什么要来学习算法？写在英雄的5月集训月末

潘达叔

已于 2022-05-27 21:17:52 修改

阅读量443

点赞数 7

文章标签：学习

于 2022-05-27 16:11:53 首次发布

本文链接：https://blog.csdn.net/CSDNdownload2021/article/details/125000298

版权

一、引言

“12月，当我站在滑雪场的山顶，风又大又冷，坡又陡又弯，问自己，今天为什么要来滑雪？”

5月，这一天的算法又长又抽象，对应的题目又多又困难，那为什么要来学习算法、刷题呢？

因为兴趣，这是自我决定论中的第一步。

它的契机可能是为了面试，但它的目的绝不止于面试。而一件值得坚持的事，有时也需要缘分，让我们遇到能指引我们的人、能一起抱团的人。

二、找寻引导

有一个B站UP，他说话逗比，他实力过硬，他是ACM全国金牌，他年过30岁出来将算法的金针度于你。

他的B站名为：英雄哪里出来。我称他为英雄。

三、刷题能切实增强工作能力

力扣等Online Judge的“拒绝”其实反映了工作中最常见的错误

Compile Error 编译错

公司里面总有人把编译错误的代码提上来，固然现代git仓库带有钩子做检查，但自己不应小心么？别人拉完代码，挂了，很丢人的。

Runtime Error 运行错

a) 真RE / panic

工作中常见，不是说整体套一个recover就完事儿了。应该认真想清楚为什么算法会panic。

b) Out of Memory 内存超限

学了算法和数据结构你才对内存有“稍微深入一点的认知”。时空平衡，是程序员永远的话题。

Wrong Answer 结果错

工作中达成目标的路径有很多，有时有最优解、有时有次优解；但WA则是说，不满足目标，可能是边界问题、也可能是对工作目标理解有问题，这个反馈可能来自你的QA、PM、经理，那么虚心接受。

Output Limit Exceeded 输出过多

是不是想起了，写文件、写日志，把磁盘打爆的时刻？

Time Limit Exceeded 超时

我们都是先解决问题再考虑性能优化，工作中，500 QPS可能打不死你的服务。但有一天做了一个活动，瞬时QPS来了2w，你发现：php fpm不够了，上下游疯狂超时，DB load飙升了，消息队列堵了，哪哪哪儿不对。

可能就是因为一个算法的性能不足。所以，是不是要重视TLE起来呢？

// 示例
func twoSum(nums []int, target int) []int {
    var i int
    var a [][]int
    // for i<10 {
    for { // TLE
        i /= i // RE: panic
        i++
        fmt.Println("i:", i) // OLE
        a = append(a, make([]int, i)) // RE: OOM
    }
    return []int{i} // WA
}