一文教你提高算法和数据结构技能

如果你想在算法和数据结构上做得更好,你首先需要做的就是建立一个坚实的基础。这个基础可以通过多种方式学习,通过大学的计算机科学课程,或者参加一些编程训练营,当然,你也可以从书本、视频或者在线课程中学习。但首先,你需要对以下主题有一个基本的了解:

数据结构 了解数组、链表、二叉树、散列表、图表、堆栈、队列、堆和其他基本数据结构。

数学和逻辑 如果你想在算法上表现出色,你需要从几个不同的领域了解一些数学概念。学习集合论,有限状态机(finite-state machine),正则表达式,矩阵乘法,位运算(bitwise operation),解线性方程,重要的组合学概念,如排列,组合,鸽巢原理。

计算机体系结构 学习数据如何在计算机中表示,数字逻辑设计的基础,布尔代数,计算机运算,浮点表示,缓存设计。试着学习一些关于C语言和Assembly编程的知识。

一旦你觉得你对上面列出的大多数概念有了很好的理解,就该开始进入算法部分了。这里列出了一些理解重要算法方面的资源和建议。

从算法设计手册中获取的页面内容

  • 算法设计手册:https://www.amazon.com/Algorithm-Design-Manual-Steven-Skiena/dp/1849967202

大O符号&运行时间

学习大O符号是什么,以及如何分析算法的运行时间。你可以看看“Introduction to Algorithms”这本书。

  • 本书关于函数增长的章节:http://www.cs.dartmouth.edu/~ac/Teach/CS19-Winter06/SlidesAndNotes/CLRS-3.1.pdf

下面的链接中列出了一些教授算法的在线课程:

  • 地址:https://github.com/tayllan/awesome-algorithms#online-courses

通过你自己实现一些算法 首先,你要自己实现几个重要的算法,然后学习它们的运行时间。下面是一些例子:

  • 二分法检索
  • 欧几里德算法
  • 深度和广度优先搜索
  • Dijkstra的最短路径算法
  • 二叉树遍历
  • 插入排序、归并排序、快速排序
  • 最小堆和最大堆

学习算法的书籍

  • 《算法设计手册》:https://www.amazon.com/Algorithm-Design-Manual-Steven-Skiena/dp/1849967202
  • 《算法导论》:https://en.wikipedia.org/wiki/Introduction_to_Algorithms,这是一本涵盖很多有用信息的经典著作。
  • 《编程面试的因素》:https://www.amazon.com/Elements-Programming-Interviews-Insiders-Guide/dp/1479274836,包含了许多挑战和代码解决方案,它们将在你准备面试的过程中提供帮助。

挑战 在诸如Coderbyte和HackerRank这样的网站上编写简单的代码,然后进行更高级的算法,这样你就可以从其他程序员那里学习到一些解决方案。

  • Coderbyte地址:https://coderbyte.com/
  • HackerRank地址:https://www.hackerrank.com/

1. 一个交互式的python算法网站:http://interactivepython.org/runestone/static/pythonds/index.html

2. 10个2017年最受欢迎的编码挑战网站:https://medium.freecodecamp.org/the-10-most-popular-coding-challenge-websites-of-2016-fb8a5672d22f

3. 对于初学者来说,5个最难的代码挑战:https://medium.com/coderbyte/the-5-hardest-code-challenges-for-beginners-e410da4474b

算法解释和面试会遇到的问题 你可以在GeeksforGeeks上阅读尽可能多的算法说明和代码示例。这是一个关于图形算法例子的好贴子。

  • GeeksforGeeks地址:http://www.geeksforgeeks.org/

看看在CareerCup中发布的一些面试问题,试着了解其他用户是如何解决这些问题的。

  • CareerCup地址:https://www.careercup.com/

除了编码挑战网站,试着解决你在网上找到的常见的编码面试问题,这有一个列举出问题的表单。地址如下:

  • https://techiedelight.quora.com/500-Data-Structures-and-Algorithms-practice-problems-and-their-solutions?srid=dV6r

动态规划(Dynamic Programming) 这是一个非常重要的概念,如果你想要在算法上做得更好,你需要理解它,这就是我将这个主题与其他部分分离的原因。维基百科的描述是:

“一种解决复杂问题的方法,将其分解成更简单的子问题集合,解决每一个子问题,并存储它们的解决方案。下一次同样的子问题发生时,我们不再重新计算它的解决方案,而是简单地查找先前计算的解决方案,从而节省了计算时间。”

在我的几次编程面试中,我遇到了动态编程的问题。我还遇到过一些问题,需要在诸如LeetCode、Google Code Jam之类的挑战网站上使用动态编程解决方案,以及在Google Foo Bar上遇到的一个DP解决方案的几种挑战。

  • LeetCode地址:https://leetcode.com/problems/longest-palindromic-subsequence/description/
  • Google Code Jam地址:https://code.google.com/codejam/contest/10224486/dashboard
  • Google Foo Bar地址:http://www.geeksforgeeks.org/google-foo-bar-challenge/

TopCoder上也有一个很好的教程:“动态编程——从新手到高手。”上面有很多相同结构和模式的DP问题,如果你每天解决3个DP问题,持续2个星期左右,过一段时间你就能很轻松地发现和解决一个DP问题。

  • 教程地址:https://www.topcoder.com/community/data-science/data-science-tutorials/dynamic-programming-from-novice-to-advanced/

算法问题中的高级资源(可选)

  • Erik Demaine的“高级数据结构”课程:http://courses.csail.mit.edu/6.851/fall17/lectures/
  • Erik Demaine的“算法下界:快乐地进行难度证明”:http://courses.csail.mit.edu/6.890/fall14/lectures/
  • AlgoWiki:一个致力于竞争编程的wiki百科:https://github.com/AlgoWiki/AlgoWiki
  • 开放数据结构:对序列、队列、优先队列、无序字典、有序字典和图形的数据结构的实现和分析:http://opendatastructures.org/

我希望你喜欢这份资源列表。你可以在Coderbyte上自由地练习编码,并在上面发表任何你认为有用的资源。

  • Coderbyte地址:https://coderbyte.com/

原文发布于微信公众号 - ATYUN订阅号(atyun_com)

原文发表时间:2017-12-19

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据小魔方

蝴蝶图(升级版)

今天跟大家分享的是另一种升级版的条形蝴蝶图! ▽▼▽ 之前曾出过一期关于蝴蝶图的教程,是一个关于Facebook、Twitter用户年龄分布的图表,今天之所以还...

2986
来自专栏AI研习社

将 TensorFlow 训练好的模型迁移到 Android APP上(TensorFlowLite)

最近在做一个数字手势识别的APP(关于这个项目,我会再写一篇博客仔细介绍,博客地址:一步步做一个数字手势识别APP,源代码已经开源在github上,地址:Chi...

1423
来自专栏调侃编程学

C语言小游戏编程,最详细教程

首先感谢百忙之中你能从万千文章中点小编得专属页面。这不是娱乐篇,这是学习道场。开始前,小编就做一个简单得自我介绍:(开启装逼模式)

1044
来自专栏深度学习计算机视觉

A HierarchicalTest Case Prioritization Technique for Object Oriented Software

1、成员组成 (1)组长:张俊怡 (2)组员:孟令军 2、文献基本情况介绍 (1)文献名称:A HierarchicalTest Case Prioritiz...

3437
来自专栏Python小屋

Python计算电场中两点间的电势差

根据组合数定义,需要计算3个数的阶乘,在很多编程语言中都很难直接使用整型变量表示大数的阶乘结果,虽然Python并不存在这个问题,但是计算大数的阶乘仍需要相当多...

521
来自专栏量子位

TensorFlow 1.2正式发布,新增Python 3.6支持

王小新 编译整理 量子位 出品 | 公众号 QbitAI TensorFlow 1.2.0今日正式发布。 主要功能和改进点: 在Windows系统下新增对Pyt...

3254
来自专栏数据小魔方

图表中异常值的特殊截断处理

今天跟大家聊聊在图表制作中异常值的处理方式! 相信大家都遇到过这种情况 用一组数据作图 可是偏偏就遇到那么一两个特变态的异常值 不信自己感受一下 ? 其中有一...

3379
来自专栏专知

【干货】TensorFlow中那些鲜为人知却又极其实用的知识

TensorFlow的生态圈极其强大,覆盖了科研、工程中的各种流程,其中一些特别好用的模块和技巧可以使你的工作效率大幅度提升,也可以让你的产品变得非常稳定。本文...

960
来自专栏大数据挖掘DT机器学习

利用pandas+python制作100G亚马逊用户评论数据词云

我们手里面有一个差不多100G的亚马逊用户在购买商品后留下的评论数据(数据格式为json)。我们需要统计这100G数据中,出现频率最高的100个词语。然后制作一...

2152
来自专栏CDA数据分析师

【技能get】简单而有效的 EXCEL 数据分析小技巧

作者 CDA 数据分析师 我一直很欣赏 EXCEL 蕴藏的巨大能量。这款软件不仅具备基本的数据运算,还能使用它对数据进行分析。EXCEL 被广泛运用到很多领域...

2639

扫码关注云+社区