- 博客(5)
- 收藏
- 关注
RSS订阅原创 十大排序算法全解析：原理、实现、性能对比与实战场景
算法名称平均时间复杂度最佳情况最坏情况空间复杂度排序方式稳定性适用场景冒泡排序O(n²)O(n)O(n²)O(1)内排序稳定教学演示、小数据集选择排序O(n²)O(n²)O(n²)O(1)内排序不稳定数据量小、交换成本高插入排序O(n²)O(n)O(n²)O(1)内排序稳定部分有序数据、小规模数据希尔排序O(n log n)O(1)内排序不稳定中等规模数据归并排序O(n log n)O(n log n)O(n log n)
2025-09-16 15:48:12
2090
原创 深入理解内存对齐：从原理到实践
内存对齐是一种为了提高程序性能而优化内存访问速度的技术。现代计算机的CPU并非以字节为单位访问内存，而是以字长（word size）为单位（如32位系统是4字节，64位系统是8字节）进行存取。当所需数据的内存地址正好是它的长度的整数倍时，CPU的访问效率最高。这就是自然对齐（Natural Alignment）。例如，一个4字节（32位）的int型变量，其起始地址最好是4的倍数。如果一个变量的存储没有遵循其对齐要求，可能会引发性能下降，甚至在某些架构（如ARM、SPARC）上导致硬件异常。
2025-08-27 12:03:14
1793
1
原创 I/O 模型全解析：从阻塞 I/O 到 Epoll
本文介绍了五种常见的I/O模型：阻塞I/O、非阻塞I/O、I/O多路复用、信号驱动I/O和异步I/O，重点分析了I/O多路复用技术。详细比较了select、poll和epoll三种实现机制的特点，包括FD限制、时间复杂度和适用场景等。其中epoll通过红黑树和就绪队列实现高效监控，支持水平/边缘触发模式，是Linux下高并发场景的首选方案。文章还结合Socket通信流程，说明了I/O多路复用如何解决传统阻塞模型的性能瓶颈问题。
2025-08-22 15:52:52
1791
原创 线程与进程
*线程(Thread)**是进程中的一个执行流，是CPU调度和执行的最小单位。**关键特征**：- 共享性：同一进程内的线程共享进程的资源- 轻量级：创建和切换开销比进程小- 并发性：多线程可实现真正的并行（在多核CPU上）线程创建示例if (ret!// 等待线程结束return 0;**进程(Process)**是操作系统进行资源分配和调度的基本单位。简单来说，进程就是正在执行的程序的一个实例。
2025-08-15 16:38:29
790
原创 头歌 JAVA面向对象设计原则实验
有一个智慧养鸡场，需要很多类型的采集设备，每种设备都有登录和采集两个方法，但是每种设备的采集的规则又不太相同。最开始养殖场只有 MML 类型的设备，开发人员很快就搭建好了采集系统。但过了一年，养殖场购买了 TELNET 类型设备替换原有设备，这时开发人员发现一个问题，原先的系统修改起来很麻烦，为降低维护成本，他们重新设计了系统框架，如图：本关任务：请根据 UML 图，完成评测。
2025-02-26 20:13:07
1127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人