- 博客(5)
- 收藏
- 关注
原创 C语言练习题(持续更新中...)
算法(Algorithm)是计算机科学和数学中的核心概念,指为解决特定问题而设计的一系列明确、有限的计算步骤或规则。它如同“食谱”,通过明确的步骤指导计算机完成复杂任务。以下是算法的主要作用和功能,结合案例和类比进行说明:1. 问题求解作用:将复杂问题分解为可执行的步骤,提供系统性解决方案。功能:路径规划:如导航软件(Google Maps)使用Dijkstra或A*算法,计算从A点到B点的最短路径。数学计算:如求解方程、优化问题(线性规划、动态规划)。
2025-04-09 15:35:07
735
4
原创 用C语言实现链表的增删改查
链表是编程中非常基础且重要的结构,它不像数组那样需要连续的内存空间,而是通过指针将节点动态地连接起来。这种灵活性让链表在插入、删除等操作中表现得非常高效。今天我们要深入探讨一个经典的数据结构——下面是完整的C语言代码,我们会一步步解析每个部分。链表的最后一个节点的指针域为。
2025-03-28 21:52:24
104
原创 C语言中的各种格式说明符
算法(Algorithm)是计算机科学和数学中的核心概念,指为解决特定问题而设计的一系列明确、有限的计算步骤或规则。它如同“食谱”,通过明确的步骤指导计算机完成复杂任务。以下是算法的主要作用和功能,结合案例和类比进行说明:1. 问题求解作用:将复杂问题分解为可执行的步骤,提供系统性解决方案。功能:路径规划:如导航软件(Google Maps)使用Dijkstra或A*算法,计算从A点到B点的最短路径。数学计算:如求解方程、优化问题(线性规划、动态规划)。
2025-03-27 22:13:01
205
原创 蓝桥杯历届试题-九宫重排
如下图的九宫格中,放着 1 ~ 8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成图 2 所示的局面。题目的任务是已知九宫的初态和终态,求最少经过多少步的移动可以到达。如果无论多少步都无法到达,则输出 -1。显然是按从上到下,从左到右的顺序记录数字,空格记为句点。输入第一行包含九宫的初态,第二行包含九宫的终态。输出最少的步数,如果不存在方案,则输出 -1。我们把上图的局面记为:12345678.把下图的局面记为:123.46758。
2024-10-24 13:01:47
413
2
原创 蓝桥杯——快速幂
快速幂算法:假设要计算a的b次方,a和b均为正整数 若使用常规的累乘法,时间复杂度将达到O(b)数量级,当b很大时极易运行超时;使用基于二分指数的快速幂算法可以大大提高计算速度,缩短计算时间。快速幂的核心算法:(快速幂算法可以使指数按log2的速度递减,从而提高计算速度)若当前指数为偶数,则指数减半(二分指数),底数取平方,即计算(a*a)的(b/2)次方,若当前指数是奇数,则指数减1,变为偶数,外成a,改为计算a*(a的b-1次方),如此循环。
2024-10-15 17:42:14
239
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人