自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)
  • 收藏
  • 关注

原创 深入浅出Modbus协议:从基础原理到工业实战

Modbus协议经过四十多年的发展,已成为工业自动化领域事实上的通信标准。它的核心设计理念——简洁的PDU结构、清晰的数据模型、灵活的主从架构——使其在从串口到以太网、从简单传感器到复杂PLC的各种场景中都能适用。掌握Modbus协议的关键在于理解以下几点:四种寄存器类型的区别和用途、RTU/ASCII/TCP三种帧格式的差异、常用功能码的请求与响应结构,以及异常处理机制。在实际开发中,虚拟串口和Modbus仿真工具是重要的调试手段,而Modbus网关则是将传统串口设备接入现代工业以太网的关键桥梁。

2026-09-27 13:24:31 528

原创 十大排序算法详解、复杂度分析与 C++ 代码实现

排序算法平均时间复杂度最好时间复杂度最坏时间复杂度空间复杂度稳定性选择排序O(n2)O(n2)O(n2)O(1)不稳定冒泡排序O(n2)O(n)O(n2)O(1)稳定插入排序O(n2)O(n)O(n2)O(1)稳定希尔排序O(n1.3)O(n)O(n2)O(1)不稳定归并排序O(nlog⁡n)O(nlog⁡n)O(nlog⁡n)O(n)稳定快速排序O(nlog⁡n)O(nlog⁡n)O(n2)O(log⁡n)不稳定堆排序O(nlog⁡n)

2026-09-19 17:14:31 231

原创 Linux网络编程:UDP组播与广播深度详解

UDP(User Datagram Protocol,用户数据报协议)是一种面向无连接的传输层协议。与TCP不同,UDP在传输数据前不需要建立连接,可以直接通信。模式目标地址接收方要求通信范围单播具体IPbind一对一广播bind本子网所有主机组播224.0.0.88加入组的主机接口适用场景recvfromUDP接收数据sendtoUDP发送数据开启广播发送加入组播组离开组播组掌握UDP广播与组播编程,能帮助你应对局域网消息推送、实时通信、视频直播等多种场景的开发需求。

2026-09-19 12:58:03 619

原创 从「无重叠区间」到 LeetCode 1520:一次完整的算法踩坑与优化记录

常见写法是扫区间内部i <= e;++i) { ... } // e 动态增大检查区间外的字符,发现漏掉就扩过去。两种视角等价,但官解更贴合题目的语义——"子串必须包含内部字符的全部出现",反过来说就是"不能有字符在区间外还有出现"。双指针就是去验证这一点。nl >= l:左指针还在区间内,还有字符没检查;nr <= r:右指针还在区间内,还有字符没检查;只要任意一个还在区间内,就继续。注意nl和nr都从l出发,所以一开始两边都在区间内。

2026-09-18 18:58:26 578

原创 两个不重叠子数组的最小长度和:滑动窗口 vs 前缀和+哈希表:力扣1477

best[i] = arr[0..i] 中,和为 target 的最短子数组长度pre[0] = 0子数组arr[l..r]的和:组件作用找段方法(滑窗/哈希)找到所有和为 target 的子数组best 数组记录前缀最短合法段,保证不重叠ans滚动更新两段最小长度和。

2026-09-17 16:48:41 234

原创 LeetCode 2472:不重叠回文子字符串的最大数目 —— 两种解法详解

Manacher 通过维护「最右回文」,利用对称性把每个中心的回文半径初始化,再暴力扩展,总时间 O(n)。然后继续扩展。插入统一奇偶,原串长度 =p[i] - 1。解法时间空间适用场景区间 DP + 线性 DPO(n²)O(n²)通用,好理解Manacher + 贪心O(n)O(n)本题最优解建议:先用 DP 解法理解题意和转移,再学 Manacher + 贪心,体会 O(n²) → O(n) 的优化之美。Manacher 是字符串回文问题的利器,值得熟练掌握。

2026-09-15 18:14:42 471

原创 从一道二叉树题讲清楚:为什么它既是 DFS 又是树形 DP?:力扣2265

DFS描述遍历过程:一条路走到黑,后序回溯。树形 DP描述求解思想:子问题结果组合成父问题。本题 =后序 DFS 遍历 + 树形 DP 状态转移,两者是同一份代码的两个侧面,不冲突。所以别人说"这题是 DFS"或"这题是树形 DP"都没错,只是关注点不同。在此承诺,后续会补充树的深度学习,以及C++新特性里面的lambda表达式。

2026-09-10 22:12:56 129

原创 epoll 函数详解与实战分析-->书接上上文

函数作用创建 epoll 实例epoll_ctl增删改被监视的 fdepoll_wait等待事件就绪。

2026-09-10 17:32:48 647

原创 C++输入输出优化:ios::sync_with_stdio(false) 与 cin.tie(nullptr) 详解

关闭 C++ 与 C 标准流的同步,减少同步开销;解除cin与cout的绑定,减少不必要的刷新;两者结合使用,并配合'\n',能使cincout的效率逼近甚至超过scanfprintf;在 OJ 或大规模数据处理的 C++ 程序中,这已成为标准实践。掌握这两行代码,就能让你的 C++ 输入输出飞起来!

2026-09-09 21:12:35 391

原创 Linux网络编程:深入理解poll I/O多路复用机制-->书接上文

POLLRDHUP是 GNU 扩展,用于检测对端是否关闭了连接(相当于 TCP 的 FIN)。必须定义此宏才能使用该事件标志。头文件包含了网络编程和poll所需的全部库。poll作为select的改进版,在文件描述符数量限制和事件类型上做了重要优化,使其能够适应更复杂的网络编程需求。然而,它依然采用轮询机制,在连接数达到数千时效率明显下降。如果你的应用需要处理数万并发连接,那么Linux下的epoll才是终极选择。但poll因其简洁性和可移植性,在中小型项目中仍然广泛使用,值得每个开发者熟练掌握。

2026-09-09 20:08:20 570

原创 Linux网络编程从入门到实战:从TCP基础到I/O多路复用

判断方法:将IP地址和子网掩码进行"与"运算,结果相同则在同一个网段。示例1(子网掩码 255.255.255.0):→ 结果相同,在同一个网段 ✓示例2(子网掩码 255.255.0.0):→ 结果相同,在同一个网段 ✓socket():创建套接字参数可选值含义domainAF_INET网络套接字(跨主机通信)domainAF_UNIX文件系统套接字(本机进程通信)type面向连接,TCP协议typeSOCK_DGRAM无连接,UDP协议protocol0。

2026-09-08 13:24:24 441

原创 力扣: 940. 不同的子序列 II - 三种解法逐步优化,也是dp

第一步优化:从存储所有位置的 dp 值,优化为只存储每个字符最后的状态第二步优化:从每次遍历求和,优化为使用total变量维护总和这个优化过程展示了如何通过观察状态转移方程的特点,将时间复杂度从 O(n × k) 优化到 O(n),这是一个典型的动态规划优化思路。这道题展示了动态规划优化的经典思路:首先要能够写出基础的 DP 解法观察状态转移方程的特点找到可以优化的重复计算使用额外的变量来维护常用的值最终将时间复杂度从 O(n × k) 优化到 O(n),这是一个很优雅的优化过程。

2026-09-07 13:39:17 547

原创 从零开始理解动态规划以「子序列计数」问题为例:力扣115

子序列是删除原字符串中的一些字符(也可以不删除)而不改变剩余字符相对顺序形成的新字符串。保持相对顺序可以不连续不要求相邻dp[i][j] = s[0..i-1] 的子序列中等于 t[0..j-1] 的数量else:用s[i-1]匹配t[j-1]dp[i-1][j]:跳过s[i-1]我们需要知道什么信息才能推导出答案?问题:s中有多少个子序列等于t切入点:考虑最后一个字符怎么匹配答案:dp[i][j] = s[0..i-1]中匹配t[0..j-1]的数量DP不是魔术,是暴力搜索的优化。

2026-09-06 16:13:41 307

原创 从超时到AC;两种解法的深度剖析:力扣3904

要点说明时间复杂度陷阱隐藏循环可能将O(n)变为O(n²)空间换时间用O(n)空间换取O(n)时间,往往是值得的最坏情况分析不能仅凭平均情况或直觉判断复杂度优化思路对区间最值查询,预处理是常用且高效的手段最后送给读者一句话写代码时,不仅要看"有几层循环",更要看"每条语句执行多少次"。真正的复杂度,藏在最坏情况的细节里。

2026-09-05 21:19:09 546

原创 右值引用:C++的性能利器,一文读懂移动语义

在C++编程中,我们经常遇到这样的场景:创建了一个大对象,然后需要把它传递给另一个变量。传统的方式是复制,但复制大量数据(比如百万级数组)的成本非常高。C++11引入的右值引用和移动语义,就是为了解决这类性能问题。什么是右值引用?它为什么能让程序变快?以及在实际开发中该如何使用?int a = 10;这里的a就是一个左值。它有名字、有固定的内存地址,在表达式结束后还能继续使用。再看这个例子:int a = 10;// 10 是右值// a + 20 的临时结果 30 是右值右值。

2026-09-05 19:13:46 791

原创 深入理解 C++11 decltype:类型推导的利器与陷阱

在 C++11 引入的众多新特性中,decltype是一个相对低调却极其强大的工具。它的名字来源于让编译器帮你查询某个变量或表达式的类型。基本语法:decltype(变量或表达式) 新变量名;来看一个最简单的例子:// 编译器推导出 num 是 int,等价于 int value = 20;这看起来似乎只是auto的另一种写法,但decltype的设计初衷和使用场景与auto有着本质的区别。本文将带你从基础到进阶,全面掌握decltype的用法、原理和常见陷阱。decltype。

2026-09-04 22:09:31 702

原创 奇偶统一数组构造问题,简单题看思路:力扣3876

核心思路:问题简化为判断最小值的奇偶性和数组中是否包含奇数时间复杂度:O(n),只需一次遍历空间复杂度:O(1),只需要常数额外空间易错点:C++ 中位运算的优先级低于!,需要加括号。

2026-09-03 21:05:57 494

原创 Git版本控制完全指南:从入门到精通

作为一名开发者,你是否经历过这样的场景:项目代码改得面目全非,想回退到昨天能运行的版本却无从下手;团队协作时,同事发来的代码覆盖了你一整天的修改;或者你永远分不清最终版最终版2打死不改版这些文件夹里到底哪个才是最新代码?如果你有过以上经历,那么恭喜你,今天这篇文章就是为你准备的。我们将从零开始,全面系统地学习Git——这个世界上最先进的分布式版本控制系统。版本控制(Revision Control)是一种在开发过程中管理文件、目录或工程修改历史的软件工程技术。简单来说,它就像你写论文时的保存历史版本。

2026-09-02 21:50:28 537

原创 BFS行与DFS不行;清理教室最少移动:力扣3568

特性DFSBFS实现方式递归/栈队列空间占用树的高度节点数最短路径不保证保证适用问题连通性、全排列最短路径、最少步数问题类型具体表现根本原因栈溢出AddressSanitizer报错无限递归,缺乏有效访问标记TLE超时搜索空间过大,剪枝不够错误答案输出-1但应为4能量管理逻辑错误错误答案输出3但应为-1能量为0时可移动的规则理解错误栈溢出:递归深度过大,缺乏有效访问标记超时:搜索空间指数级爆炸能量管理:对R点的特殊规则理解有误visited标记。

2026-09-01 16:00:02 505

原创 链表中的极值点最小和最大距离问题,三种想法:力扣2058

特性解法一:三指针法解法二:双标记法解法三:三值法指针数量3个1个1个空间复杂度O(k)O(k)O(1)✅可读性⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐代码长度中等较长最短✅逻辑直观度最高最低高容错性高中高推荐指数⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐解法一(三指针法)最符合直觉,是理解问题的好起点解法二(双标记法)展示了不同的思维角度,但实现较为复杂解法三(三值法)在保持清晰度的同时达到最优的空间效率在实际编程中,我们应该根据具体需求选择合适的方法:追求代码可读性 → 解法一追求空间效率 → 解法三。

2026-08-31 22:32:29 371

原创 美化数组的最小删除次数;找最值的办法:力扣2216

维度解法一:递归分治解法二:哈希表解法三:STL算法时间复杂度O(n log n)O(n)O(n)空间复杂度O(log n)O(n)O(1)代码行数~40 行~25 行~12 行实现难度较难中等简单出错概率高中低适用场景教学演示多次查询工程实践处理重复元素✅ 安全❌ 会覆盖✅ 安全递归栈风险⚠️ 存在✅ 无✅ 无。

2026-08-30 20:41:12 356

原创 滑动窗口:力扣2904

滑动窗口(Sliding Window)是双指针技术的一种特殊应用,它使用两个指针(左指针和右指针)在数组或字符串上维护一个连续的子区间,这个子区间像"窗口"一样在数据结构上滑动。

2026-08-29 16:01:46 449

原创 值与位置绑定,操作值就操作位置;pair详解:力扣2948

pair是C++标准库<utility>中定义的模板类,用于将两个不同类型的值组合成一个逻辑单元。first:第一个元素second:第二个元素如果需要按second排序:cpp// 按下标排序});

2026-08-29 15:27:03 291

原创 最小字典序回文排列(3720升级版):力扣3734

all_of是 C++11 标准库中的一个算法函数,定义在头文件中。函数名作用调用次数代码行数构建完整回文多处调用10行getMinHalf生成最小回文前半部分2次10行handleOdd处理奇数长度1次80行handleEven处理偶数长度1次75行封装效果减少了约50行重复代码提高了代码的可维护性保持了原有算法的正确性速度也会加快public:int b=0;int c;a<26;a++){b++;c=a;

2026-08-28 23:20:33 491

原创 基于字典序的贪心构造 + 从右向左的回溯搜索:力扣3720

text↑ ↑ ↑前缀匹配: "b" ✓, "a" ✓ → prefix = "ba"在位置 i 找 > 'c' 的字符 → 不存在 ❌官方解法采用了"差分计数 + 从右向左贪心"

2026-08-27 21:10:56 253

原创 容斥原理与二分查找:力扣3116

容斥原理是组合数学中计算多个集合并集大小的公式:text。

2026-08-26 21:19:58 551

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除