学习计划
根据王红梅编著的《算法设计与分析》,读取每一章的内容,然后从乐扣上找对应的算法题,包含简单-中等-困难三种程度。尽量每两周能够完成一章。遇到一种类型的问题时,先自己想想解决方案,然后再看标准答案。
所有章节为:
- 蛮力法
- 分治法
- 减治法
- 动态规划法
- 贪心法
- 回溯法
- 分支限界法
- 概率算法
- 近似算法
代码用go实现,写到asap中,github仓库位置https://github.com/shidawuhen/asap。
这样的好处是即能够学习基础知识,又能够进行实践,加深记忆。
实现完一遍后,如果有兴趣,可以参加一下乐扣的比赛。
这里需要推荐一下《算法设计与分析》这本书。
其实算法的书我看过不少,以前也看过《算法导论》,《算法设计与分析》这本书在我看过的这些书里,算是比较顶级的存在,主要原因是鞭辟入里、入木三分,深入浅出的讲述了算法的内核,而且篇幅也不是《算法导论》那种鸿篇巨著。建议大家有时间可以读一下。
我使用乐扣上的算法题演练,最近在上面做了一些算法题,感觉专业度上其实和北大的PKU有一定差距,不过乐扣在用户体验上做的更好一些,而且更注重面试,PKU给我的感觉更注重专业程度。大家可以视自己的具体情况选择平台。当然选择哪个平台都是可以的,只要能好好写代码,对于普罗大众而言,都是够用的。
最后
大家如果喜欢我的文章,可以关注我的公众号(程序员麻辣烫)
往期文章回顾:
算法
技术
- 浅谈微服务
- TCP性能优化
- 限流实现1
- Redis实现分布式锁
- Golang源码BUG追查
- 事务原子性、一致性、持久性的实现原理
- CDN请求过程详解
- 记博客服务被压垮的历程
- 常用缓存技巧
- 如何高效对接第三方支付
- Gin框架简洁版
- InnoDB锁与事务简析
读书笔记
思考