数据结构与算法博客-专业IT技术发表平台

推荐付费专栏 VIP文章

【优选算法】D&C-Mergesort-Harmonies：分治-归并的算法之谐本文介绍了分治归并排序算法及其应用。分治归并通过“拆分-排序-合并”三步将无序数组转化为有序数组，核心是后序遍历思路。文章给出了三个LeetCode题目及其解法：1) 排序数组，使用归并排序实现；2) 统计逆序对，利用归并排序的有序合并特性高效计算；3) 计算右侧小于当前元素的个数，通过绑定值和下标解决。关键细节包括中间值计算防溢出、部分数组排序处理等。代码实现展示了归并排序在这些问题中的高效应用。

阅读 2.9k

115赞

【数据结构初阶】--从排序算法原理分析到代码实现操作，参透插入排序的奥秘！在排序算法的修仙世界里，插入排序一脉有两大宗门："直接宗"稳扎稳打，"希尔宗"另辟蹊径。本文将以趣味修仙视角，带你深入探讨直接插入排序与希尔排序的核心原理与性能表现。通过时间复杂度、空间复杂度、稳定性等多维度对比，结合完整代码实现与图解，最终揭晓谁才是插入排序家族中真正的"效率王者"。无论你是算法新手还是修炼多年的程序"道友"，都能在这场排序算法的论道中收获新的感悟。

阅读 1.1k

102赞

Java分治算法题目练习(快速/归并排序) 分治算法题目练习，分治即分而治之，这里题目主要体现快速排序和归并排序，这两个排序都是分治的思想

阅读 823

60赞

啊吧怪不啊吧

贪心算法（局部最优实现全局最优）第一篇本文介绍贪心算法核心思想、解题四步骤（验证可行性最关键），通过三道LeetCode例题及代码实现展示应用，强调经验积累的重要性。

阅读 2.7k

107赞

Android 手机文件误删怎么办？6 个 “救命” 方法，简单操作高效找回！ “家人们谁懂啊！手机里存了好几年的旅行照片、客户重要资料、熬夜做的工作文档，说没就没了！有没有办法能快速找回这些数据？” 用 Android 手机的小伙伴别慌！数据丢失看似可怕，但其实就像藏起来的小宝藏，只要找对方法，就能一键 “挖” 回来。下面分享 6 个实测好用的 Android 手机数据恢复妙招，覆盖误删、崩溃、未备份等全场景，操作简单，新手也能秒上手！

阅读 2.9k

86赞

艾莉丝努力练剑

【C++：哈希表】从哈希冲突到负载因子：熟悉哈希表的核心机制因为开放定址法解决冲突不管使用哪种方法，占用的都是哈希表中的空间，始终存在互相影响的问题——正因如此，

阅读 1.8k

96赞

Java二分算法题目练习二分算法，这里有朴素二分算法、左二分算法和右二分算法，需要根据场景的不同进行选择，当一个区间具有二段性就可以使用二分算法

阅读 938

74赞

《算法闯关指南：优选算法--模拟》--43.数青蛙本文探讨了LeetCode 1419题"数青蛙"的解法，通过模拟青蛙叫声过程，分析字符序列croak的匹配逻辑。算法使用哈希表记录字符位置，并动态维护各阶段字符计数：当遇到c时复用已完成k的青蛙或新增青蛙；其他字符则需前驱字符存在才能继续。最后检查未完成序列的青蛙数量。解法高效且思路清晰。

阅读 681

58赞

详解数据结构之跳表详细讲解跳表的定义，跳表的优化思路，跳表的时间复杂度和空间复杂度，跳表的查找，删除，插入及跳表的模拟实现。

阅读 1.2w

185赞

CPU 缓存一致性摘要： CPU Cache通过多级缓存(L1/L2/L3)缓解CPU与内存的速度差异，其中L1/L2为各核心独享，L3为共享。数据写入Cache时存在一致性问题，主要采用写直达（同时更新Cache和内存，性能低）和写回（仅更新Cache，替换时才写回内存，性能高）两种策略。多核场景下，需通过写传播和事务串行化保证缓存一致性，如总线嗅探广播数据更新事件，或MESI协议（Modified/Exclusive/Shared/Invalidated）管理Cache Line状态，确保多核数据同步与顺序一致性。

阅读 306

0赞

《算法闯关指南：优选算法--模拟》--41.Z 字形变换，42.外观数列本文精选了两道经典算法题进行解析： Z字形变换：通过模拟和找规律，将字符串按Z字形排列后逐行读取。核心思路是识别以2*numRows-2为周期的下标规律，分首行、中间行和末行处理。外观数列：模拟统计连续相同字符的个数并生成新字符串。通过双指针计数，迭代n-1次得到结果。笔记展示了手写解题思路和关键公式推导。

阅读 773

74赞

【希尔排序算法】详解：原理、实现与优化希尔排序通过**分组插入排序**的思想，有效减少了数据移动的次数，是对简单插入排序的重要改进。

阅读 8.0k

70赞

【数据结构】双向链表的实现首先定义双向链表的节点结构，这是实现所有操作的基础：//定义双向链表节点的结构//数据域：存储节点数据//前驱指针：指向前一个节点//后驱指针：指向后一个节点}ListNode;

阅读 1.2k

53赞

C语言实现指纹识别算法本文介绍基于C语言的嵌入式指纹识别系统，涵盖图像增强、方向图估计、Gabor滤波、特征提取与匹配等关键技术，适用于资源受限的MCU环境，具有高可移植性和工程实践价值。

阅读 836

12赞

《算法通关指南：数据结构和算法篇 --- 链表相关算法题》--- 1. 队列安排，2.约瑟夫问题摘要：本文分享了两个链表相关的算法实战题目：《队列安排》和《约瑟夫问题》。队列安排：通过双向循环链表模拟学生插入和删除操作，使用pre和ne数组维护前驱与后继关系，高效处理动态调整。约瑟夫问题：利用循环链表模拟游戏过程，每次移动m-1次后删除节点，直至所有节点出圈。代码简洁高效，适合算法初学者练习链表操作。文末附励志语句，鼓励坚持学习。关键词：双向链表、循环链表、算法实战、动态模拟

阅读 874

101赞

Line Following巡线算法小车实现本文详解巡线小车的传感器布局、MCU控制、电机驱动与PID算法调参，涵盖红外阵列定位、加权平均误差计算、闭环控制实现及机械结构优化，帮助读者构建稳定高效的自动循迹系统。

阅读 822

22赞

软件架构师何志丹

【C++动态规划】1547. 切棍子的最小成本|2116 有一根长度为 n 个单位的木棍，棍上从 0 到 n 标记了若干位置。例如，长度为 6 的棍子可以标记如下：![在这里插入图片描述](https://i-blog.csdnimg.cn/direct/6d1232a5e6aa40d58a054b872f9f1ef5.jpeg#pic_center)给你一个整数数组 cuts ，其中 cuts[i] 表示你需要将棍子切开的位置。你可以按顺序完成切割，也可以根据需要更改切割的顺序。每次切割的成本都是当前要切割的棍子的长度，切棍子的总成本是历次切割成本的总

阅读 4.5k

119赞

【排序算法（二）】——冒泡排序、快速排序和归并排序—＞深层解析接上篇，排序算法除了选择排序（希尔排序）和插入排序（堆排序）之外，还用交换排序（冒泡排序、快速排序）和归并排序已经非比较排序，本篇来深层解析这些排序算法。

阅读 2.3k

79赞

【3D目标检测】2024综述: nuScenes上表现优异的经典/最新/单模态/多模态3D目标检测算法本文对截至2024年11月的最新的多模态3D目标检测算法做了概略的调研总结

阅读 9.3k

52赞

数据结构《排序》在之前数据结构之算法复杂度章节中我们学习了复杂度相关的概念，这就使得懂得如何来区分算法的好坏，在之前C语言专题中在指针的学习时我们了解了冒泡排序，之后再数据结构的二叉树章节中我们又学习了堆排序，其实排序不止这两种，还有直接插入排序、快速排序等，在本篇中我们就会来相信学习各种的排序，还会对这些排序方法进行复杂度的分析来分析出哪些是好的排序方法，接下来就开始排序篇章的学习吧！

阅读 2.0k

98赞

数据结构-贪心算法-py 贪心算法是一种高效且直观的算法设计技术，适用于满足贪心选择性质的问题。通过局部最优选择逐步构建全局解，贪心算法在许多实际问题中表现出色。然而，其局限性也要求在使用时谨慎验证正确性。掌握贪心算法的核心思想和常见应用场景，能够帮助解决更多优化问题。

阅读 1.1k

14赞

作者推荐

水蓝烟雨: 个人知识库 : https://www.yuque.com/apple-pie 丨邮箱 : yaeovoi@163.com

关注

爱笑的coder: 刷题日记，侵删！

关注

网罗开发: 华为HDE，大学讲师，开源创新毕业设计导师，Swift社区主理人，COC上海社区主理人，优快云博客专家。《SwiftUI 入门，进阶与实战》作者《ESP32-C3 物联网工程开发实战》作者全网 22万+ 粉丝，欢迎您的关注与支持。交流合作：fzhanfei

关注

油泼辣子多加: 多少事，从来急；天地转，光阴迫。一万年太久，只争朝夕。

关注

咸鱼_要_翻身: 一只偷懒的大学生

关注

xuwzen: 全栈Web开发 https://github.com/wxzen

关注

小兔子编程: 专注青少年编程知识传播|多年少儿编程培训经验|PTA认证教师|CSP认证老师|信息素养大赛评委|电子学会认证测评师|NOC认证指导老师|蓝桥杯认证高级教师

关注

一个憨憨coder: 热爱

关注

·云扬·: 欢迎访问我的个人知识库：https://www.yuque.com/yuqueyonghunujzjn

关注

程序员莫小特: 8年Python、C/C++教学经验，深耕编程教育领域。用心写好每一篇文章！

关注