- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 归并排序算法
归并排序是一种采用分治策略的稳定排序算法，由冯·诺伊曼提出。它将数组递归分解为子数组排序后合并，时间复杂度始终为O(nlogn)，空间复杂度为O(n)。示例代码展示了归并排序的实现过程：通过Merge函数合并两个有序子数组，MergeSort函数递归拆分数组并调用Merge完成排序。测试用例对数组[57,68,59,52,72,28,96,33,24]进行排序，输出正确有序结果[24,28,33,52,57,59,68,72,96]。该算法适合大规模数据排序，但需要额外存储空间。
2025-12-31 18:58:13
96
原创 快速排序算法
快速排序是一种基于分治思想的高效排序算法，由C.A.R. Hoare提出。其核心是通过选取基准值将数组划分为两个子序列，使左侧元素≤基准值，右侧元素≥基准值，然后递归处理子序列。算法实现包含三个关键步骤：随机选择基准值避免最坏情况、双指针分区交换元素、递归处理左右子序列。代码示例展示了从随机选择基准值到完成排序的完整过程，最终输出有序数组。该算法平均时间复杂度为O(nlogn)，是最常用的排序方法之一。
2025-12-31 18:10:40
114
原创 线程池中子线程的执行位置
本文展示了一个Windows环境下的多线程实现方案。主要包含三个核心类：Logger（线程安全日志记录）、MyTaskWoker（任务执行者）和CThread（线程管理）。主程序创建2个子线程执行任务，并演示了线程创建、执行、同步和清理的全过程。关键点包括：1）使用CreateThread创建线程；2）通过ThreadCall函数作为线程入口点；3）使用互斥锁保证日志安全；4）主线程等待所有子线程结束的机制。程序输出显示了线程ID、执行顺序和资源清理过程，实现了完整的多线程生命周期管理。
2025-11-07 11:32:21
354
原创 TCP连接管理（三次握手/四次挥手）
TCP连接管理包括三次握手建立连接和四次挥手释放连接。三次握手确保双方确认彼此存在并协商参数，防止失效请求；四次挥手实现全双工连接的可靠关闭，通过TIME-WAIT状态确保最后ACK到达。连接过程中涉及SYN、ACK等控制位，以及序号、确认号机制来保证字节流有序传输。2MSL等待时间防止报文段混淆，保活计时器可检测异常断连。这些机制共同保障了TCP连接的可靠性和有序性。
2025-10-24 16:54:18
934
原创 计算机网络体系结构
摘要：计算机网络协议体系经历了OSI七层模型与TCP/IP四层模型的发展演变。OSI模型理论完善但实现复杂，最终被更高效的TCP/IP协议取代成为国际标准。实际教学中常采用折中的五层体系结构：应用层（HTTP/SMTP/FTP等协议）、传输层（TCP/UDP协议）、网络层（IP路由）、数据链路层（帧校验）和物理层（比特流传输）。数据在传输过程中各层会添加/剥离控制信息，通过路由器进行分组转发。这种分层结构既保证了概念清晰性，又兼顾了实际应用需求。（150字）
2025-10-23 16:12:54
892
原创 Python之Import pandas报错：AttributeError: module 'pandas' has no attribute 'core'解决方案
导包背景：1.win10 64位操作系统，cmd命令下载安装2.Python版本如下：
2020-03-20 22:49:46
17531
1
2018年物联网应用范围
2018-05-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人