你好,欢迎来到北大青鸟【长沙科泰职业技术学校】!

教育改变生活,科泰成就梦想!

400-696-8028
热门课程
当前位置:首页 >学院新闻 > 行业动态 >

程序员必须知道的10个算法和数据结构

时间:2015-10-19 来源:科泰教育

 算法

图搜索 (广度优先、深度优先)深度优先特别重要
排序
动态规划
匹配算法和网络流算法
正则表达式和字符串匹配
数据结构
图 (树尤其重要)
Map
栈/队列
Tries | 字典树
额外推荐
贪婪算法
概率方法
近似算法
上面是 Arjun Nayini 的推荐,下面是 Ken George 的推荐
注:下面这个没有特定优先级
算法:
三路划分-快速排序
合并排序(更具扩展性,复杂度类似快速排序)
DF/BF 搜索 (要知道使用场景)
Prim  / Kruskal (*小生成树)
Dijkstra (*短路径算法)
选择算法
数据结构
HashMap (真的要知道所有哈希结构)
图和树(红黑树很好学) (red-black trees are good to learn)
堆(优先级队列)
栈/队列(必须知道的基础内容)
Tries | 字典树
A *和遗传算法也很有趣。

  1. 上一篇: 程序员的职业病如何防治
  2. 下一篇: 程序员,都去写一写前端代码吧

相关推荐:

最新开班
课程名称 报名截止 报名人数
高中起点学习班 即将开班 热招中
企业委培订制班 即将开班 热招中
私人名师辅导班 即将开班 热招中
待业速找工作班 即将开班 热招中
热门信息