
OJ及其经典习题
文章平均质量分 56
实用练习题
阿^觅
这个作者很懒,什么都没留下…
展开
-
二叉树(判断是否为平衡二叉树)
我们就可以用递归将所有左子树和右子树都遍历一个,求出他们的高度差,观察题目,发现最重要的条件就是,原创 2023-12-04 19:21:26 · 449 阅读 · 0 评论 -
二叉树(判断一棵树是否为另一颗树的子树)
观察完题目,很容易可以发现就是去判断root的子树与subroot是否相同。原创 2023-12-01 08:50:38 · 412 阅读 · 0 评论 -
二叉树(判断是否为对称二叉树)
判断二叉树是否对称,就可以换位去判断该二叉树的左子树和右子树是否对称。该函数是判断两颗树是否镜像对称,这时就会发现,我们需要的这个函数和。,右节点的值等于另一棵树右节点的值而镜像则是相反,即。剩余的isSymmetric函数中就是简单的判断了。观察题目,只需判断该二叉树是否对称。这时就可以写一个辅助函数来方便判断。,右节点的值等于另一棵树左节点的值)只有这两处地方有改变。,(判断树是否相等是。原创 2023-11-29 22:23:22 · 713 阅读 · 0 评论 -
二叉树(判断是否为单值二叉树)
接着,就可以分别去判断root和他的左节点的值是否相同,root和他的右节点的值是否想同。由于要层层递进的判断每个节点,所以要使用递归遍历到每个节点。当root == NULL时,即可return true;判断二叉树上每个节点的值是否相同,就需要让。:root等于空时,直接可以返回true;,则最后返回true。原创 2023-11-29 18:10:29 · 602 阅读 · 0 评论 -
二叉树(检查两棵树是否相同)
的数据,所以不能在前面就直接返回true,因此,使用其相反的去做判断。判断二叉树是否相同,就需要分别看他们的左节点和右节点是否分别相同。:左右节点不可弄反(如,p的左节点和q的右节点比较......)最后,就是利用递归遍历整棵树,依次做判断。时,就可以return true了。了(也就是题目所述),判断节点中的。时,就可以判断出其不是相同树了。接着,就可以看两棵树中是否。原创 2023-11-29 17:49:49 · 1693 阅读 · 0 评论 -
栈和队列OJ题
取队尾数据,则要防止当back为0时的时候,因为这个时候访问back-1(-1)就是非法访问了。如用 back %= (k+1)和 front %= (k+1)(k为队列存储数据的实际个数)如果设计这样的一个以数组为底层的顺序表来实现,那判断满和判断空则冲突了,导致不好判断。取队头元素,就可以直接先判是否为空,在访问数组中下标为front的数据则为队头数据。只要理解了前面循环结构该如何构建,空和满该如何判断,就能够很简单的完成后面的接口。题目不难,就是坑点太多了,容易考虑不周和造成越界访问。原创 2023-11-21 10:56:51 · 205 阅读 · 0 评论 -
C语言实现简易扫雷游戏
再继续分析,我们在棋盘上布置了雷,棋盘上雷的信息(1)和⾮雷的信息(0),假设我们排查了某⼀个位置后,这个坐标处不是雷,这个坐标的周围有1个雷,那我们需要将排查出的雷的数量信息记录存储,并打印出来,作为排雷的重要参考信息的。这⾥我们肯定有办法解决,⽐如:雷和⾮雷的信息不要使⽤数字,使⽤某些字符就⾏,这样就避免冲突了,但是这样做棋盘上有雷和⾮雷的信息,还有排查出的雷的个数信息,就⽐较混杂,不够⽅便。扫雷的过程中,布置的雷和排查出的雷的信息都需要存储,所以我们需要⼀定的数据结构来存储这些信息。原创 2023-11-01 08:57:11 · 53 阅读 · 0 评论 -
C语言做简易贪吃蛇(2)
游戏开始 游戏运行 游戏善后原创 2023-10-28 16:54:27 · 87 阅读 · 0 评论 -
C语言做简易贪吃蛇(1)
Win32API原创 2023-10-28 16:10:19 · 62 阅读 · 0 评论 -
C语言画爱心
爱心!原创 2023-10-03 22:17:49 · 439 阅读 · 2 评论 -
C语言中实现一个函数,可以左旋字符串中的n个字符
我们可以先将需要左旋的那个字符存入到一个数组中; 然后将剩下的字符从左向中依次移位; 最后将需要左旋的字符放到左旋的位置;原创 2023-08-11 21:16:23 · 95 阅读 · 1 评论 -
在C语言中实现两个int(32位)整数m和n的二进制表达中,求多少个位(bit)不同
利用好按位与(&)上一个1得到二进制序列中的最后一位 然后搭配上移位操作符一位一位得到二进制序列 这时,我们每得到一位,就可以将两个数之间的序列拿出来比是否相等。原创 2023-08-08 21:13:33 · 196 阅读 · 2 评论 -
用C打印整数二进制的奇数位和偶数位
就可以利用该数按位与(&)1,这样就能打印出二进制中的最后一位。 只能打印最后一位肯定不行,这时候我们就可以利用到移位操作符,一个接着一个打印出来。原创 2023-08-08 21:04:06 · 116 阅读 · 1 评论 -
实现C语言中的猜数字游戏
猜数字游戏 关于该游戏的要求: • 电脑⾃动⽣成1~100的随机数 •玩家猜数字,猜数字的过程中,根据猜测数据的⼤⼩给出⼤了或⼩了的反馈,直到猜对,游戏结束原创 2023-07-27 23:05:10 · 136 阅读 · 0 评论