数据结构与算法【自学备忘】

原创 已于 2023-05-14 21:35:07 修改 · 469 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构

于 2022-04-21 10:10:54 首次发布
该内容涵盖了数据结构的基础知识，包括线性表、栈、队列、数组、链表、二叉树、图的遍历等核心概念。同时，讲解了算法的时间和空间复杂度、查找和排序算法，并探讨了特殊矩阵压缩存储、表达式求值问题及图的拓扑排序等高级主题。此外，还涉及了哈夫曼树、平衡二叉树等数据结构在实际问题中的应用。

资料来自：https://www.bilibili.com/video/BV1b7411N798?

请点击–> 数据结构与算法学习笔记


############################################
数据结构概念
在这里插入图片描述
#########################################################################
在这里插入图片描述#########################################################################
算法的概念在这里插入图片描述#########################################################################
算法的时间复杂度在这里插入图片描述#########################################################################在这里插入图片描述#########################################################################
空间复杂度
在这里插入图片描述#########################################################################
线性表在这里插入图片描述#########################################################################
顺序表
在这里插入图片描述
#########################################################################
在这里插入图片描述
#########################################################################
顺序表的基本操作
在这里插入图片描述

#########################################################################
单链表的定义
在这里插入图片描述

#########################################################################
单链表的插入删除
在这里插入图片描述

#########################################################################
单链表的查找
在这里插入图片描述

#########################################################################
双链表
在这里插入图片描述

#########################################################################
循环链表
在这里插入图片描述

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

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

#########################################################################
栈（stack）的定义
在这里插入图片描述

#########################################################################
顺序栈
在这里插入图片描述

#########################################################################
链栈
在这里插入图片描述

#########################################################################
队列
在这里插入图片描述

#########################################################################
队列的顺序实现
在这里插入图片描述

#########################################################################
队列的基本操作
在这里插入图片描述

#########################################################################
数组、链表、堆栈和队列的区别
数组、链表、堆栈和队列的区别
数组、链表、堆栈和队列的区别
############################################
队列的变种
在这里插入图片描述

############################################
表达式求值问题
在这里插入图片描述

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

############################################
特殊矩阵压缩存储
在这里插入图片描述

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

############################################
串的存储结构
在这里插入图片描述

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

############################################
二叉树
在这里插入图片描述

############################################
二叉树的遍历
在这里插入图片描述

############################################
线索二叉树
在这里插入图片描述

############################################
二叉树线索化
在这里插入图片描述

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

############################################
树的存储结构
在这里插入图片描述

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

############################################
二叉排序树
在这里插入图片描述

############################################
调整最小不平衡子树
在这里插入图片描述

############################################
平衡二叉树
在这里插入图片描述

############################################
哈夫曼树
在这里插入图片描述

############################################
图的基本概念
在这里插入图片描述

############################################
邻接表
在这里插入图片描述

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

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

############################################
图的BFS（广度优先遍历）
在这里插入图片描述

############################################
图的DFS（深度优先遍历）
在这里插入图片描述

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

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

############################################
BFS算法的局限性
在这里插入图片描述############################################
深度优先遍历(DFS)和广度优先遍历(BFS)
############################################
在这里插入图片描述

############################################
拓扑排序
在这里插入图片描述

############################################
关键路径
在这里插入图片描述

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

############################################
查找
在这里插入图片描述

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

############################################
二分（折半）查找算法
在这里插入图片描述

############################################
分块查找
在这里插入图片描述

############################################
分块查找的算法思想
在这里插入图片描述

############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################
############################################

Yup_Boss
关注
python数据结构与算法 pdf_『python核心编程pdf』数据结构与算法 Python语言描述
weixin_39640762的博客
11-23 1512
『python核心编程pdf』数据结构与算法 Python语言描述python算法实现教程pdf2020-09-18 08:34:58人已围观求《Python自然语言处理实战：核心技术与算法》这本书的pdf版本当当上找一下吧，技术学习类的书籍还是实体的好，有哪些用 Python 语言讲算法和数据结构的书Python数据篇数据结构篇主要读[Problem Solving with Python](W...
【数据结构与算法】之递归算法
小新要变强的博客
11-08 2501
本文将对【数据结构与算法】 递归算法相关知识进行介绍，通过对斐波那契数列、抢5游戏，上台阶问题，汉诺塔问题，树和图的遍历等递归问题进行介绍，帮助大家理解递归算法~
【数据结构与算法】之动态规划经典问题
小新要变强的博客
11-11 6124
本文将对【数据结构与算法】动态规划经典问题相关介绍 ，具体将对最长递增子序列问题，找零钱问题，0-1背包问题相关动态规划算法问题进行详尽介绍~
算法设计与复杂性理论
A
06-16 1647
算法是解决问题的一系列明确指令的集合。它是计算机科学的核心，任何计算或处理过程都可以被视为某种形式的算法。
数据结构Data Structure in C++ 胡学钢 全书梳理（备忘自用 已完结）
weixin_44571865的博客
06-30 3730
数据结构Data Structure in C++ 合工大胡学钢版 文章目录数据结构Data Structure in C++第一章 概论第二章 栈 第一章 概论 习题在P13 这一章主要理清概念和术语，不要混淆 1.1数据 数据元素 数据结构 1.1.1数据是信息的载体，是指能输入到计算机中，并被计算机识别、存储和处理的符号的集合。 1.1.2数据元素是数据中具有独立意义的个体，有时也叫元素，记录，结点，顶点 1.1.3字段（域)是对元素的详细描述，即元素可能包含多个字段。 1.1.4数据结构是组成
折腾了几个算法的奇技淫巧，我把面试官戏弄了一波，哈哈哈
帅地
05-21 2922
来了，算法装逼骚技巧 ，大家先做好心理准备啊，待我教你们一步步装逼。 1、2 的幂次方 问题描述：判断一个整数 n 是否为 2 的幂次方 对于这道题，常规操作是不断这把这个数除以 2，然后判断是否有余数，直到 n 被整除成 1 。 我们可以把 n 拆成二进制看待处理的，如果 n 是 2 的幂次方的话，那么 n 的二进制数的最高位是 1，后面的都是 0，例如对于 16 这个数，它的二进制表示为 10000。 如果我们把它减 1，则会导致最高位变成 0，其余全部变成 1，例如 10000 - 1 = 011
大数据最全【数据结构与算法】之动态规划经典问题_动态规划问题，2024年最新自学者福利
2401_84181340的博客
05-07 819
n0n0−1n0minfn−coin1n0在此过程中，我们确实会出现很多的重复子问题计算，我们需要使用一个memo备忘录进行记录。
【带你装逼带你飞】吐血总结了这五大常用算法技巧，让你在同事/面试官面前惊艳全场！
热门推荐
帅地
02-27 1万+
实不相瞒，好久没有写原创算法文章了，一方面自己一直在学习别的知识，时间比较少。不过我还是每天保持更文，并且发的每一篇文章，也都是经过筛选的，质量都是挺不错滴，不会随便乱转。 对于算法技巧，之前的文章也写过一些算法技巧，不过相对零散一些，今天我把之前的很多文章总结了下，并且通过增删查改，给大家总结一些常用的算法解题技巧，当然，这些也不是多牛逼的技巧，不过可以让你的代码看起来更加短小精悍，如果你能够充...
猜数字小游戏——算法学习
m0_57158496的博客
10-22 2173
这是我参加“14天阅读挑战赛”第一周第二篇 点击查看“14天阅读挑战赛”详情 ，《趣学算法第二版》1.4 神奇的兔子数列。 跟着小玉老师学算法 神奇的“兔子数列” (递归、循环，哪个更好？)   
数据结构与算法知识点全面解析
数据结构与算法是计算机科学的核心基础之一，贯穿于软件开发、系统设计、人工智能、大数据处理等各个领域。从给定的文件信息来看，“数据结构练习记录.zip”这一标题表明该压缩包内可能包含作者在学习或实践数据结构...
Java数据结构与算法实现与问题解决方案集锦
综合以上信息，可以看出这个资源是一个全面的Java编程实践集，不仅涵盖了数据结构和算法的基础知识，还包括了设计模式和特定应用领域的实践经验。这对于学习Java编程和提高算法设计能力都是一份宝贵的材料。
Java算法自学与算法竞赛：实战演练，检验算法水平
- **数据结构：**理解不同数据结构的特性和应用场景，例如数组、链表、树、图等。 - **算法复杂度：**掌握算法的时间复杂度和空间复杂度分析方法，了解算法效率的衡量标准。 - **算法设计范式：**熟悉贪心、分治、...
算法学习与实现：基于项目实践的核心技术解析
算法与数据结构相辅相成，许多经典算法正是基于特定数据结构设计而成。 “排序”与“搜索”是最基础也是最重要的两类算法。常见的排序算法包括冒泡排序、选择排序、插入排序（时间复杂度O(n²)，适用于小规模数据）...
ACM竞赛必备备忘单资料合集
综上所述，这份“ACM 备忘单资料123.rar”实质上是一份高度凝练的竞赛知识体系集成，融合了算法理论、数据结构应用、实战编码经验与应试策略，是通往高水平算法竞赛能力的必备工具书。其子文件“ACM 备忘单资料”很...
数据结构（长期更新）第10讲：堆
最新发布
2401_88066253的博客
11-30 275
摘要：本讲介绍数据结构中的堆（Heap），包括其定义和特性。堆是一种特殊的完全二叉树，分为大根堆和小根堆两种类型。文章讲解了堆的逻辑结构（非线性）和存储结构（线性存储和链式存储），重点阐述了线性存储方式即数组实现。作为树结构知识的延伸，本讲为后续深入学习堆的实现和应用奠定基础。
进阶数据结构-FenwickTree
Ayanami_Rei的博客
11-30 596
树状数组的推导和代码实现
概率数据结构的设计原理与误差分析
qq_56847032的博客
11-30 659
（如“某用户是否访问过该页面”）、（如“某关键词出现次数”）、（如“独立访客数统计”）。此类场景的核心约束是且，传统精确数据结构面临显著瓶颈。
数据结构基本知识
2501_90980137的博客
11-30 485
• 队列：“先进先出”（FIFO），允许在队尾入队、队首出队，支持enqueue（入队）、dequeue（出队），基础队列O(1)操作，优先级队列（按优先级排序）O(logn)操作，常用于任务调度、广度优先搜索（BFS）。• 栈：“先进后出”（LIFO），仅允许在栈顶操作，支持push（入栈）、pop（出栈）、peek（查看栈顶），时间复杂度均为O(1)，常用于递归、表达式求值、括号匹配。• 表示方法：邻接矩阵（二维数组，适合稠密图）、邻接表（链表数组，适合稀疏图）。
【总结】【数据结构】树、二叉树、森林转化
wuyufei_sun的博客
11-30 1141
森林的中序遍历定义为“遍历第一棵树的子树 -> 访问第一棵树的根 -> 遍历剩余的森林”，这恰好对应二叉树中的“左子树 -> 根 -> 右子树”。：当题目给出遍历序列时，先利用“森林的先/中序与其二叉树的先/中序相同”这一性质，在二叉树结构上进行分析，通常会大大简化问题。：在原树中是堂兄弟的两个节点，在转换后的二叉树中可能一个在另一个的子树中，关系变得不直观，这是选择题的常见陷阱。：森林是多棵树的集合，转换时先将每棵树转换为二叉树，然后通过右指针连接。：在“树 -> 二叉树”的转换中，
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值