- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
《数据结构与算法》知识点整理
数据结构与算法知识点整理
一、数据结构
⒈数组
⑴一维数组
⑵二维数组
⑶多维数组
⒉链表
⑴单链表
⑵双链表
⑶循环链表
⒊栈
⑴栈的实现
⑵栈的应用
⒋队列
⑴队列的实现
⑵队列的应用
⑶优先队列
⒌树
⑴二叉树
⑵高级树结构(AVL树、红黑树)
⑶堆(最大堆、最小堆)
⒍图
⑴图的表示方法
⑵图的遍历算法(深度优先搜索、广度优先搜索)
⑶最短路径算法(Dijkstra算法、Floyd-Warshall算法)
⑷最小树算法(Prim算法、Kruskal算法)
⒎哈希表
二、算法
⒈排序算法
⑴冒泡排序
⑵插入排序
⑶选择排序
⑷快速排序
⑸归并排序
⑹堆排序
⑺基数排序
⑻桶排序
⒉搜索算法
⑴顺序搜索
⑵二分搜索
⑶广度优先搜索
⑷深度优先搜索
⒊动态规划
⒋贪心算法
⒌回溯算法
⒍分治算法
⒎字符串匹配算法
⑴朴素字符串匹配算法
⑵KMP算法
⑶Boyer-Moore算法
⑷Rabin-Karp算法
⒏图算法
⑴最短路径算法(Dijkstra算法、Bellman-Ford算法)
⑵最小树算法(Prim算法、Kruskal算法)
⑶网络流算法(最大流最小割定理、Edmonds-Karp算法)
⒐数论算法
⑴素数判定
⑵最大公约数与最小公倍数
⑶欧拉函数与费马小定理
⑷快速幂算法
⒑动态规划
⑴背包问题
⑵最长公共子序列问题
⑶最长递增子序列问题
附件:
⒈数据结构与算法示例代码
⒉数据结构与算法练习题
⒊数据结构与算法参考资料
法律名词及注释:
⒈数据结构:数据元素之间存在一种或多种特定关系的数据元
素的集合。
⒉算法:指令的有限序列,可用于解决特定问题或完成特定任
务的计算机实现。
⒊数组:具有相同数据类型的数据元素的有序集合。
⒋链表:由节点组成的线性数据结构,每个节点包含数据和指
向下一个节点的指针。
⒌栈:一种遵循后进先出顺序的数据结构。
⒍队列:一种遵循先进先出顺序的数据结构。
⒎树:一种非线性数据结构,由节点和边组成。
⒏图:由节点和边组成的非线性数据结构,用于表示各种关系。
⒐哈希表:一种数据结构,用于快速存储和检索数据的键值对。
⒑排序算法:用于将数据按照一定规则进行排序的算法。
1⒈搜索算法:用于在一组数据中查找某个特定元素的算法。
1⒉动态规划:一种将问题分解为子问题并通过保存中间结果
来解决问题的方法。
1⒊贪心算法:一种在每个步骤选择局部最优解的算法。
1⒋回溯算法:一种通过尝试所有可能的解,并回退来寻找最
优解的算法。
1⒌分治算法:将问题分解为若干子问题,并将子问题的解合
并以获得原始问题的解。
1⒍字符串匹配算法:用于在一个字符串中查找另一个字符串
的匹配位置的算法。
1⒎图算法:用于解决与图相关的问题的算法。
1⒏数论算法:研究整数的性质和关系的数学分支。
文档评论(0)