bst ：binary search tree（二叉搜索树）对于树中的每个节点n，左子树中的所有节点的关键字都小于节点n的关键字，右子树中所有节点的关键字都大于节点n的关键字struct node{ int key; struct node *left; //左节点 s...
分类：
其他好文 时间：
2014-06-28 17:06:24
阅读次数：
186
题目：Binary Tree Level Order Traversal i iii和ii的差别仅在于最后将结果逆序一下就行了，算法上基本相同个人思路：1、二叉树的层次遍历，我们一层一层地处理，用一个队列（A队列）将每一层的所有节点按照从左到右的顺序入队2、待该队列的所有节点都出队，并且用另外一个队...
分类：
其他好文 时间：
2014-06-28 17:01:33
阅读次数：
235
【Tags and Layers】1、tags and layers 配置面板。"Edit" -> "Project Settings" -> "Tags and Layers"来打开设置面板。 2、tag可以理解为一类元素的标记，如hero、enemy、apple-tree等。通过设置tag，可....
分类：
其他好文 时间：
2014-06-28 16:00:08
阅读次数：
264
Given a binary tree, return the inorder traversal of its nodes' values.For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,3,2]...
分类：
其他好文 时间：
2014-06-28 11:26:55
阅读次数：
206
原地址：http://blog.csdn.net/akara/article/details/6165421[原创]使用行为树(Behavior Tree)实现网游奖励掉落系统by AKara 2011-01-24 @http://blog.csdn.net/akara@ akarachen(at)...
分类：
其他好文 时间：
2014-06-24 09:53:58
阅读次数：
245
原地址：http://blog.csdn.net/akara/article/details/6084786[原创]使用行为树(Behavior Tree)实现游戏AIby AKara 2010-12-09 @http://blog.csdn.net/akara@ akarachen(at)gmai...
分类：
其他好文 时间：
2014-06-24 09:37:08
阅读次数：
354
题目：Flatten Binary Tree to Linked ListGiven a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 ...
分类：
其他好文 时间：
2014-06-24 09:09:02
阅读次数：
147
首先我们先导入一些基本的包： asm-3.3.jar ：操作java字节码的类库；（反射的替代方案，ASM是小巧轻便的 Java 字节码操控框架 ，它能方便地动态生成和改造 Java 代码。） asm-commons-3.3.jar ：提供了基于事件的表现形式； asm-tree-3.3.jar ....
分类：
其他好文 时间：
2014-06-23 07:21:01
阅读次数：
209
题目大意：
一棵树上每一个节点都有几个苹果。问在根节点出发，走不大于K步的情况下最多能取多少个苹果。
解题思路：
树形DP，对于每一个子树的根节点src，都有dp[src][i][0],表示从src走i步可以回到src最多能够得到多少苹果。dp[src][i][1]表示从src走i步没有回到src最多能够得到多少苹果。
状态有三种转移方式：
1、用i-j-2步走其他子树回到根节点...
分类：
移动开发 时间：
2014-06-22 15:23:49
阅读次数：
264
