- 博客(8)
- 收藏
- 关注
RSS订阅原创 二分题目练习----- lower_bound实战
是判断是否能通过b数组将a数组变成一个非递减的数列,ac这道题需要将b数组排序后再二分, 时间复杂度O(nlogn)本来是需要用到二分的,但是在了解到了, 果断试一试这道题是使用到了, 这个强大的功能可以帮我们返回第一个大于等于指定值的指针。
2025-08-11 21:21:27
226
原创 栈的增添与删除（作业）
在栈的删除中直接通过改变top进行改变，因为top–后如若再增加会覆盖，这样的方法标准且高效，符合栈的LIFO特性，同时节省内存开销。
2025-05-21 08:45:17
133
原创 使用单链表实现多项式加法
使用PolyNode结构体表示多项式中的每一项，包含系数（coef）、指数（expon）和指向下一项的指针。insert_term()函数实现智能插入，自动合并同类项并保持降序排列。处理零系数项的自动删除 使用二级指针简化链表操作。优化显示格式（省略1系数、处理指数显示）用户交互式输入多项式项数和各项系数指数。使用双指针同步遍历两个多项式。自动合并同类项并跳过零系数项。支持负数显示和零多项式显示。比较指数大小决定处理顺序。自动维护多项式正确顺序。
2025-05-21 08:34:34
293
原创 静态链表（图解 实现 对比）
静态链表：适用于内存受限环境，无需动态内存管理，但灵活性差。动态链表：灵活但需处理内存分配，可能产生碎片。双向链表：支持双向遍历，适合频繁前后访问的场景。循环链表：尾节点连回头节点，适合循环访问需求。The end…
2025-05-21 08:25:39
220
原创 双向链表基本操作
双向链表是一种链式存储结构，它的每个结点（Node）包含 数据域 和 两个指针域：前驱指针（prev）：指向前一个结点。后继指针（next）：指向后一个结点。结构示意图复制结点结构：特点双向遍历：可以从头到尾（正向）或从尾到头（反向）遍历链表。插入/删除高效：在已知结点的情况下，插入或删除操作的时间复杂度为 O(1)（无需遍历前驱结点）。空间开销稍大：每个结点需要额外存储一个前驱指针，比单链表占用更多内存。双向链表 vs 单链表。
2025-04-09 22:31:07
430
原创 c语言，c++实现顺序表的插入删除等操作(第一次作业）
int locatedElement(int pos,SequentialListPtr L)//查找线性表中pos元素的下标。printf("删除的元素是：%d\n", deletedElement);printf("元素20的位置是：%d\n", position);if(L->data[i]==pos)//找到该元素直接返回其下标。printf("位置2的元素是：%d\n", element);
2025-04-03 09:37:44
976
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人