《数据结构》保姆级代码大题解析 —— 链表（上） 本文总结了单链表和双链表的常见算法操作，包括删除特定值结点、查找最小值、链表逆置、区间删除、链表拆分、去重、求交集、子序列判断和对称性判断等。所有算法均基于带头结点的链表结构，重点解决单链表删除时的前驱记录、双指针遍历、边界条件处理等核心问题。针对有序链表的特性，提出了高效的双指针遍历策略；对于就地操作要求，设计了指针修改而非新建链表的方法。每种算法都详细阐述了核心思路、边界情况处理和注意事项，为链表操作提供了系统性的解决方案。

阅读 1.2k

85赞

收藏 70
【初阶数据结构】 升沉有序的平仄 排序 1 本文介绍了常见的排序算法及其实现方法。首先讲解了测试用例的编写方法，用于比较不同排序算法的性能。然后详细介绍了插入排序（直接插入排序和希尔排序）、选择排序（简单选择排序和堆排序）以及归并排序的递归实现。每种算法都配有图示和代码示例，并分析了时间复杂度。通过性能测试对比，展示了不同算法在处理10万级数据时的效率差异，其中希尔排序和堆排序表现优异。文章强调排序算法在实际编程中的重要性，并提供了完整的实现代码供参考。

阅读 1.3k

96赞

收藏 74
【数据结构-初阶】顺序表相关习题 这是题目链接：27.移除元素，下面是具体的题目与示例：由题意知,这道题是想让我们将数组中值为val的元素删除,我们能怎么做呢?创建新的数组?那不行,题目已经要求我们只能在原地进行操作了,就意味着不能创建新的数组来进行辅助那该怎么办呢?简单,我们只需用上算法中最基础的---双指针算法了我们用两个指针,刚开始都同事之下那个num数组的第一个元素,随后将其中一个指针用于遍历数组,如果两个指针指向的内容不相同,那就将内容进行交换,两个指针同时向后移动一位;如果相同,那就只有遍历的指针移动,下面是示意图:这时候我们只

阅读 1.3k

65赞

收藏 55
人生海海,山山而川,不过尔尔:MIPI DSI转2路LVDS. 这是一款将 MIPI DSI 信号转换为 LVDS 信号的桥接芯片。

阅读 19

1赞

收藏 0
快速复习之数据结构篇——顺序表 顺序表是一种基于数组实现的线性数据结构，支持快速随机访问。文章首先介绍了顺序表的基本概念，分为静态和动态两种实现方式，重点讲解了动态顺序表的常见操作接口（如push_back、insert等）。随后通过三个典型算法题（移除元素、数组去重、合并有序数组）展示了双指针技巧在顺序表操作中的应用。最后指出顺序表的三大缺点：插入删除效率低、扩容开销大、空间浪费，并引出链表作为改进方案。全文以C++代码示例为主，兼顾理论讲解和实践演示，适合数据结构初学者快速掌握顺序表的核心知识点。

阅读 659

44赞

收藏 33
【初阶数据结构】 升沉有序的平仄 排序 2 本文介绍了快速排序的多种实现方法，包括hoare版本、lomuto版本（前后指针法）、挖坑法以及非递归实现。hoare版本通过左右指针交替移动实现分割；lomuto版本利用前后指针将小于基准值的元素前移；挖坑法则通过填坑方式完成分区。非递归实现借助栈模拟递归过程，避免栈溢出风险。文章还讨论了关键问题如为什么必须从右开始移动，并提供了优化思路（如小区间改用插入排序）。每种方法均附代码实现和图示说明，适合从基础到进阶的学习需求。

阅读 920

70赞

收藏 46
Python快速入门专业版（四十）：数据结构实战：学生成绩排名系统（整合列表、字典、集合） 结构选择：根据数据特性选择合适的结构——关联数据用字典，有序序列用列表，去重需求用集合。转换技巧：掌握list()set()等转换方法，实现不同结构间的数据流转。排序核心：理解sorted()函数的key参数和lambda表达式的用法，实现自定义排序。协同思维：单一结构有局限性，多结构组合能发挥各自优势，提升代码效率和可读性。在实际开发中，灵活运用数据结构的组合，是解决复杂问题的关键。希望这个案例能帮助你建立“根据需求选择结构”的思维，为更复杂的程序开发打下基础。

阅读 914

18赞

收藏 13
【数据结构--单链表】我的心里只有下一个节点 本文系统地介绍了单链表的核心概念与代码实现方法。首先阐述了链表作为非连续存储结构的特性，通过与顺序表对比突出了链表在插入效率、空间利用率方面的优势。文章详细讲解了链表节点的定义、创建及基本操作：包括头插/尾插法、头删/尾删法、指定位置插入删除等关键算法，并配以图示辅助理解。特别强调了二级指针在链表操作中的重要性，解决了头节点修改的传参问题。此外，文中还针对常见误区（如节点删除时的指针处理）给出了解决方案，最后介绍了链表的销毁方法。本文采用循序渐进的讲解方式，配合代码示例和测试用例，适合计算机专业学生学习参考

阅读 938

66赞

收藏 54
Linux Socket编程核心：深入解析sockaddr数据结构族 本文深入解析了Linux Socket编程中的核心数据结构sockaddr及其家族成员。sockaddr作为网络编程的通用基类，通过统一的接口支持不同类型的网络地址。文章详细介绍了IPv4的sockaddr_in、IPv6的sockaddr_in6以及本地通信的sockaddr_un等结构，并通过内存布局图展示了其内部组织。特别强调了网络字节序转换的重要性，给出了常见错误示例和正确用法。最后通过一个TCP服务器创建案例，演示了这些数据结构在实际编程中的应用。理解这些底层结构对于开发稳健的网络应用至关重要。

阅读 1.8k

61赞

收藏 56
【数据结构】并查集（操作详解 + 模板 + 练习） 并查集的表示方法，并查集的基本操作，模板 + 练习

阅读 1.6k

29赞

收藏 27
【数据结构】二叉树链式结构的实现（二叉树的遍历、使用二叉树的基本方法、二叉树的创建和销毁） 本文详细介绍了二叉树链式结构的实现方法，包括二叉树的遍历（前序、中序、后序和层序遍历）、基本操作方法（计算节点数、叶子节点数、第k层节点数、查找节点、计算高度、判断完全二叉树）以及二叉树的创建和销毁。文章通过清晰的代码示例和图解，帮助读者深入理解二叉树的操作原理。所有内容均为作者原创，无AI参与，适合对数据结构感兴趣的读者学习参考。

阅读 940

59赞

收藏 37
【Redis 硬核系列·第五篇·收官】Redis 8 新纪元：Vector Set 向量搜索、9 大内置数据结构、87% 性能提升，用 Redis 一个库搞定 AI 全栈（含 RAG 完整代码） Redis 8 带来革命性升级，从缓存跃升为统一数据平台，内置9大核心数据结构（JSON文档、时序数据、向量集合等），性能提升87%。新版本支持零模块管理的向量搜索（HNSW算法）、语义检索和RAG系统构建，大幅简化AI全栈开发。文章详解Redis 8的架构变化、数据结构应用及实战案例，包括JSON文档查询、时序数据处理和完整RAG系统实现代码，展现其作为多模数据库的全面能力。

阅读 439

22赞

收藏 25
交通规划仿真软件：EMME_（2）.EMME的数据结构与管理 数据库（Database）：EMME 的所有数据都存储在一个数据库中，数据库是 EMME 的核心数据容器。场景（Scenario）：每个数据库可以包含多个场景，每个场景代表一个特定的时间点或假设条件下的交通系统状态。网络（Network）：网络是场景中的核心数据结构，包括节点、链路、转弯等交通元素。矩阵（Matrix）：矩阵用于存储流量、需求等数据，是交通分配的重要输入。属性（Attribute）：属性是网络元素的特性，如链路的长度、节点的类型等。报告（Report）

阅读 966

12赞

收藏 23
作者推荐
我不是懒洋洋
来自东莞理工25级自动化卓越班，将持续发布学习记录
关注
剑挑星河月
Java后端预备役,记录学习日常与踩坑经验,安静内敛爱听点Jay
关注
cpp_2501
专注信奥赛（CSP-J/S、NOIP）与算法竞赛研究，深耕信息学奥赛领域多年。本账号持续分享洛谷高质量题解，聚焦算法思维拆解与核心知识点剖析，拒绝单纯的代码堆砌，致力于为信奥选手提供体系化、有深度的竞赛指导。
关注
三冬四夏会不会有点漫长
因为在意的东西太少，就格外地谨慎小心，患得患失，可偏偏还藏着一个怯懦的自己在心里，每每在事后咬牙切齿，做那于事无补的愤怒。
关注
程序员山风
Algorithm can be fun!
关注
只想简单睡！
新人博主！请大家多多关照！ 如果觉得对你有帮助或者单纯喜欢博主，请给我个免费的关注吧！ 球球了对孩子真的很重要，你们的支持就是我更新的动力！ 分享我个人的编程学习过程，目前还处于刷题的阶段，未来可能会更新我的前后端和大模型相关的学习和项目，敬请期待！
关注
池茗
不卷会死星人，深入浅出，带你肘击痛点，
关注
布心OI徐
前互联网三流pm，现某中学不入流信息技术老师
关注
stellen-z
不知名小白
关注
小辉同志
记录每天学习到的知识与你们分享
关注