2025年5月16日
C语言做题知识点总结
摘要： C语言做题知识点总结 目录C语言做题易错及知识点总结重要！！！负数在计算机中的存储：重要！！！计算机内部的存储特殊情况128变量范围man手册的使用重要！！！ 格式化输出(1) 标志字符 （必须放在%说明符后面）(2) 转换精度(3）长度修饰(4) 转换说明转义字符的输出需要加\1. 用双反斜杠 \ 输出单个反斜杠2. 阅读全文
posted @ 2025-05-16 17:03 Arroyol 阅读(188) 评论(0) 推荐(2)
2025年5月14日
插入排序
摘要： 插入排序 目录插入排序算法思想代码展示 插入排序 算法思想 插入排序的思路就是从右侧的未排序区域内取出一个数据，然后将它插入到已排序区域内合适的位置上。 我们使用一个数组来实现整个排序，假设首元素有序，从无序数据中拿出一个跟已经有序的数组进行从后向前比较，如果大于最后一个元素则插入到最后一个元素的后面，小于则 阅读全文
posted @ 2025-05-14 20:44 Arroyol 阅读(14) 评论(0) 推荐(1)
冒泡排序
摘要： 冒泡排序 目录冒泡排序算法思想代码展示 冒泡排序 算法思想 一个元素和第二个元素进行比较，如果第一个元素的值大于第二个元素则两者位置互换，否则不交换。然后第二个元素和第三个元素比较.......最后序列中最大的元素被交换到了序列的尾部，这样就完成了一轮交换，经过n轮交换之后，就可以得到一个有序序列。 算法复杂 阅读全文
posted @ 2025-05-14 20:43 Arroyol 阅读(17) 评论(0) 推荐(1)
递归计算树的深度
摘要： 目录递归计算二叉树的深度设计思路代码展示 递归计算二叉树的深度 设计思路 比较左右子树的深度 ，谁大取谁 代码展示 //计算一颗二叉树的深度,可以采用递归实现 int BinaryTree_GetDepth(Tnode_t *root) { int n1,n2;//n1记录左子树的深度,n2记录右子 阅读全文
posted @ 2025-05-14 20:42 Arroyol 阅读(32) 评论(0) 推荐(1)
递归计算二叉树的叶子节点数量
摘要： 目录递归计算二叉树的叶子节点数量设计思路代码展示 递归计算二叉树的叶子节点数量 设计思路 首先肯定是需要遍历整个树，直到叶子节点为止，确定好递归的终止条件。 叶子节点就是左右子树都为NULL作为判断条件 代码展示 //计算一颗二叉树的所有叶子节点的数量,可以采用递归实现 int BinaryTree 阅读全文
posted @ 2025-05-14 20:42 Arroyol 阅读(35) 评论(0) 推荐(1)
递归计算二叉树的节点数量
摘要： 递归计算二叉树的节点数量 设计思路 首先肯定是需要遍历整个树，直到叶子节点为止，确定好递归的终止条件。 二叉树的节点数量=度为1的节点+度尾2的节点+一个根节点。 代码展示 //计算一颗二叉树的所有节点的数量,可以采用递归实现 int BinaryTree_CountNode(Tnode_t *ro 阅读全文
posted @ 2025-05-14 20:41 Arroyol 阅读(44) 评论(0) 推荐(1)
2025年5月12日
设计链式队列代码
摘要： 设计链式队列代码 目录设计链式队列代码Notice！！！:测试结果展示 设计链式队列代码 Notice！！！: 在处理入队时一定要进行判断队列是否为空，因为我们在链式队列初始化的时候将Manager->front = NULL; Manager->rear = NULL;这俩指向了NULL。 如果不进行这段处理，当队 阅读全文
posted @ 2025-05-12 21:14 Arroyol 阅读(16) 评论(0) 推荐(1)
利用栈实现括号匹配
摘要： 利用栈实现括号匹配 目录笔试题: 利用顺序栈实现括号匹配题目：设计思路代码展示测试结果展示 笔试题: 利用顺序栈实现括号匹配 题目： 通过键盘输入一个包括 '(' 和 ')' 的字符串string ，判断字符串是否有效。要求设计算法实现检查字符串是否有效，有效的字符串需满足以下条件： A. 左括号必须用相同类型的右括号 阅读全文
posted @ 2025-05-12 15:40 Arroyol 阅读(22) 评论(0) 推荐(1)
利用顺序栈实现十进制转化为十六进制
摘要： 利用顺序栈实现十进制转化为十六进制 目录利用顺序栈实现十进制转换为十六进制设计思路实现步骤代码实现测试结果展示 利用顺序栈实现十进制转换为十六进制 设计思路 明确如何手动计算十进制转换为十六进制 314 ÷ 16 = 19 余 10 → 余数 10 对应十六进制的 `A` 19 ÷ 16 = 1 余 3 → 余数 3 对应十六进制的 阅读全文
posted @ 2025-05-12 11:55 Arroyol 阅读(39) 评论(0) 推荐(1)
链式栈初始化以及入栈出栈代码
摘要： 链式栈初始化以及入栈出栈代码 目录链式栈初始化以及入栈出栈代码整体设计思路代码展示测试结果展示 链式栈初始化以及入栈出栈代码 整体设计思路 为了方便管理链式栈，我们创建了链式栈的节点以及管理结构体。其中管理结构体包含了栈顶的地址以及栈的大小（由于是链式结构因此不必提取申请一块固定大小的内存），栈节点结构体包含了数据域以及next 阅读全文
posted @ 2025-05-12 11:00 Arroyol 阅读(62) 评论(0) 推荐(2)
下一页