- 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⒏数论算法:研究整数的性质和关系的数学分支。
您可能关注的文档
- 电商物流绿色发展调研报告.pdf
- 军训绩效评分标准表.pdf
- 交通工程设计说明.pdf
- 中医常用英语词汇.pdf
- 仓库管理的工作规划个人5篇.pdf
- 端午节活动策划内容(6篇).pdf
- 天猫旗舰店运营推广方案.pdf
- ISO50001能源管理体系内审计划、记录及报告.pdf
- 温泉风情小镇开发策划方案.pdf
- 机械制造业的企业战略与企业发展研究报告.pdf
- 2023学年诸暨中学高三年级第二学期3月第二次模拟考试(政治)公开课教案教学设计课件资料.docx
- 运动的合成与分解(二)公开课教案教学设计课件资料.pptx
- 近五年浙江省各地图形的翻折(轴对称)原题公开课教案教学设计课件资料.doc
- 如何做教师-2019-11-13-中关村一小相关公开课教案教学设计课件资料.pptx
- 生活中的圆周运动 (水平面)正式版公开课教案教学设计课件资料.pptx
- 专题10 条件概率与全概率公式公开课教案教学设计课件资料.docx
- 金华市东阳市2019学年第二学期期末测试卷公开课教案教学设计课件资料.doc
- 5 琥珀(第二课时)【慕课堂版】公开课教案教学设计课件资料.pptx
- 项目五 打印米老鼠模型公开课教案教学设计课件资料.ppt
- (打印版)9月25日地理周练公开课教案教学设计课件资料.docx
文档评论(0)