如果直接利用二叉树的层序是没有办法构建一个二叉树的,但是如果是完全二叉树应该是可以的
这里层序序列中用-1表示当前节点没有值
构建主要采用了非递归的方法,利用了queue,因为层序的遍历可以通过queue来实现那么自然也可以通过这个方法进行构建
#include
#include
#include
using namespace std;
typedef struct T...
分类:
其他好文 时间:
2015-02-04 16:38:19
阅读次数:
166
给unity3d的老版动画中,添加事件的方法(测试通过):
AnimationEvent event0 = new AnimationEvent();
event0.time =this.animation["run"].length * 0.2f;
event0.functionName ="xxx";
event0.strin...
分类:
编程语言 时间:
2015-02-04 16:38:20
阅读次数:
152
Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
算法一
利用permutation中使用swap的思路,可以快速满足列条件的限制。
这样,在检查合法性时,只需要检查是...
分类:
其他好文 时间:
2015-02-04 16:39:21
阅读次数:
169
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
这个题目其实不难,只要理清楚各种情况利用插入排序的方法就可以完成,我的C++代码实现如下:
...
分类:
其他好文 时间:
2015-02-04 16:38:50
阅读次数:
161
外挂辅助研究中常遇到的问题
1、游戏异常的原因
2、用C++代码模拟游戏中异常冲突
为何游戏运行时间短不出问题 但一运行久了就出现未知异常错误!
很多时候这是由于多线程访问共享数据造成的。
// MultiThreadDlg.h : 头文件
//
#pragma once
// CMultiThreadDlg 对话框
class CM...
分类:
其他好文 时间:
2015-02-04 16:37:48
阅读次数:
238
在MacOS上虚拟机中的Window10表现的还可以。起码我发现的新功能很好用(主要对虚拟机环境来说):
1:在Win7中usb3.0不好使,但在windows10中非常好用,已不需要再使用转换头来把3.0转成2.0了。
2:在Win7中ISO文件不能直接查看内容,但在Windows10中可以直接双击就可以在文件夹中直接查看内容了。比如安装VS2015预览版本再也不需要使用虚拟光驱或使用虚拟机...
题目大意:
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1 has
K1 faces. Die2 has
K2 faces. Die3 has
K3 faces. All the dice are fair dice, so ...
分类:
其他好文 时间:
2015-02-04 16:37:11
阅读次数:
158
题目1085:求root(N, k)
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1191
解决:443
题目描述:
N=2000000000)
输入:
每组测试数据包括一行,x(0
输出:
输入可能有多组数据,对于每一组数据,root(x^y, k)的值
样...
分类:
其他好文 时间:
2015-02-04 16:36:51
阅读次数:
86
”透明计算“这么火,我也去实际体验一把,看看多炫酷!...
分类:
其他好文 时间:
2015-02-04 16:38:40
阅读次数:
147
git server简易部署方案
适用于公司git库配置及使用文档,旨在开发及其它文档的版本的管理。Windows 平台,简单地部署成一个web即完成git 服务端的搭建,本文以win7下部署为例如下:...
分类:
其他好文 时间:
2015-02-04 16:37:41
阅读次数:
170
题目:输入是一个字符串,找出没有重复字符的最长子字符串的长度
示例:
“abcabcbb”最长子串(abc)长度为3
“bbbbbbb”最长子串(b)长度为1
“abdevbac”最长子串(bdev)长度4...
分类:
编程语言 时间:
2015-02-04 16:38:11
阅读次数:
296
树是不包含回路的连通无向图。
左边是一棵树,右边的是一个图,因为左边的没有回路,而右边的存在1-2-5-3-1这样的回路。
树特征:
1.一棵树中的任意两个节点有且仅有唯一的一条路径连通;
2.一棵树如果有n个节点,那么它一定恰好有n-1条边;
3.在一棵树中加一条边将会构成一个回路。
树是指任意两个节点间有且只有一条路径的无向图。只有是没有回路的连通无向图就是树。...
分类:
其他好文 时间:
2015-02-04 16:37:02
阅读次数:
179
最近在研究scikit-learn的开源包,总是遇到scikit-learn包找不到的问题,按照以下步骤问题就解决了,具体步骤如下:
1、 安装python,一般为2.7,网址:https://www.python.org/downloads/
2、 Python安装distribute:打开windows的cmd,切换到distribute-0.6.36目录. 输入:python set...
题目地址 :http://acm.timus.ru/problem.aspx?space=1&num=1277
这里我们要拆点。把一个点拆成i,i' 。如何 i,j有边 ,在建边(i,j',inf),(j,i',inf)。 然后每个点点边(i',i,R[i])。这样建边以后,若要阻止 s到f的路径,那么必须破败一些边,那么我们为了是的边权最小,必须破坏边权小于inf的边,对应的就是图中拆点后的边...
分类:
其他好文 时间:
2015-02-04 16:35:03
阅读次数:
195
Spring整合Hessian访问远程服务
1.1 Hessian简介
Hessian是一个轻量级的Web服务实现工具,它采用的是二进制协议,因此很适合发送二进制数据。它的一个基本原理就是把远程服务对象以二进制的方式进行发送和接收。
1.2 整合
1.2.1 概述
对于Hessian而言,有服务端和客户端,所以我们的整合也需要分服务端的整合和客户...
分类:
编程语言 时间:
2015-02-04 16:35:15
阅读次数:
214
陈科肇-欢迎转载,转载请注明出处,谢谢!
==================
本来打算在电脑上部署war包的,部署完之后,遇到个小问题:
Caused by: java.lang.UnsupportedClassVersionError: com/huike/sort/dao/order/DeliverylineDao : Unsupported major.minor version 5...
分类:
编程语言 时间:
2015-02-04 16:35:34
阅读次数:
202
#include
using namespace std;
int main()
{
int a[] = {1,-1,3,-7,10,-3,6,-8,1};
int size = sizeof(a)/sizeof(int);
int curSum = 0;
int maxSum = a[0];
for(int i=0;i<size;i++){
...
分类:
编程语言 时间:
2015-02-04 16:36:04
阅读次数:
163