侧边栏壁纸
博主头像
coydone博主等级

记录学习,分享生活的个人站点

  • 累计撰写 306 篇文章
  • 累计创建 51 个标签
  • 累计收到 0 条评论

目 录CONTENT

文章目录

数据结构与算法知识大纲

coydone
2021-06-01 / 0 评论 / 0 点赞 / 293 阅读 / 541 字 / 正在检测是否收录...
温馨提示:
本文最后更新于 2022-05-02,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

1、数据结构与算法介绍

2、队列

3、链表

  • 链表(Linked List)介绍

  • 单链表

  • 双向链表

  • 单项环形链表

  • Josephu问题

4、栈

  • 栈的实际需求

  • 栈的介绍

  • 栈的应用场景

  • 栈的快速入门

  • 栈实现综合计算器

  • 前缀、中缀、后缀表达式(逆波兰表达式)

  • 逆波兰计算器

  • 中缀表达式转换为后缀表达式

  • 逆波兰计算器完整版

5、递归

  • 应用场景

  • 概念

  • 递归的调用机制

  • 递归能解决的问题

  • 递归需要遵守的重要原则

  • 迷宫问题

  • 八皇后问题(回溯算法)

6、排序算法

  • 介绍

  • 算法的时间复杂度

  • 算法的空间复杂度

  • 冒泡排序

  • 选择排序

  • 插入排序

  • 希尔排序

  • 快速排序

  • 归并排序

  • 基数排序(桶排序)

  • 常用排序算法总结和对比

7、查找算法

  • 介绍

  • 线性查找算法

  • 二分查找算法

  • 插值查找算法

  • 斐波那契(黄金分割法)查找算法

8、哈希表

  • 哈希表的基本原理

  • 哈希表(散列)

9、树结构基础

  • 二叉树

  • 顺序存储二叉树

  • 线索化二叉树

10、树结构实际应用

  • 堆排序

  • 赫夫曼树

  • 赫夫曼编码

  • 二叉排序树

  • 平衡二叉树(AVL树)

11、多路查找树

  • 二叉树与B树

  • 2-3树

  • B树、B+树和B*树

12、图

  • 图基本介绍

  • 图的常用概念

  • 图的快速入门案例

  • 图的深度优先搜索算法介绍

  • 图的创建和深度优先搜索算法

  • 图的创建和深度优先搜索算法

13、程序员常用10大算法

  • 二分查找算法(非递归)

  • 分治算法

  • 动态规划算法

  • KMP算法

  • 贪心算法

  • 普里姆算法

  • 克鲁斯卡尔算法

  • 迪杰斯特拉算法

  • 弗洛伊德算法

  • 马踏棋盘算法

0

评论区