这里讲讲对binary Tree 进行level order Traversal.。 即BF traversal（广度优先遍历）。即首先， 访问根节点F， 打印出数据。 接着访问level 1的所有节点， 即D， J。 访问完level1之后， 访问level2， 即B, E, G , K 等等一次访问下去， 直至遍历完所有的节点。
BFS遍历的思路很简单， 但是当我们编程实现的时候，...
分类：
编程语言 时间：
2014-07-20 23:11:16
收藏：
0 评论：
0 赞：
0 阅读：
477
Interesting Calculator
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 163 Solved: 49
Description
There is an interesting calculator. It has 3 rows of buttons.
Row 1: button 0, 1,...
分类：
其他 时间：
2014-07-20 22:35:23
收藏：
0 评论：
0 赞：
0 阅读：
472
/*主要思路；
用一个链表存储数组信息，然后依次找出这个链表中最小的数字，然后插入到另外一个链表中，并删除原来链表中最小数字这个节点，一共循环n次，然后另外一个链表中的数字就是排序好的数组，依次输出即可；
*/
#include
using namespace std;
#include
class Node /...
分类：
其他 时间：
2014-07-20 22:47:23
收藏：
0 评论：
0 赞：
0 阅读：
331
超级玛丽题目重做！ 题意见http://blog.csdn.net/houserabbit/article/details/37968189
新思路：
如果我们将原串数字按大小排序 每次扫描到这个数字就在它对应的位置上+1
并且将询问按h排序 依次做每个询问
那么题目就变成了 对于每个询问 将原串数字一个一个的放进去直到h的大小 然后求R前1的个数减去L-1前1的个数
...
分类：
其他 时间：
2014-07-20 22:43:23
收藏：
0 评论：
0 赞：
0 阅读：
286
股票F10检索工具...
分类：
其他 时间：
2014-07-20 22:25:23
收藏：
0 评论：
0 赞：
0 阅读：
329
系统环境：Ubuntu 14.10
安装版本：apache-tomcat-7.0.54.tar.gz
安装步骤：
1、下载 Tomcat
下载 apache-tomcat-7.0.54.tar.gz
2、解压 Tomcat
点击用归档管理器打开，将其解压到home目录下，为方便起见，将文件夹名字改为tomcat
3、配置...
分类：
其他 时间：
2014-07-20 23:10:05
收藏：
0 评论：
0 赞：
0 阅读：
505
控制组件
角色控制组件和刚体组件都具备物理引擎的功能，需要绑定游戏对象才能实现相应的物理效果，并且同一个游戏对象中两者只能存在一个，不能共存。刚体组件可以非常精确的模拟现实世界中的一切物理效果，而角色控制器则没有那么精准。
添加角色控制器之前，需要确定是否把角色控制器标准资源包引入工程，未引人是无法添加角色控制器的。在component——physics——character...
分类：
其他 时间：
2014-07-20 22:42:23
收藏：
0 评论：
0 赞：
0 阅读：
366
在JVM中，如果98%的时间是用于GC且可用的HeapSize不足2%时将会抛出OOM异常；HeapSize最大不要超过可用物理内存的80%，一般-Xms –Xmx设置为相同，-Xmn设置为1/4的-Xmx。若-Xms、-Xmx设置的大小超过物理内存，则会出现：
”Error occurred during initialization if VM could not reserve...
分类：
其他 时间：
2014-07-20 22:24:23
收藏：
0 评论：
0 赞：
0 阅读：
326
泛型类定义的泛型，在整个类中有效。如果被方法使用，那么泛型类的对象明确要操作的具体类型后，所有要操作的类型就已经固定了。
为了让不同方法可以操作不同类型，而且类型还不确定。那么可以将泛型定义在方法上。
特殊之处：
静态方法不可以访问类上定义的泛型。
如果静态方法操作的应用数据类型不确定，可以将泛型定义在方法上。...
分类：
其他 时间：
2014-07-20 23:36:50
收藏：
0 评论：
0 赞：
0 阅读：
522
定义类
Ext.define('Cookbook.Vehicle', {
Manufacturer: 'Aston Martin',
Model: 'Vanquish',
getDetails: function(){
alert('I am an ' + this.Manufacturer + ' ' + this.Model);
}
}, function(){
Console.log('C...
分类：
Web开发 时间：
2014-07-20 22:35:23
收藏：
0 评论：
0 赞：
0 阅读：
365
今天终于结束了150个课时的第一轮自学，也算是完成自己学习的一个里程碑，虽然后面还是需要大量温故而知新的过程，但是终究为了自己的目标又迈进了坚实的一步，为此在今天2014/07/20给自己鼓个掌，希望自己能够继续坚持下去！
转眼自己马上到三十而立之年，因为儿时的叛逆，最终让自己选择了了这条爱恨交加的IT路，回首过去的几年，其实学到的最重要的一件事情就是谦恭、坚持。每一个从...
分类：
其他 时间：
2014-07-20 23:19:16
收藏：
0 评论：
0 赞：
0 阅读：
453
JPA中对象关系映射通常情况下是一个实体对应一个表，两个实体之间没有任何关系。如果两个实体之间是继承关系，那么该如何映射呢？
JPA中的实体支持继承映射，多态关联，多态查询。抽象类和具体的类都可以是实体，且都可以使用@Entity来注解，映射成实体，并查询封装成一个实体。实体类可以继承非实体类，非实体类也可以继承实体类。
JPA的继承映射有如下几种情况：
一、实体类继承抽象（具体...
分类：
其他 时间：
2014-07-20 22:46:23
收藏：
0 评论：
0 赞：
0 阅读：
363
从写一个TCP套接字的write调用成功返回仅仅表示我们可以重新使用原来的应用进程缓冲区，并不代表对端TCP或应用进程已接收到数据。
对端TCP必须确认收到的数据，伴随来自对端的ACK的不断到达，本端TCP至此才能从套接字发送缓冲区中丢弃已确认的数据，TCP必须为已发送的数据保留一个副本，直到它被对端确认为止。
UDP不保存应用进程数据的副本因此无需一个真正的发送缓冲区，wri...
分类：
其他 时间：
2014-07-20 22:12:23
收藏：
0 评论：
0 赞：
0 阅读：
412
适配器模式（Adapter）
将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
在我们生活中存在很多适配器的例子，如插座转换器、笔记本电脑电源适配器等。今天，我们就来看一下嘴熟悉的笔记本电源适配器的例子。通常，笔记本电脑需要的电流都是12-20V以内的直流电流，而我们家庭用电通常是220...
分类：
其他 时间：
2014-07-20 22:28:23
收藏：
0 评论：
0 赞：
0 阅读：
355
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:
Given binary...
分类：
其他 时间：
2014-07-20 22:41:23
收藏：
0 评论：
0 赞：
0 阅读：
512
汉诺塔
汉诺塔II hdu1207：
先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，
规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把
上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。
网上的一种最优解法如下：（1）将x(1
#inc...
分类：
其他 时间：
2014-07-20 23:18:19
收藏：
0 评论：
0 赞：
0 阅读：
543
pre_permutation
----------------------------------------------------------------
描述： 取得 [first, last) 所标示之序列的前一个排列组合。如果没有，返回 false，有，返回true
思路：
从后往前
1.找两个相邻元素，令左端的元素为*i,右端的元素为*ii，且满足 *i > *ii
2.找出第一个小于 *i 的元素，令其为 *j，将*i,*j元素对调
3.将ii右端的所有元素颠倒
template <cl...
分类：
其他 时间：
2014-07-20 23:07:48
收藏：
0 评论：
0 赞：
0 阅读：
434
图片放大
*{margin:0; padding:0;}
ul,li{margin-right: 0; padding:0;}
li{list-style:none;}
a{text-decoration: none;}
.clearfix:before,.clearfix:after{display: table; content: "";}...
分类：
其他 时间：
2014-07-20 23:08:46
收藏：
0 评论：
0 赞：
0 阅读：
486
UVA 11149 - Power of Matrix
题目链接
题意：给定一个n*n的矩阵A和k，求∑kiAi
思路：利用倍增去搞，∑kiAi=(1+Ak/2)∑k/2iAi，不断二分即可
代码：
#include
#include
const int N = 45;
int n, k;
struct mat {
int v[N][N];
mat() ...
分类：
其他 时间：
2014-07-20 23:07:27
收藏：
0 评论：
0 赞：
0 阅读：
506
random_shuffle
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
描述：将[first,last)的元素次序随机重排。
思路：
必须是 RandomAccessIterator
1.遍历区间
2.产生[...
分类：
其他 时间：
2014-07-20 23:12:14
收藏：
0 评论：
0 赞：
0 阅读：
426
