简言系列：数据结构基础【索引】（持续更新···）

最新推荐文章于 2025-11-30 23:27:53 发布
原创 最新推荐文章于 2025-11-30 23:27:53 发布 · 置顶 · 466 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #介绍 #笔记

本博客由AuthurWhywait精心撰写，旨在清晰阐述数据结构的基本概念、背景及算法的时空复杂度，深入探讨线性表的顺序存储与链式存储，为初学者提供全面的数据结构学习指南。
数据结构与算法【01】—绪论
bigsai
11-03 442
数据结构与算法是程序员内功体现的重要标准之一，且数据结构也应用在各个方面，业界更有程序=数据结构+算法这个等式存在。各个中间件开发者，架构师他们都在努力的优化中间件、项目结构以及算法提高运行效率和降低内存占用，在这里数据结构起到相当重要的作用。此外数据结构也蕴含一些面向对象的思想，故学好掌握数据结构对逻辑思维处理抽象能力有很大提升。为什么学习数据结构与算法？如果你还是学生，那么这门课程是必修的，考研基本也是必考科目。工作在内卷严重的大厂中找工作数据结构与算法也是面试、笔试必备的非常重要的考察点。
数据结构知识整理
热门推荐
m0_37568814的博客
07-30 7万+
基于严蔚敏及吴伟民编著的清华大学C语言版教材并结合网上相关资料整理(http://www.docin.com/p-2027739005.html) 第一章：绪论 1.数据结构：是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。 2.数据结构涵盖的内容： 3.基本概念和术语: 数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算...
数据结构 堆(3)---堆排序
2401_88465894的博客
07-24 1246
借助独立堆结构，用‘先存后取’的逻辑实现排序”，核心特点如下：先将原数组元素逐个插入独立堆结构（通过 HPPush 建堆，维持大堆/小堆特性），再循环提取堆顶元素（极值），按顺序覆盖原数组，最终完成排序。- 依赖额外堆结构存储数据，空间复杂度 O(N) （堆需存一份与原数组等长的数据）。- 逻辑直观，无需手动处理复杂的数组索引调整，通过堆的封装函数（ HPPush / HPPop ）简化操作。由堆类型决定：小堆+前→后填充→升序；大堆+前→后填充→降序。
深度学习：关键字解释（持续更新）
sweet_ran的博客
09-26 1257
正样本（Positive Sample）鲁棒性是跨领域概念，但在不同场景下的侧重点不同，其中机器学习 / 深度学习领域的鲁棒性领域 / 场景鲁棒性的具体表现示例机器学习（模型层面）模型对输入数据的噪声、异常值、分布偏移的容忍度。分类模型面对 “标签错误的训练样本” 仍能保持较高测试准确率；回归模型对 “极端异常值” 不敏感。深度学习（对抗鲁棒性）模型抵御 “对抗样本”（人为构造的微小恶意扰动）的能力。
数据结构 堆(4)---TOP-K问题
2401_88465894的博客
07-27 908
本文介绍了堆在TOP-K问题中的应用。TOP-K问题指从海量数据中找出最大（或最小）的前K个元素，具有数据量大且K远小于n的特点。通过小顶堆（找前K大）或大顶堆（找前K小）的筛选机制，只需维护K个元素的堆结构，即可高效过滤无关数据。该方法时间复杂度为O(nlogK)，空间复杂度仅O(K)，显著优于全排序方案，适用于排行榜、实时监控等场景。文章详细推导了思路逻辑，提供了代码实现，并分析了复杂度及应用优势，是处理海量数据筛选的高效解决方案。
数据结构 复试考点
qq_20532141的博客
04-13 2815
1、数组和链表的区别。（频繁考点）* 从逻辑结构上来看: a)数组必须事先定义固定的长度，不能适应数据动态增减的情况，即数组的大小一旦定义就不能改变。当数据增加时，可能超过原先定义的元素的个数；当数据减少时，造成内存浪费； b)链表动态进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。 从内存存储的角度看: a)数组从栈中分配空间（用new则在堆上创建），对程序员方便快速，......
golang数据结构与算法学习笔记——进阶篇
General_zy的博客
06-09 461
我们希望找到一种排序算法，具有高效率、稳定、原地以及正向自适应性等优点。然而，正如其他数据结构和算法一样，没有一种排序算法能够同时满足所有这些条件。在实际应用中，我们需要根据数据的特性来选择合适的排序算法。下图对比了主流排序算法的效率、稳定性、就地性和自适应性等：自适应性：自适应排序的时间复杂度会受输入数据的影响，即最佳时间复杂度、最差时间复杂度、平均时间复杂度并不完全相等。
LeetCode-数据结构
strdhgthbbh的博客
06-10 1894
文章目录长见识的方法分类归纳整理栈堆排序思路动态规划贪心算法位运算树图递归并查集动态规划基础知识总结卡特兰数并查集 长见识的方法 前缀和+状态压缩=>1371.每个元音包含偶数次的最长子字符串 中心扩展法 => 5.最长回文子串 判断两个区间是否可以合并 => 57.插入区间 顺时针扫描矩阵=> 29. 顺时针打印矩阵 Boyer-Moore 投票算法 => 169. 多数元素 识别排序数组中两个交换元素 => 99. 恢复二叉搜索树 Morris 中序遍历 =>
mysql 大量数据 更改索引_互联网18道 常见的 MySQL 高频面试题
weixin_39775127的博客
10-23 172
1、事务具有四个特征事务就是一组原子性的操作，这些操作要么全部发生，要么全部不发生。事务把数据库从一种一致性状态转换成另一种一致性状态。原子性。事务是数据库的逻辑工作单位，事务中包含的各操作要么都做，要么都不做一致性。事 务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。因此当数据库只包含成功事务提交的结果时，就说数据库处于一致性状态。如果数据库系统 运行中发生故障，有些事务尚未完成...
数据结构-绪论.ppt
09-20
在计算机科学的广袤疆土上，有一门基础而又至关重要的学科，它就是数据结构。作为计算机解决实际问题的关键，数据结构的研究对象不仅仅是数据本身，更是数据之间复杂而有序的关系及其相关操作。《数据结构-绪论》...
【索引创建与管理】：构建最优索引以提升查询速度
!... # 摘要 本文全面介绍了数据库索引的理论基础、管理维护策略、优化实践以及未来...在索引管理与维护方面，文中提供了索引碎片整理、统计信息更新的方法，并介绍了如何监控索引性能。随后，通过案例分析，分析了索引
matlab从无到有系列（八）：M文件及函数的编写
左手の明天的博客
03-31 1万+
🔗 运行环境：Matlab 🚩 作者：左手の明天 🥇 精选专栏：《python》 🔥 推荐专栏：《算法研究》 📚 选自专栏：《数学建模》 🧿 优秀专栏：《Matlab神经网络案例分析》 目前持续更新的专栏： 🥇 专栏：Matlab GUI编程技巧 🔥 专栏：Matlab从无到有系列 📚 专栏：《数学建模》 💗 大家好，我是左手の明天！💗 📆 最近更新：2022 年 3 月31 日，左手の明天的第213 篇原创博客 🌟🌟往期必看🌟🌟 matlab从无到有系列（二）：矩阵运算基础...
从非结构化数据到投资决策：NLP在量化分析中的实践
2501_92132293的博客
07-08 1118
在量化投资的世界里，传统策略依赖于财务报表、股价K线等结构化数据，就像在“数字迷宫”中寻找规律。但事实上，金融市场中80%以上的信息藏在非结构化数据里——新闻稿的只言片语、分析师研报的观点、社交媒体的情绪波动，甚至CEO的一句话，都可能成为股价波动的“隐形推手”。如何将这些“文字碎片”转化为可量化的投资信号？NLP（自然语言处理）正是连接非结构化数据与量化决策的“翻译官”。本文将从概念解析技术实现到实际应用当文字变成数据，如何用NLP挖掘投资决策的“语言密码”。
数据结构（长期更新）第10讲：堆
2401_88066253的博客
11-30 261
摘要：本讲介绍数据结构中的堆（Heap），包括其定义和特性。堆是一种特殊的完全二叉树，分为大根堆和小根堆两种类型。文章讲解了堆的逻辑结构（非线性）和存储结构（线性存储和链式存储），重点阐述了线性存储方式即数组实现。作为树结构知识的延伸，本讲为后续深入学习堆的实现和应用奠定基础。
进阶数据结构-FenwickTree
Ayanami_Rei的博客
11-30 584
树状数组的推导和代码实现
概率数据结构的设计原理与误差分析
qq_56847032的博客
11-30 594
（如“某用户是否访问过该页面”）、（如“某关键词出现次数”）、（如“独立访客数统计”）。此类场景的核心约束是且，传统精确数据结构面临显著瓶颈。
数据结构基本知识
2501_90980137的博客
11-30 475
• 队列：“先进先出”（FIFO），允许在队尾入队、队首出队，支持enqueue（入队）、dequeue（出队），基础队列O(1)操作，优先级队列（按优先级排序）O(logn)操作，常用于任务调度、广度优先搜索（BFS）。• 栈：“先进后出”（LIFO），仅允许在栈顶操作，支持push（入栈）、pop（出栈）、peek（查看栈顶），时间复杂度均为O(1)，常用于递归、表达式求值、括号匹配。• 表示方法：邻接矩阵（二维数组，适合稠密图）、邻接表（链表数组，适合稀疏图）。
【总结】【数据结构】树、二叉树、森林转化
wuyufei_sun的博客
11-30 1129
森林的中序遍历定义为“遍历第一棵树的子树 -> 访问第一棵树的根 -> 遍历剩余的森林”，这恰好对应二叉树中的“左子树 -> 根 -> 右子树”。：当题目给出遍历序列时，先利用“森林的先/中序与其二叉树的先/中序相同”这一性质，在二叉树结构上进行分析，通常会大大简化问题。：在原树中是堂兄弟的两个节点，在转换后的二叉树中可能一个在另一个的子树中，关系变得不直观，这是选择题的常见陷阱。：森林是多棵树的集合，转换时先将每棵树转换为二叉树，然后通过右指针连接。：在“树 -> 二叉树”的转换中，
【数据结构】红黑树详解：从原理到C++实现
最新发布
2301_79389054的博客
11-30 446
本文介绍了红黑树的基本概念与实现原理。红黑树是一种二叉搜索树，通过颜色标记和旋转操作维持近似平衡。文章详细解析了红黑树的四大性质、节点定义（默认红色插入以减少调整代价）以及插入操作的处理逻辑，包括变色和旋转（单旋/双旋）两种情况。与AVL树相比，红黑树通过牺牲严格平衡性换取更高效的插入/删除性能，广泛应用于STL容器和操作系统内核中。文章最后指出，理解红黑树对掌握底层数据结构实现具有重要意义，并建议读者尝试实现删除操作或封装简易容器以加深理解。
MySQL索引原理解析：数据结构与查询优化
"本文主要探讨了MySQL索引的底层实现原理，强调了索引作为数据结构对于提升数据库查询效率的重要性。文章提到了基本的顺序查找算法的局限性，并介绍了二分查找和二叉树查找等更高效的算法。通过示例说明了如何利用...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AuthurLEE

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

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

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

打赏作者

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

抵扣说明：

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

余额充值