算法和数据结构

数据结构

数据结构 是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。

记为：Data_Structure=(D,R)。其中 D 是数据元素的集合，R 是该集合中所有元素之间的关系的有限集合。

• 常用结构
  • 数组
  • 栈
  • 队列
  • 链表
  • 树 - 树、二叉树、红黑树
  • 图
  • 堆
  • 散列表
• 结构算法
  • 查找
  • 排序 - 冒泡排序、快速排序、直接插入排序、希尔排序、简单选择排序、堆排序、归并排序、基数排序

学习资源

书

刷题必备

• 《剑指 offer》
• 《编程之美》
• 《编程之法:面试和算法心得》
• 《算法谜题》 都是思维题

基础

• 《编程珠玑（第 2 版）》
• 《编程珠玑（续）》
• 《数据结构与算法分析 : C++描述（第 4 版）》
• 《数据结构与算法分析 : C 语言描述（第 2 版）》
• 《数据结构与算法分析 : Java 语言描述（第 2 版）》
• 《算法（第 4 版）》- 这本近千页的书只有 6 章,其中四章分别是排序，查找，图，字符串，足见介绍细致

算法设计

• 《算法设计与分析基础（第 3 版）》
• 《算法引论》 - 告诉你如何创造算法 断货
• 《Algorithm Design Manual》 - 算法设计手册 红皮书
• 《算法导论》 - 是一本对算法介绍比较全面的经典书籍
• 《Algorithms on Strings,Trees and Sequences》
• 《Advanced Data Structures》 - 各种诡异高级的数据结构和算法 如元胞自动机、斐波纳契堆、线段树 600 块

参考链接和学习网站

• https://github.com/nonstriater/Learn-Algorithms
• https://github.com/trekhleb/javascript-algorithms
• https://github.com/kdn251/interviews/blob/master/README-zh-cn.md#%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84
• July 博客
  • 《数学建模十大经典算法》
  • 《数据挖掘领域十大经典算法》
  • 《十道海量数据处理面试题》
  • 《数字图像处理领域的二十四个经典算法》
  • 《精选微软等公司经典的算法面试 100 题》
• The-Art-Of-Programming-By-July
• 微软面试 100 题
• 程序员编程艺术

基本算法演示

• http://sjjg.js.zwu.edu.cn/SFXX/sf1/sfys.html
• http://www.cs.usfca.edu/~galles/visualization/Algorithms.html

编程网站

• leetcode
• openjudge 开放在线程序评测平台，可以创建自己的 OJ 小组 九度 OJ
• 这有个ACM 训练方案

其它

• 高级数据结构和算法 北大教授张铭老师在 coursera 上的课程。完成这门课之时，你将掌握多维数组、广义表、Trie 树、AVL 树、伸展树等高级数据结构，并结合内排序、外排序、检索、索引有关的算法，高效地解决现实生活中一些比较复杂的应用问题。当然 coursera 上也还有很多其它算法方面的视频课程。
• 算法设计与分析 Design and Analysis of Algorithms 由北大教授 Wanling Qu 在 coursera 讲授的一门算法课程。首先介绍一些与算法有关的基础知识，然后阐述经典的算法设计思想和分析技术，主要涉及的算法设计技术是：分治策略、动态规划、贪心法、回溯与分支限界等。每个视频都配有相应的讲义（pdf 文件）以便阅读和复习。