算法与数据结构

最新推荐文章于 2024-09-20 14:26:28 发布
最新推荐文章于 2024-09-20 14:26:28 发布
阅读量940 收藏 1
点赞数
分类专栏： 算法 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45896126/article/details/120237292
版权

算法和数据结构决定上限


算法：algorithm 解决问题的方法
一系列解决问题得，清晰得，可执行的计算机指令

特征cccccc

1、有限性
2、确定性：不会产生二义性 唯一
3、可行性 例如最大质数 但质数无穷得
4、输入 例如 休眠5分钟
5、输出 如果休眠5分钟则表示输出 抽象概念

排序算法

让数据有序

插入排序法

在这里插入图片描述
排好序，让当前排序元素与左边元素比较插入

在这里插入图片描述

重要特性

在这里插入图片描述
有序的话就会变成O(n)
整体，插入排序复杂度依然是O(n^2)

必须最坏情况，不能只计算最优解

冒泡排序法

选择排序法

先把最小拿出来 ⭐最⭐
剩下的，再把最小的拿出来
剩下的，再把最小的拿出来

复杂度永远O(n^2)
。。。。
每次把还没处理的元素里最小的元素

排序过程占用额外空间 =>原地排序

推荐方法：
在这里插入图片描述

实现选择排序法

在这里插入图片描述

使用带约束泛型

在这里插入图片描述

使用Compareable接口

在这里插入图片描述

选择排序法复杂度分析

希尔排序法

快速排序法

归并排序法

堆排序

计数排序

桶排序

技术排序

线性数据结构

动态数组

链表

栈

队列

哈希表

高级数据结构

线段树

并查集

Trie

SQRT分解

查找算法

线性查找

如何适应更多数据类型
如何编写正确程序
如何性能测试
如何复杂度分析

案例：

在一打试卷中，找到属于自己那张试卷
第一张：不是
第二张：不是
第三张：不是
。。。
第十二张：是

案例：

在data数组中查找16
在这里插入图片描述

使用i++循环
数组 data
目标元素16
索引为4

代码：int

在这里插入图片描述

代码：泛型

使用泛型 不可以是基本数据类型，只能是类对象
boolean byte char short int long float double

每个基本数据类型都有对应包装类
Boolean Byte Character Short Integer Long Float Double
在这里插入图片描述

案例 设计一个student类

在这里插入图片描述

循环不变量

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

复杂度分析

复杂度分析：表示算法的性能
多方面分析
性能和数据规模n呈正比
O(n) 常数不重要
复杂度描述的是随着数据规模n的增大，算法性能的变化趋势
T=c1*n+c2
在这里插入图片描述

在这里插入图片描述

常见算法复杂度

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

案例

在这里插入图片描述

二分查找

经典树结构

二分搜索树

堆

AVL

红黑树

B类树

字符串算法

KMP

模式匹配

秃头男神
关注
专栏目录
数据结构和算法的关系
居于幽暗而自己努力 的博客
01-11 1967
数据结构和算法的关系 1)数据 data结构(structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构学好数据结构可以 编写出更加漂亮，更加有效率的代码。 2)要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决. 3)程序=数据结构 +算法 4)数据结构是算法的基础， 换言之，想要学好算法，需要把数据结构学到位。 实际问题 1、字符串替换问题 用单链表表示的字符串类及字符串结点类的定义，并依次实现它的构造函数、以及计算串长度、串赋值、判断两串相等、求子串、两串连接、
数据结构与算法期末复习——知识点+题库
软件手的博客
05-12 9185
大学生 数据结构期末复习——知识点+题库 四川轻化工
1.5数据结构和算法的关系和区别
weixin_42437172的博客
12-27 1374
由于大量数据结构教程中都将数据结构的知识和算法掺杂起来讲，使很多初学者认为数据结构就是在讲算法，这样理解是不准确的。 数据结构和算法之间完全是两个相互独立的学科，如果非说它们有关系，那也只是互利共赢、“1+1>2”的关系。 最明显的例子，如果你认为数据结构是在讲算法，那么大学我们还学《算法导论》，后者几乎囊括了前者使用的全部算法，有什么必要同时开设这两门课程呢？ 我们还可以从分析问题的角度去...
数据结构与算法——算法
小田是个程序员的博客欢迎你的到来呀~
06-04 1万+
算法是对特定问题求解的步骤的一种具体描述，算法是指令的有有限序列，其中每一条指令表示一个或是多个操作，用于解决某个问题。本文主要讲解了数据结构与算法——算法的基本概念，知识点详细。...
数据结构与算法（总结）
热门推荐
weixin_45397053的博客
04-23 5万+
总结： 一、数据结构（Data Structure） 是数据的组织结构，用来组织、存储数据。算法（Algorithm） 就是解决问题的方法或者过程。 二、数据结构分为逻辑结构和物理结构。逻辑结构分为集合结构、线性结构、树形结构、图形结构；物理结构分为顺序存储结构、链式存储结构。 三、算法是一系列运算步骤。算法有5个基本特性，输入、输出、有穷性、确定性、可行性；算法最求5个目标，正确性、可读性、健壮性、运行时间少、内存空间小。 四、「数组」 是实现线性表的顺序结构存储的基础；「链表」 是实现线性表的链式存储结
数据结构与算法之基础概述
努力让自己发光，对的人才能迎着光而来
08-15 1万+
数据结构和算法的重要性 数据结构概述 逻辑结构 存储结构 算法概述 如何理解“大O记法” 时间复杂度 空间复杂度
数据结构与算法——栈和队列
小田是个程序员的博客欢迎你的到来呀~
06-25 2万+
栈和队列是两种重要的线性结构，本篇文章详细总结了数据结构与算法中栈和队列的终点知识，并且结合代码片段实现其基本操作，干货满满，每一句话都是重点，希望能给更多的小伙伴在学习数据结构与算法时带来一定帮助...
数据结构与算法有哪些
ljh_learn_from_base的博客
05-29 1887
数据结构与算法 1、 算法的基本特征：可行性、确定性、有穷性、拥有足够的情报  2、 算法的基本运算和操作：算术运算、逻辑运算、关系运算、数据传输 3、 算法的基本控制结构：顺序结构、选择结构、循环（重复）结构  4、 算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法 5、 算法的复杂度主要包括：时间复杂度、空间复杂度 6、 算法的时间复杂度：指执行算法所需要
深入理解算法与数据结构
努力是为了站在万人之中，成为别人的光
09-14 4988
在本文中，我们将深入探讨一些重要的算法和数据结构，包括排序、双指针、查找、分治、动态规划、递归、回溯、贪心、位运算、深度优先搜索（DFS）、广度优先搜索（BFS）以及图算法。算法和数据结构是计算机科学中不可或缺的部分，对于编程和问题解决至关重要。通过深入理解排序、双指针、查找、分治、动态规划、递归、回溯、贪心、位运算、DFS、BFS 和图算法，您将为自己的编程生涯打下坚实的基础，并能够更自信地应对编程挑战。我们将研究图的基本概念，如顶点、边、邻接矩阵和邻接表，以及图算法，如最短路径、最小生成树和拓扑排序。
算法与数据结构.pdf
07-11
王教授引用了《算法与数据结构——C语言描述》作为主要教材，并推荐了《数据结构》（许卓群）和《数据结构与算法分析（C++版）》作为参考书籍。 问题求解是计算机科学的基础，它涉及将实际问题转化为计算机可处理的...
《算法与数据结构》学习指导与习题解析-王晓东-傅清祥-叶东毅版
06-29
《算法与数据结构》学习指导与习题解析-王晓东-傅清祥-叶东毅版 本书是与全国工科电子类专业“九五”规划教材《算法与数据结构》配套的辅助教材。为了让使用《算法与数据结构》作为教材的教师和学生在广度和深度的...
算法与数据结构考研试题精析第3版
03-03
目前最完整的数据结构1800题包括完整答案，考研，编程学习必备。
数据结构应试-1
最新发布
Nozomi9967的博客
09-20 726
Head(L)：返回广义表L的第一个元素。Tail(L)：返回除了第一个元素之外的剩余部分组成的广义表。
【数据结构和算法实践-树-LeetCode113-路径总和Ⅱ】
Mao_c的博客
09-14 1065
leetcode b树
数据结构—栈
2301_80151359的博客
09-17 465
/定义栈的结构//栈的空间大小int top;//栈顶}ST;
【JavaScript】数据结构之字典 & 哈希表
票票的博客
09-14 645
数据结构之字典和哈希表
考研算法与数据结构试题详解
"算法与数据结构考研试题精析，涵盖了历年考研中的算法和数据结构相关题目，用于提高解题能力。" 这篇资料主要涉及到的是计算机科学中的基础概念——算法和数据结构，这部分知识在考研中占有重要地位。下面将详细...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值