+
+
Posts List
  1. 数据结构和算法的概念
  2. 复杂度分析
  3. 知识图谱

数据结构与算法之美(零)

数据结构和算法的概念

从广义上讲,数据结构就是指一组数据的存储结构,算法就是操作数据的一组方法。

从狭义上讲,是指某些著名的数据结构和算法,比如队列、栈、堆、二分查找、动态规划等。

数据结构为算法服务,算法作用在特定的数据结构之上。

复杂度分析

数据结构和算法解决的是如何更快、更省地存储和处理数据的问题。而复杂度分析方法就是用来考量效率和资源消耗的。

知识图谱

作为一个非算法工程师,并不需要掌握图中全部的知识点,很多高级的数据结构与算法,比如二分图、最大流等,在平时开发中很少用到。

总结了20个最常用的、最基础的数据结构与算法。

  • 数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树
  • 算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法

本文作者: rhinoc

本文链接: https://www.rhinoc.top/cid216_1/

版权声明: 本博客所有文章除特别声明外,均采用BY-NC-SA 4.0国际许可协议,转载请注明。

打赏
Love U 3000
  • Through WeChat
  • Through Alipay