程序员需要知道的10个算法和数据结构,以及应该做的150道题(持续补充)

这个问答贴来自 Quora。我只想问一句还能写出来这些吗?转载至伯乐在线的文章
算法

图搜索 (广度优先、深度优先)深度优先特别重要
排序
动态规划
匹配算法和网络流算法
正则表达式和字符串匹配


数据结构

图 (树尤其重要)
Map

栈/队列
Tries | 字典树


额外推荐

贪婪算法
概率方法
近似算法
 
上面是 Arjun Nayini 的推荐,下面是 Ken George 的推荐
注:下面这个没有特定优先级

算法:

三路划分-快速排序
合并排序(更具扩展性,复杂度类似快速排序)
DF/BF 搜索 (要知道使用场景)
Prim  / Kruskal (最小生成树)
Dijkstra (最短路径算法)
选择算法
数据结构


HashMap (真的要知道所有哈希结构)
图和树(红黑树很好学) (red-black trees are good to learn)
堆(优先级队列)
栈/队列(必须知道的基础内容)
Tries | 字典树
A *和遗传算法也很有趣。


欢迎大家补充。
《统治世界的十大算法》 http://blog.jobbole.com/71784/
《真正统治世界的十大算法》http://blog.jobbole.com/70639/
《视觉直观感受 7 种常用的排序算法》http://blog.jobbole.com/11745/

《可视化对比十多种排序算法(C#版)》 http://blog.jobbole.com/72850/



如果你被羞辱了,你应该去做完这150道题目再回来

https://oj.leetcode.com/problems/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值