- 博客(8)
- 收藏
- 关注
RSS订阅原创 二叉树遍历(c语言)
我们都知道前序遍历是先左后右，那么对任一节点p1来说，其右子树p1right所有节点必然在左子树p1left之后。如果前驱节点的右子节点为空，将前驱节点的右子节点设置为当前节点。然后将当前节点加入答案，并将前驱节点的右子节点更新为当前节点。当前节点更新为当前节点的左子节点。如果前驱节点的右子节点为当前节点，将它的右子节点重新设为空。当前节点更新为当前节点的右子节点。如果当前节点的左子节点为空，将当前节点加入答案，并遍历当前节点的右子节点；新建临时节点，令该节点为 root；方法三：Morris遍历。
2023-01-07 18:22:25
597
原创 简易贪吃蛇
主要的困惑点在于对光标控制，这超出了我的知识范畴，所以搜了一些资料，从一无所知到大体明白。看到别的学校大一同学的期末作业是贪吃蛇，我也斗胆尝试自己code一个简易版娱乐一下。以下代码能够实现贪吃蛇的主要操作，但是也还有可以优化的地方。总的来说代码难度不是很大，都是入门时学的内容（，其实也可以用数组（参考其他大佬）。3、随机生成超级奖励。
2022-12-29 18:59:39
171
原创 已知两种遍历顺寻求第三种遍历顺序/构造二叉树题型
这次分享一下这两道关于树的基础题的思路（套路）。 （我终于弄懂这种题目and独立编写ac代码啦！！！走出舒适圈的感觉真爽！！！）这两道题考察的通过两种遍历方式推导出第三种遍历方式，实质上考察的都是对于树这种数据结构的遍历的理解以及运用。想了解关于树的遍历的相关知识点可以移步其他巨犇的文章，这里不多赘述。前序遍历：中左右中序遍历：左中右后序遍历：左右中（这里的左指的是左孩子节点，中指的是父亲节点，右指的是右孩子节点）注意点：在后序遍历中，最后一个节点一定是根节点（对于每一颗子树也成立）在前序遍历中，第一个节点
2022-12-05 18:09:06
122
原创 P1017 [NOIP2000 提高组] 进制转换
先叙述一些特殊的进制转化（记录下来也方便我自己复习）1，十进制负数转化为二进制： 先将十进制的绝对值转换为二进制，再按位取反，最后再加1 eg：-45 => 绝对值转化为二进制：00101101 => 按位取反得到：11010010 => 再加一：110100112，二进制负数转化为十进制： 先减一，按位取反，再转换为十进制，最后添加负号。 eg：负二进制1010111
2022-12-03 21:38:36
714
1
原创 洛谷P1007 独木桥
1，最短时间：我将整个独木桥从中间分成两部分，分别从中间向两边循环，找到离中间位置最近的那个士兵，即可确定最短时间。（就是以独木桥的中间为分界线，我们设定两边的士兵都往岸上走，当离岸最远的士兵上岸，所有人就都已经上岸了）2，最长时间（奇妙的地方来了）：题目说两个士兵碰面的时候，两个人都会掉头。我们可以看成他们穿过了彼此然后继续沿着原方向前进（交换灵魂系列），这个画个图比较好理解。这是一道很有意思的题目。
2022-11-30 17:11:23
1001
2
原创 洛谷P1003 [NOIP2011 提高组] 铺地毯
阅读题目过后，第一眼觉得是二维数组模拟整个铺地毯的过程，but经验告诉我肯定会爆内存，数据范围证明确实如此。1，如何输入（主要考虑如何存储数据=>是否使用数组存储数据，数据范围如何）然后循环判断这一张地毯是否能够覆盖所求点的坐标(x,y)；蒟蒻第一篇题解（与其说是题解，不如说是一些心得体会）首先用一个结构体数组存储每一张地毯的相关信息；2，正序判断/逆序判断/模拟整个过程？
2022-11-30 15:41:59
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人