- 博客(2)
- 收藏
- 关注
RSS订阅原创 【无标题】C++
通过定义指向结构体的指针，并结合箭头运算符->来访问成员，我体会到了在函数间高效传递复杂数据结构的便利，也为后续学习链表等动态数据结构打下了基础。这个月学习的三个概念，贯穿了一条从理解内存底层（指针），到有效组织数据（结构体），再到优化数据访问与传递（引用）的清晰脉络。· 指针与数组：当理解到数组名在多数情况下可被视为指向数组首元素的常量指针时，我对数组的传递和遍历有了新的认识。· 数据封装：使用结构体，我可以将属于同一个实体的信息（如学生的姓名、学号、成绩）打包在一起管理，而不是散落着多个独立的变量。
2025-11-07 22:34:06
320
原创 快速排序算法
空间复杂度 | O(logn)~O(n) | 递归栈开销（平均O(logn)，最坏O(n)） |3. 重复元素优化：用“三路快排”（将数组分为“小于基准”“等于基准”“大于基准”三部分），避免重复元素多次参与排序。// 交换元素，扩展"小于基准区域"◦ 快速排序的地位：对比冒泡排序（O(n²)）、归并排序（需额外空间），说明其“高效+省空间”的优势；1. 选择基准：代码中选最右侧元素，可补充“随机选基准”“三数取中（左、中、右选中间值）”的优化逻辑；
2025-10-09 19:27:30
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人