Git Product home page Git Product logo

learnalgorithm's Introduction

数据结构与算法之美

导读

什么是数据结构和算法

1)数据结构,就是一组数据的存储结构

2)算法,就是操作数据的方法

3)数据结构和算法是相辅相成的,数据结构为算法服务,算法作用在特定的数据结构之上

为什么需要数据结构和算法

1)在计算机科学和互联网迅猛发展下,需要计算的数据量越来越庞大。但是计算机的计算能力是有限的,这么大量的数据计算,需要越来越多的计算机,需要越来越长的计算时间,注重效率的我们需要尽可能的提高计算效率。其中重要的一项,就是使用合适的数据结构和算法。选用合适的数据结构和算法,特别是在处理体量非常庞大的数据的时候,可以极大提高计算效率。

2)学好数据结构和算法,个人看来,会有3点好处:

  • 直接好处就是能够写出性能更优的代码
  • 算法其实是一种解决问题的思路和方法,有机会能应用到生活和工作中的其他方面
  • 长期看,大脑思考能力是个人最重要的核心竞争力,而算法是为数不多能够有效训练大脑思考能力的途径之一

怎么样衡量数据结构预算法

需要引入一个衡量的标准(metric)---时间复杂度和空间复杂度。

学习数据结构和算法的基石,就是要学会复杂度分析。知道怎么去分析复杂度,才能作出正确的判断,在特定的场景下选用合适的正确的算法。而不是盲目的死记烂背,机械操作。

学习方法

无他,唯手熟尔

学习目标

复杂度分析

  1. 大O复杂度表示法

数据结构

  1. 数组
  1. 链表
  1. 队列
  1. 集合

10个算法

  1. 递归
  1. 排序
  1. 二分查找
  2. 搜索
  3. 哈希算法
  4. 贪心算法
  5. 分治算法
  6. 回朔算法
  7. 动态规划
  8. 字符串匹配算法

learnalgorithm's People

Contributors

sunbigshan avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.