欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

DSA_01:简介

程序员文章站 2022-06-22 09:19:42
数据结构(data structure)和算法(algorithm)(以后简称(DSA)),其重要性不必多说。 如何系统的学习数据结构和算法?需要学习哪些数据结构和算法? 本系列跟随王争老师的课程进行学习,本系列不对过于基础的内容花费过多时间讲解。 笔者将根据自己的理解,由简至繁用 C++ 写出通用 ......

数据结构(data structure)和算法(algorithm)(以后简称(dsa)),其重要性不必多说。

 

如何系统的学习数据结构和算法?需要学习哪些数据结构和算法?

本系列跟随王争老师的课程进行学习,本系列不对过于基础的内容花费过多时间讲解。

笔者将根据自己的理解,由简至繁用 c++ 写出通用的代码。

 

从下文开始将正式进入系统的 dsa 学习过程,这里列出 10 个数据结构和 10 个算法:

10 个数据结构:

  数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、trie树。

10 个算法:

  递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。

熟练的掌握这 20 个基础的、常用的 dsa,相信不论是在 dsa 知识上还是解题思维上均会得到一个质的飞跃。