历时一个月, 终于拿到了coursera由stanford开设的algorithm specialization的证书, 虽说有一定mit6.006的基础, 但是还是有很多很多新知识.
而且老师的板书是真的丑.
中途遇到了很多坑. 比如印象比较深的. course 4的tsp问题, 因为我是中文版, 有一题是“四舍五入到最近整数”, 我当时代码写出来跑了七八次都没过, 甚至我都贴出来问了ai, 也和大家讨论区里的逻辑类似, 但就是不过. 在网上找解法, 无意翻了这道题的英文原题.
好家伙, 你猜这么着, 人原来明明写着“rounded down to”, 向下取证floor, 而不是round. 中文直接翻译成了四舍五入, 引起了歧义.
其次就是, 这门课程的数据集竟是些几十万行的txt, 虽然mac处理几十万行的txt问题不大, 但有的算法, 比如一个最短路径算法, 硬算要算2^25次,几亿次, 需要六七G内存, 即使做了内存优化, 开销依然大. 关键是, 鄙人不会c++, 没有底层高速二进制的速度, 只能写py让解释器一遍遍跑, 有的结果甚至要等上3-5分钟, 很是折磨. 不得不说, 写算法还得是c++.
不过好在最后也是拿到证书了.