美文网首页
算法与数据结构简介

算法与数据结构简介

作者: Hf1dw | 来源:发表于2019-10-11 20:08 被阅读0次

0x01 算法

  • 基础技巧:
    分治、二分、贪心
  • 排序算法:
    快速排序、归并排序、计数排序
  • 搜索算法:
    回溯、递归、深度优先遍历,广度优先遍历,二叉搜索树等
  • 图论:
    最短路径
    Dijkstra(迪杰斯特拉)算法
    Floyd(弗洛伊德)算法
    最小生成树
  • 动态规划:
    背包问题、最长子序列
  • 10 个算法:
    递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。

0x02 数据结构

  • 数组与链表:
    单 / 双向链表
  • 栈与队列
  • 哈希表
  • 堆:
    最大堆 / 最小堆
  • 树与图:
    最近公共祖先、并查集
  • 字符串:
    前缀树(字典树) / 后缀树
  • 10个基本数据结构:
    数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树。

推荐文章:
概念:https://blog.csdn.net/ityqing/article/details/82838524
树:https://blog.csdn.net/ityqing/article/details/85691405
图:https://blog.csdn.net/ityqing/article/details/85788204
堆:https://blog.csdn.net/ityqing/article/details/85776536

相关文章

  • 数据结构与算法 (Kotlin语言描述) / 陈光剑

    《数据结构与算法 (Kotlin语言描述)》/ 陈光剑 内容简介 本书主要介绍基本数据结构以及相关的经典算法,强调...

  • 数据结构与算法 - 查找

    数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构数据结构...

  • 思维导图之数据结构+算法

    数据结构+算法 = 程序 数据结构比较 参考文章 数据结构与算法数据结构与算法(java)

  • 数据结构与算法 - 树形结构

    数据结构与算法系列文章数据结构与算法 - 时间复杂度数据结构与算法 - 线性表数据结构与算法 - 树形结构 目录 ...

  • 最新完整数据结构与算法

    最新完整数据结构与算法 P11_课程介绍 P22_数据结构与算法概述_数据结构 P33_数据结构与算法概述_算法 ...

  • 数据结构与算法

    数据结构与算法之美 数据结构与算法之美1--如何学数据结构与算法之美2--复杂度分析(上)数据结构与算法之美3--...

  • 算法与数据结构(1),List

    算法与数据结构(1),List 算法与数据结构(2),Map 算法与数据结构(3),并发结构 习惯了,深夜更新博客...

  • 数据结构与算法-目录

    数据结构与算法-目录 C语言篇 数据结构和算法-C语言篇1-绪论数据结构和算法-C语言篇2-初识算法数据结构与算法...

  • 算法与数据结构(3),并发结构

    算法与数据结构(1),List 算法与数据结构(2),Map 算法与数据结构(3),并发结构 本来已经合上电脑了,...

  • 数据结构和算法系列

    一、简介 1. 什么是数据结构和算法? 2. 为什么要学习数据结构和算法? 3. 如何学好数据结构和算法? 4. ...

网友评论

      本文标题:算法与数据结构简介

      本文链接:https://www.haomeiwen.com/subject/ezoopctx.html