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
使用线段树预处理，可以使得查询RMQ时间效率在O(lgn)。
线段树是记录某范围内的最小值。
标准的线段树应用。
Geeks上只有两道线段树的题目了，而且没有讲到pushUp和pushDown操作，只是线段树的入门了。
参考：http://www.geeksforgeeks.org/segment-tree-set-1-range-minimum-query/
我修改了一下他的程序，使用...
分类：
其他好文 时间：
2014-06-22 18:08:05
阅读次数：
217
平时使用过两种版本控制软件 SVN 和 Git，平心而论，如果纯粹自己使用，那么绝对 Git 更加适合，本地库、远程库、离线工作、强大而灵活的分支、大名鼎鼎的Github， 这些都是选择 Git 的原因。Git 本质上是一套内容寻址文件系统。
从内部来看，Git 是简单的 key-value 数据存储。Git主要包含 3 类对象：blog(对应文件)、tree(对应目录)、commit。每次 Git 提交都会产生一个 commit 对象，并更新有改动的文件所关联的所有 tree 对象。多个 tree 对象一...
分类：
其他好文 时间：
2014-06-22 16:53:50
阅读次数：
166
题目大意：
一棵树上每一个节点都有几个苹果。问在根节点出发，走不大于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
这道题也有点新意，就是需要记录最小值段和最大值段，然后成段更新这个段，而不用没点去更新，达到提高速度的目的。
本题过的人很少，因为大部分都超时了，我严格按照线段树的方法去写，一开始居然也超时。
然后修补了两个地方就过了，具体修改的地方请参看程序。
知道最大值段和最小值段，然后修补一下就能过了。不是特别难的题目。
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-06-21 20:14:04
阅读次数：
230
