（笔记）如何快速攻破传统算法和数据结构

知乎上的SimonS大神的讲座，给想学习算法的童鞋的一些建议：

https://www.zhihu.com/lives/795264798257479680

一，QA部分：

1. 985 大二 专业软工 没有oi经历。如何一年时间拿到ACM区预赛银牌？
主要参考后续的live，实际是有可能的。只需要选择对的方法


2. 如何高效刷算法题（算法面试题）呢？坚持不看答案要卡很久，效率低。
可是看过答案又记不住，下次遇到接着卡壳，如此反复好受打击
主要做到训练以后能举一反三。

3. 接着作者举了一道面试的算法题（字符串chain）？
后续研究看看（属于LeetCode中等难度）

答案是一个DP的解
live主贴出了一道python的解法

4. 老师你好，我现在大二软件专业，对算法的学习有点力不从心
静不下心来，感觉这也很难那也很难，那种焦躁的心情怎么解决？
是不是算法不适合我？
live主认为提问者现在处于浮躁的状态，很难静下心。
leetcode比竞赛简单，属于编程入门（不算竞赛入门）
leetcode中等偏上属于算法入门。

5. 数据结构怎么学，是否按照书本来打代码？
不推荐书本打代码。
需要一个能检验你代码正确性的平台。一个oj，leetcode等。

6. 普通二本生有必要入acm坑？
无论学校背景，甚至职校学生都推荐参加ACM。

7. 大二ACMer，用一年时间来训练，如何训练好？一些基本的算法都有了解。
还有大一新生，应该怎样给他们安排训练计划？没有算法基础
先组三人队伍，多参加线上比赛。
大一新生，多做内部个人比赛。

7. 大二ACMer，用一年时间来训练，如何训练好？一些基本的算法都有了解。
还有大一新生，应该怎样给他们安排训练计划？没有算法基础
先组三人队伍，多参加线上比赛。
大一新生，多做内部个人比赛。


8. 如何比较好等准备机器学习算法等基础模型？
多掌握统计学等基础 特征工程


9， 学习算法，是不是数学知识要求很高呢？ 需要哪方面等知识铺垫？
传统算法对数学知识要求并不算太高。（线性代数，初等数论竞赛用）
但是算法分析方面对数学要求会高一个层次。
（线性代数，离散数学，初等数论，组合数学等等）
机器学习要求数学更高（线性代数和统计学，微积分）


10. 图像识别算法怎么入门比较好，工程应用？
模式识别


11. 怎么学数据结构才是比较好的方法，老师都是让我们照着课本打代码，
这样感觉跟背公式应付考