这是我和一名同学一起制作的《Memory Island》荒岛逃生小游戏。第一次使用Unity 3D实现，游戏过程和场景都不复杂，不过是一次很有启发也颇具成就的尝试！谢谢师哥辅导！
游戏内容很简单：玩家以第一人称视角根据线索找到金、银钥匙，寻找路线，打开各种门，找到小船，便可逃离荒岛。
在此我介绍制作思路，其中附上部分基础代码，最后演示游戏过程！...
分类：
编程语言 时间：
2016-05-06 15:10:45
阅读次数：
969
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。而线索二叉树利用二叉树中指向左右子树的空指针来存放节点的前驱和..
分类：
其他好文 时间：
2016-05-05 17:49:46
阅读次数：
210
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们利用二叉树中指向左右子树的..
分类：
其他好文 时间：
2016-05-05 17:48:45
阅读次数：
233
为什么会有线索化二叉树呢？二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保存这种在遍历中需要的信息，我们..
分类：
其他好文 时间：
2016-05-05 07:16:07
阅读次数：
199
Problem 2236 第十四个目标 Problem Description 目暮警官、妃英里、阿笠博士等人接连遭到不明身份之人的暗算，柯南追踪伤害阿笠博士的凶手，根据几起案件现场留下的线索发现凶手按照扑克牌的顺序行凶。在经过一系列的推理后，柯南发现受害者的名字均包含扑克牌的数值，且扑克牌的大小是 ...
分类：
编程语言 时间：
2016-05-03 23:49:05
阅读次数：
228
二叉树的线索化，这几天以来我很难掌握，今天终于想通了，哈哈，首先我们来看看二叉树线索化之后会变成什么样子，这里我们以图中的二叉树为例，图如下：画的太糙，各位看官讲究着看吧--。所谓二叉树的线索化，就是当一个节点的左右指针为空时，就让它的左右指针指向该节点的前..
分类：
编程语言 时间：
2016-05-01 17:51:32
阅读次数：
208
二叉树的遍历运算是将二叉树中节点按一定规律线性化的过程，当二叉链表作为存储结构时，只能找到节点的左、右孩子信息，而不能直接得到节点在遍历序列中的前驱和后继信息。线索化二叉树能够解决这样的问题，将二叉链表中的空指针域填上相应节点的遍历前驱或后继节点的地址，而..
分类：
其他好文 时间：
2016-04-27 22:51:44
阅读次数：
353
#define_CRT_SECURE_NO_WARNINGS1
#include<iostream>
usingnamespacestd;
enumPointerTag{THREAD,LINK};//枚举
前言：为了遍历的方便，我们在二叉树中引入前驱和后序，这样就储存了相关信息。
其结构如下：template<classT>
structBinaryTreeThdNode
{
T_data;..
分类：
其他好文 时间：
2016-04-27 07:09:56
阅读次数：
132
节点：
enumLinkType
{
THREAD,
LINK
};
template<classT>
structThredBinaryNode
{
ThredBinaryNode*_left;
ThredBinaryNode*_right;
LinkType_left_tag;
LinkType_right_tag;
T_data;
ThredBinaryNode(Tdata):_data(data),_left(NULL),_right(NULL),_left_tag(LINK),..
分类：
其他好文 时间：
2016-04-26 16:07:58
阅读次数：
225
线索二叉树，在原始二叉树的基础上对节点进行“扩容”，使之变成了一颗节点信息更加丰富，利用率更高的二叉树。具体来说增加了两个指示标签，ltag和rtag，每个标签有两个值，1和0，0代表存在孩子，指针指向相应孩子，1代表没有对应的孩子，指针表示线索，指向其前驱或后继。这样虽然节点多占用了空间（其实很少 ...
分类：
其他好文 时间：
2016-04-24 21:37:03
阅读次数：
235
