文章目录1.常用数据结构与算法2.复杂度分析大O复杂度表示法时间复杂度空间复杂度 1.常用数据结构与算法数据结构是指一组数据的存储结构。算法就是操作数据的一组方法。 数据结构与算法相辅相成，数据结构为算法服务，算法要作用在特定的数据结构上。常用数据结构：
数组、链表、栈、队列散列表二叉树、堆、 图跳表Trie树常用算法：
递归排序二分查找搜索哈希算法贪心算法分治算法回溯算法动态规划字
应用场景-修路问题 胜利乡有 7 个村庄(A, B, C, D, E, F, G) ，现在需要修路把 7 个村庄连通，各个 村庄的距离用边线表示(权) ，比如 A – B 距离 5 公里 问：如何修路保证各个村庄都能连通，并且总的修建公路 总里程最短? 思路: 只满足连通：将 10 条边，连接即可， ...
转载
2021-09-25 16:32:00
180阅读
2评论
（1）如下图所示，是一个无向图，所有点的点集为S={v1,v2,v3,v4,v5,v6,v7}，带加入点的集合G={}：（2）首先，我们将这个图的所有边先隐藏掉，这里我们选择点“v1”作为起点，此时点集G为{v1}，接下来的规则是在后续的步骤中，在G中的点和S-G中的点的边中选择最短的 边添加进去，此时情况如下图所示：（3）在“v1”的所有邻接点中找到路径长度最短的一个，即“v4”，此时两点点长度
一、数据结构定义狭义的讲，数据结构是专门研究数据存储的问题，数据的存储包含两方面：个体的存储 + 个体关系的存储。广义的讲，数据结构既包含数据的存储也包含数据的操作，而对存储数据的操作就是算法。二、算法数据结构和算法的关系：数据结构是底层，算法是高层。数据结构为算法提供服务，算法围绕数据结构操作。从狭义上看：算法和数据的存储方式密切相关，两者之间密不可分，但是从广义上来说，算法和数据的存储方式无关
转载
2023-08-16 00:17:06
183阅读
算法与数据结构题库附答案一、单项选择题1某算法的时间复杂度是O(n2)，表明该算法( )。A 问题规模是n2B 问题规模与n2成正比C 执行时间等于n2 D 执行时间与n2成正比11. 一个递归算法必须包括__________。A. 递归部分 B. 结束条件和递归部分C. 迭代部分 D. 结束条件和迭代部分12. 从逻辑上看可以把数据结构分为__________两大类。A．动态结构、静态结构 B．
转载
2023-08-12 21:51:10
408阅读
一 数据结构(算法)的介绍1 数据结构的介绍a 数据结构是一门研究算法的学科，自从有了编程语言也就有了数据结构。学好数据结构可以编写出更加漂亮、更加有效率的代码。b 要学习好数据结构就要多多考虑如何将生活中遇到的问题用程序去实现解决。c 程序 = 数据结构 + 算法二 数据结构和算法的关系1 算法是程序的灵魂，为什么有些网站能够在高并发，和海量吞吐情况下依然坚如磐石？大家可能会说：网站使用了服务器
转载
2023-06-06 21:30:00
208阅读
什么是数据结构？什么是算法广义上：数据结构是一组数据的存储结构，算法是操作数据的一组方法。数据结构与算法是相辅相成得：数据结构是为算法服务的，算法要作用在特定的数据结构之上。数据结构是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法、孤立存在的数据结构就是没用的。数据结构和算法解决的是如何更省、更快地存储和处理数据的问题。10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、
转载
2023-09-19 10:04:42
105阅读
一、参考资料第一章 绪论 P1-P9 3小时（1.5倍速2小时）
原创
2022-08-31 17:18:45
411阅读
本 节 主 要 介 绍【数据结构】学 习 中 的 一 些 基 本 知 识 什么是数据结构？设想一下，假如把你的身份证、校园卡、钥匙等看作数据，那么数据结构就可以看成是你的这些物品的摆放方式和存储形式。把数据结构的概念放到计算机上面来，数据结构就是数据的一种存储和组织方式。我们常说【数据结构】+【算法】=【程序】 ，那么算法就是获取数据求解问题的一段指令（
转载
2023-06-20 09:46:56
238阅读
一、基础概念1、什么是数据结构？数据结构：就是一个能组在一起的集合对象。比如：数组，链表，队列等。2、什么是算法？算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。数据结构与算法有什么关系？程序 = 数据结构 + 算法数据结构：如何用数据正确地描述现实世界的问题（逻辑结构），并存入计算机（存储结构）。算法：如何高效地处理上述这些数据，以解决实际问题。可见数据
转载
2023-06-20 09:51:47
179阅读
由于大量数据结构教程中都将数据结构的知识和算法掺杂起来讲，使很多初学者认为数据结构就是在讲算法，这样理解是不准确的。数据结构和算法之间完全是两个相互独立的学科，如果非说它们有关系，那也只是互利共赢、“1+1>2”的关系。最明显的例子，如果你认为数据结构是在讲算法，那么大学我们还学《算法导论》，后者几乎囊括了前者使用的全部算法，有什么必要同时开设这两门课程呢？我们还可以从分析问题的角度去理清数
转载
2023-07-12 11:55:58
157阅读
算法与数据结构从入门到精通一、课程概述1.1 课程介绍数据结构和算法这门课程，无论在哪个学校的计算机专业，都是一门必修课。这门课程非常重要，是编程的基础通往高级开发人员的必经之路，因为程序设计= 数据结构+算法学好数据结构与算法，能够更深层次的理解课程，提升编写代码的能力，让程序的代码更加优雅，性能更高；1.2 数据结构与算法概述-数据结构什么是数据结构？
数据结构是一门研究非数值计算的程序
转载
2023-11-21 21:30:59
138阅读
最小生成树：Prim算法最小生成树 给定一无向带权图。顶点数是n，要使图连通仅仅需n-1条边。若这n-1条边的权值和最小，则称有这n个顶点和n-1条边构成了图的最小生成树(minimum-cost spanning tree)。Prim算法 Prim算法是解决最小生成树的经常...
转载
2015-09-23 14:04:00
118阅读
2评论
文章目录前言一、数据结构1. 什么是数据结构二、算法1. 什么是算法2. 什么是好的算法3. 复杂度分析1. 常数时间2. 线性时间3. 对数时间4. 次方时间5. 指数时间6. 阶乘时间4. 常见复杂度比较 前言为什么要学习数据结构与算法？ 对于大部分的业务开发者来说，平常我们基本上都是利用现成已经封装好的接口，或者类库，加上一堆的业务逻辑来实现需求功能，很少会注意到数据结构与算法，比如说你用
转载
2023-08-12 21:20:48
133阅读
前言：本专栏主要是学习王争的《数据结构与算法之美》专栏的学习笔记。什么是数据结构？什么是算法？一、数据结构和算法的定义 从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。数据结构和算法在编程界有很高的地位，甚至认为”算法+数据=程序”，可见算法的重要性。 从狭义上讲，也就是我们专栏要讲的，是指某些著名的
转载
2023-05-26 15:13:41
239阅读
点赞
一、数据结构与算法简介1、什么是数据结构？什么是算法？ 数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。2、数据结构和算法的关系？ 数据结构和算法是相辅相成的，数据结构是为算法服务的，算法要作用在特定的数据结构之上。 数据结构是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法，孤立存在的数据结构就是没用的。比如，因为数组具有随机访问的特点，常用的二分查找算法需要用数
转载
2023-07-07 01:35:26
222阅读
算法思想： 假设N = ( p, {e} )是连通图，TE是N上最小生成树中边树。
原创
2022-12-07 15:08:51
161阅读
学习来源：计蒜客1.首先了解一些概念：生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。(简单来说就是顶点不变，但边数是n-1条，而且抽取...
原创
2021-08-13 14:07:40
64阅读
转载
2023-08-12 17:48:52
64阅读
绪论本节大纲内容引言什么是数据结构相关基本概念和术语算法的基本特征算法分析相关概念 本节大纲内容引言什么是数据结构早期的计算机主要用于数值计算，现在，计算机主要用于非数值计算，包括处理字符、表格和图像等具有一定结构的数据。这些数据内容存在着某种联系，只有分清楚数据的内在联系，合理地组织数据，才能对它们进行有效的处理，设计出高效的算法。如何合理地组织数据、高效地处理数据，这就是“数据结构”主要研究
转载
2023-07-09 11:43:42
385阅读
