- 博客(7)
- 收藏
- 关注
RSS订阅原创 利用队列实现二叉有序树的层次遍历
队列的实现树的实现层次遍历算法思路step1: 把树的根结点入队step2: 获取队头元素，并进行打印step3: 判断当前队头元素是否存在左、右孩子。如果存在左、右孩子，则将其入队step4: 出队重复上面的过程2、3 、4步给孩子点点赞吧，谢谢你
2024-01-25 21:09:47
376
1
原创 带头结点双向循环列表的创建，增删改查
定义了双向链表的节点结构`DLNode`。节点结构包含了数据域`data`和两个指针域`prev`和`next`，分别指向前一个节点和后一个节点。链表结构包含了指向首节点的指针`first`、指向尾节点的指针`last`，以及记录节点数量的变量`num`。这个头文件为双向链表提供了节点结构和链表结构的定义，可以在其他源文件中包含该头文件，以使用这些定义的结构类型来操作双向循环链表。- 首先，引入了`stdio.h`和`stdlib.h`头文件，以便使用标准输入输出和动态内存分配函数。
2024-01-19 20:09:58
509
1
原创 合并两个升序数组
需要注意的是，这个程序假设两个输入的数组 `a` 和 `b` 都是按升序排列的。- 比较数组 `a` 和数组 `b` 的当前元素，将较小的元素放入合并数组 `c` 中，并更新 `j` 或 `k` 的值。- 如果数组 `a` 遍历完后，将数组 `b` 的元素放入合并数组 `c` 中，并更新 `k` 的值。- 如果数组 `b` 遍历完后，将数组 `a` 的元素放入合并数组 `c` 中，并更新 `j` 的值。2. 定义大小分别为 `m` 和 `n` 的整数数组 `a` 和 `b`，用于存储待合并的两个数组。
2023-11-16 10:22:51
301
1
原创 二分查找法
它的基本思想是将数组中间位置的元素值与目标值进行比较，如果相等则返回下标，否则根据比较结果折半查找左半部分或右半部分，直到找到目标值或者确定目标值不存在为止。- 如果中间元素等于要查找的数值 `k`，则输出 "Found it，it is `mid`"，mid是对应元素‘k’的下标，并结束程序。- 如果中间元素大于要查找的数值 `k`，则说明在左半边搜索，将右边下标更新为 `mid - 1`。- 如果中间元素小于要查找的数值 `k`，则说明在右半边搜索，将左边下标更新为 `mid + 1`。
2023-11-16 10:13:28
144
1
原创 在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字
我们可以将数组中的所有数字进行异或运算，出现成对的数字会相互抵消得到0，最后剩下的结果就是只出现一次的数字。在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。数组中有：1 2 3 4 5 1 2 3 4，只有5出现一次，其他数字都出现2次，找出5。即 num ^= a，其中 a为数组中的元素。异或运算的特性是：一个数和自身进行异或运算结果为0，一个数和0进行异或运算结果为其本身。3. 最后 num 的值就是只出现一次的数字。1. 定义一个变量 num，初始化为0。
2023-11-08 17:23:48
551
1
原创 C语言continue语句用法不当可能造成循坏语句死循环？
while循环体内当i=5时，执行continue语句，直接跳过continue后的语句， 不会执行i++语句,变量i 的值停留为5，一直满足while的判断语句，程序陷入死循环。continue 是继续的意思，在循坏中的作用就是跳过本次循还，继续进行循环体的判断语句。担有一点注意的是执行continue语句时，算数运算符++（单目运算符）的优先级大于判断 <（关系运算符），故可以用上述代码来实现。这可能导致循环无法退出，这是怎样导致的呢？continue后面的语句就不会执行，
2023-10-23 19:53:52
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人