- 博客(16)
- 收藏
- 关注
原创 数据结构——八大排序
从当前位置开始从后往前找比当前数字小的,插入到它的后面;查找过程中遇到比当前数字大的,就把大数往后移一位。当前数字 = 无序区间第一个元素,提前存入临时变量 作用:数组移位会覆盖原下标数据,提前缓存避免数值丢失查找方向:从后往前,遍历数组左侧的有序区间两种分支:3、效率指标时间复杂度: 最好(完全有序):O(n),无移位,仅单层遍历,越有序越快; 平均 / 最坏(逆序):O(n^2),双层循环,大量移位;空间复杂度:O(1),原地排序,仅 1 个临时变量
2026-07-22 12:05:12
406
原创 #刷题 [蓝桥杯 2013 省 A] 大臣的旅费
聪明的 J 发现,如果不在某个城市停下来修整,在连续行进过程中,他所花的路费与他已走过的距离有关,在走第 x−1 千米到第 x 千米这一千米中(x 是整数),他花费的路费是 x+10 这么多。假设两个城市之间的最远距离为L,需要花费10L+(1+2+3+...+L),整理得,走L千米需要花费L*(21+L)/2。J 大臣想知道:他从某一个城市出发,中间不休息,到达另一个城市,所有可能花费的路费中最多是多少呢?由题所述,任何两个城市之间都能相互到达,从首都到达每个大城市的方案都是唯一的,这种结构就是树。
2026-02-13 12:20:40
298
原创 C++运算符重载
返回值类型 operator运算符(参数列表) { 重载逻辑 }友元函数的使用场景:左操作数不是类对象、输入输出流重载必须用友元。友元函数的核心作用是突破 “左操作数必须是当前类对象” 的限制;前置 / 后置 ++ 区别:前置返回引用(先修改再返回),后置返回值且加int占位参数;复合赋值返回引用+=*=等需返回*this,支持链式操作;
2026-01-21 13:27:16
457
原创 实现MyString类
浅拷贝:仅拷贝指针地址,多个对象共享同一块内存。出现一处修改数据,其他指针的数据也会发生改变。深拷贝:为每个对象分配独立的内存,再拷贝数据内容。
2026-01-21 09:48:13
372
原创 基于 Prim 算法实现城市距离网的最小生成树
本文基于邻接矩阵实现6个城市距离网的存储,采用Prim算法求解最小生成树。Prim算法从起始城市出发,利用lowcost、visited和parent三个辅助数组,通过贪心策略每次选择距离生成树最近的顶点加入,并更新剩余顶点距离。程序输出最小生成树包含的所有道路,并计算总代价。
2026-01-17 22:00:50
261
原创 基于单循环链表的约瑟夫环求解
本文介绍了使用单循环链表解决约瑟夫环问题的实现方法。通过定义包含编号和密码的链表节点,构建循环链表模拟人员围坐场景。核心算法通过遍历链表并动态更新报数上限,依次删除节点实现出列过程。
2026-01-17 21:29:44
1039
原创 经典排序算法详解
本文系统介绍了几种经典排序算法:堆排序、冒泡排序、插入排序、折半插入排序、简单选择排序、快速排序、希尔排序和归并排序。每种算法均从核心思想、关键步骤、时间/空间复杂度、稳定性等方面进行说明,并附C语言实现代码。堆排序和快速排序适合大规模数据,冒泡/插入排序适用于小规模数据,基数排序适合非负整数.
2026-01-01 02:18:31
1210
原创 图论基础:数据结构中的多对多关系
本文系统介绍了图数据结构的基本概念、存储结构与遍历算法。通过C语言代码示例展示了各算法的具体实现,并分析了不同存储结构对遍历结果的影响。全文涵盖了图的完整知识体系,从基础理论到实际应用,为理解和运用图结构提供了系统指导。
2025-12-30 16:31:51
1463
原创 二叉树基础与遍历
1. 前序遍历:先访问根节点,再递归遍历左子树,最后递归遍历右子树,核心是根左右,能快速获取树的根节点到叶子的路径。2. 中序遍历:先递归遍历左子树,再访问根节点,最后递归遍历右子树,核心是左根右。3. 后序遍历:先递归遍历左子树,再递归遍历右子树,最后访问根节点,核心是左右根。4. 层序遍历:按树的层次从上到下、同一层从左到右访问节点,依赖队列实现,核心是按层访问,能直观反映树的层次结构。
2025-12-28 18:43:38
1021
原创 队列实现:顺序与链式详解
文章详细说明了两种队列的初始化、入队、出队等核心操作的实现代码,并比较了它们的区别:循环队列需预留空位区分状态,而链式队列在出队时需注意内存释放和指针重置。最后指出,固定容量场景适合顺序队列,需要动态扩容时则应选择链式队列。
2025-12-27 19:50:04
552
原创 栈实现:C语言详解与代码实战
本文介绍了栈的基本概念、实现方式及应用场景。栈是一种遵循先进后出原则的线性数据结构,支持push和pop操作。文章详细讲解了C语言中两种实现方式:数组实现的顺序栈和链表实现的链式栈,并提供了完整代码示例。最后展示了栈的两个典型应用:括号匹配算法和阶乘计算模拟,通过具体代码演示了如何利用栈的特性解决实际问题。
2025-12-27 15:09:22
651
原创 单链表:高效插入删除的链式结构
首先找到删除结点的前驱p,定义指针q指向要删除的结点,让前驱结点p指向要删除位置的后继结点,再释放掉删除结点的内存。总结:单链表的核心是顺序遍历与指针操作,适用于内存分配不连续、需频繁在表头或表尾插入删除、无需随机访问的场景。链表的结点包括两个域:其中存储数据元素信息的称为数据域,存储数据元素的直接后继地址的为指针域。首先找到插入位置的前驱p,再创建新结点q,把新结点q插入在p的后面。尾结点:最后一个结点,next指针指向NULL,标志链表结束。首元结点:第一个存储数据的结点,是链表的核心数据起点。
2025-12-26 16:39:48
515
原创 顺序表:逻辑物理双相邻的线性存储
本文介绍了顺序表的基本概念与实现方式,详细阐述了顺序表的两种实现:静态顺序表(固定容量)和动态顺序表(可扩容),并提供了动态顺序表的关键操作实现,包括初始化、插入、删除和查找。
2025-12-26 12:49:51
347
原创 实现一个swap函数,用来交换两个int变量的值
本文通过三个C语言代码示例探讨了函数参数传递的机制。第一个示例展示了值传递导致变量交换失败的问题;第二个示例尝试使用指针但仅交换了指针副本而未改变实际值;第三个正确示例通过指针解引用成功实现了变量交换。结论指出:要通过函数修改实参的值需要满足两个条件:传递指针参数并对指针进行解引用操作。这清楚地说明了C语言中指针在函数参数传递中的关键作用。
2025-10-28 22:21:25
372
原创 将数字中每一位按顺序和逆序分别输出.
摘要:本文介绍两种C++实现数字顺序和逆序输出的方法。方法一通过数学运算,利用取模和除法操作逐位处理数字;方法二将数字转为字符串后进行正序和逆序遍历。两种方法均能实现数字的顺序输出和逆序输出,并提供了完整的代码实现和测试用例。方法一更侧重数学处理,方法二则利用字符串特性简化操作。
2025-10-08 22:18:56
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅