数据结构与算法-笔记2

最新推荐文章于 2024-11-09 15:56:43 发布
最新推荐文章于 2024-11-09 15:56:43 发布
阅读量300 收藏
点赞数 3
分类专栏： 数据结构与算法 数据结构与算法 Java 文章标签： 笔记 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51633501/article/details/120134308
版权
本文记录了学习数据结构与算法课程的笔记，包括算法定义、时间复杂度评估、递归概念、汉诺塔问题、顺序查找与二分查找的区别，以及列表查找中index函数的讨论，强调了有序列表对二分查找适用性的前提。
摘要由CSDN通过智能技术生成

数据结构与算法—笔记2

这是本人学习数据结构与算法课程观看视频的笔记。

概念

算法（ Algorithm）：一个计算的过程，解决问题的方法。

程序=数据结构+算法

在这里插入图片描述

估计算法时间复杂度

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

如何简单快速地判断时间复杂度？

在这里插入图片描述

空间复杂度

在这里插入图片描述

递归

递归地两个特点：1.调用自身 2.结束条件

汉诺塔问题

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

列表查找

查找的概念

在这里插入图片描述

顺序查找

在这里插入图片描述
顺序查找的代码
在这里插入图片描述

二分查找（折半查找）

在这里插入图片描述



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

二分查找法代码

在这里插入图片描述

补充

列表的内置函数 index（）是线性查找，原因：所以虽然二分查找比较快，但是有前提条件，列表是有序的。

panasonics123
关注
专栏目录
数据结构与算法-学习笔记 Java 版.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
韩顺平老师尚硅谷Java数据结构与算法194集笔记
10-12
这是我从B站上看韩老师讲的数据结构与算法后整理的笔记 代码经过运行，欢迎批评指正 有些地方我感觉还是挺难的 大都经过我自己的语言进行描述，韩老师中期的表达可能或多或少也影响可阅读性，望先生们见谅
数据结构与算法学习笔记
ityqing的博客
09-25 34万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
【王道考研】王道数据结构与算法详细笔记（全）
强哥的微博
06-08 3万+
线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每个元素均只有一个直接前驱。4. 除最后一个元素之外，每个元素均只有一个直接后继1.是线性表中的“第i个”元素线性表中的位序。2.是表头元素;是表尾元素。
数据结构——学习笔记——入门必看【建议收藏】
热门推荐
刘鑫磊
02-09 44万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构与算法-C版(王卓)day01
杨丙寅
03-25 2438
数据结构与算法(王卓) 视频参考于B站：数据结构与算法基础（青岛大学-王卓）。笔记仅用于个人复习、专升本备考、考研复习。 第一章 绪论 1.1 数据结构的研究内容 早期，计算机主要用于数值计算。 例1，求解梁架结构中的应力。 例2，预报人口增长情况。 随着计算机应用领域的扩展，计算机被越来越多地用于非数值计算。 例1，学生学籍管理系统。 例2，人机对弈问题。 例3，文件系统的系统结构图。 例4，地图导航——求最短路径。 综上所述： 这些问题的共性是都无法用数学的公式或方程来描述，是一些“
《数据结构与算法》笔记（1）
lilacs_的博客
01-16 1192
这是根据b站上青岛大学王卓老师的数据结构课整理的基于C语言的学习笔记
数据结构与算法（C++版）学习笔记
YouZhan0的博客
08-10 1651
先学后练2.先学经典，再去拓展延伸3. C/C++数据结构数组、链表、串、栈、队列…经典算法冒泡算法、BF算法…
数据结构与算法-Rust 版读书笔记-1语言入门
碳学长的博客
12-10 1134
Rust中并不存在内置库函数，一切都需要自己定义。但是Rust实现了一套高效的宏，包括声明宏、过程宏，利用宏能完成非常多的任务。比如，使用derive宏可以为结构体添加新的功能，常用的println!、vec!、panic!等也是宏。Rust中的宏有两大类：一类是使用macro_rules!声明的声明宏；另一类是过程宏，过程宏又分为三小类——derive宏、类属性宏和类函数宏。声明宏的格式：macro_name!{}。首先是宏名，然后是感叹号，最后是()、[]或{}。
【数据结构与算法学习笔记】
floating_heart的博客
04-07 2874
本系列文章为作者学习数据结构与算法所作笔记，笔记参考陈斌老师的课程“数据结构与算法 Python版”和经典的数据结构教材《数据结构（C语言版）》（作者：严蔚敏），后期也参考了LetCode的题解。
韩顺平老师数据结构与算法学习笔记
指尖上的革新
11-19 2136
目录 数据结构与算法 介绍课程的重要性，介绍了数据结构与算法的关系，分类等 稀疏数组 介绍什么是稀疏数组与相关应用 队列 介绍队列的实现，环形队列的实现 链表 介绍什么是链表；单向链表及双向链表实现及应用等 单向环形链表约瑟夫问题 介绍约瑟夫问题的处理方案 栈 介绍什么是栈，栈的应用，前中后缀表达式，逆波兰计算器等 递归 递归的介绍，递归解决实际问题：迷宫问题及八皇后问题等 排序 介绍了常用的几大排序：冒泡，选择，插入，希尔，快排，归并，基数排序等知识 查找算法 介绍常用的查找算法：二分查找，插值查找，斐波
《王道》数据结构笔记整理2022
池鱼
08-21 23万+
数据结构第一章绪论1.1数据结构的基本概念1.2数据结构的三要素1.3算法的基本概念1.4算法的时间复杂度1.5算法的空间复杂度 第一章绪论 1.1数据结构的基本概念 1.数据：数据是信息的载体，是描述客观事物属性的数、字符以及所有能输入到计算机中并被程序识别和处理的符号的集合。 2.数据元素：数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。例如，学生记录就是一个数据元素，它由学号、姓名、性别等数据项组成。 3.数据对象:数
Java数据结构与算法-笔记-代码-课件-资料
05-17
内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、...
数据结构与算法笔记.pdf
11-20
数据结构与算法笔记.pdf 数据结构与算法是计算机科学中两个紧密相关的概念。数据结构是指计算机中存储、组织和管理数据的方式，而算法是指解决问题的步骤和方法。在这份笔记中，我们将详细介绍算法的五个特性、算法...
数据结构和算法-2.顺序表与链表
08-10
这份笔记深入解析了计算机科学中两种最基本的数据结构——顺序表与链表的原理、实现以及实际应用。通过对比顺序表和链表的不同特点，你将...让这份笔记成为你掌握数据结构与算法的强大助手，助你在技术领域更上一层楼。
批量归一化 BN(Batch Normalization) (减少重复学习 - 加速损失收敛) + 代码实现 ——笔记2.15《动手学深度学习》
科研汪小陈的博客
11-08 1044
批量归一化固定小批量中的均值和方差，然后学习出适合的偏移和缩放； 可以加速收敛速度（比如以前学习率是0.01，现在用了批量归一化后，可以调到0.1） 不会出现之前：学习率太大的话，上面 (靠近损失的梯度) 会炸掉； 不会出现之前：学习率太小的话，下面 (靠近数据的模型参数) 会学不动； 每一个层的输出都通过均值方差放在一起了，上下层的分布都差不多是正态分布； 但一般不改变模型精度
Greiner 经典力学（多体系统和哈密顿力学）第十二章 学习笔记（Rotation About a Point）
最新发布
Ivan 的专栏
11-09 843
上一章是绕定轴转动，这章是绕定点转动。这一章明显上难度了。
协议栈攻击分类（CISP-PTE笔记）
土豆片的博客
11-06 727
1.协议栈自身的脆弱性​ 1）缺乏数据源验证机制​ 2）缺乏完整性验证机制​ 3）缺乏机密性验证机制2.网络接口层攻击3.网络层攻击4.应用层攻击。
【Effective C++】阅读笔记5
gma999的博客
11-07 902
Effective C++ 面向对象和模板相关章节
C++学习：数据结构与算法分析笔记
"C++数据结构与算法的学习笔记，涵盖了数据结构、算法分析以及相关编程概念，旨在帮助学习者掌握核心编程技巧并提升问题解决能力。" 在这份"C++数据结构与算法学习笔记"中，重点讲解了以下几个关键知识点： 1. **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

panasonics123

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值