原题地址:http://oj.leetcode.com/problems/balanced-binary-tree/题意:判断一颗二叉树是否是平衡二叉树。解题思路:在这道题里,平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是AVL树的定义。首先要写一个计算二叉树高度的函...
分类:
编程语言 时间:
2014-05-12 14:51:47
阅读次数:
304
基本概念Nested loop join:Outer table中的每一行与inner
table中的相应记录join,类似一个嵌套的循环。Sort merge join:将两个表排序,然后再进行join。Hash
join:将两个表中较小的一个在内存中构造一个Hash 表(对Join Key),扫...
分类:
数据库 时间:
2014-05-12 14:42:33
阅读次数:
404
题目描述There is a grid size of 1*N. The spanning tree
of the grid connects all the vertices of the grid only with the edges of the
grid, and every vertex...
分类:
其他好文 时间:
2014-05-10 19:00:03
阅读次数:
337
ComBoost项目地址http://comboost.wodsoft.comhttps://github.com/Kation/ComBoost/tree/develop准备工作首先,在Visual
Studio中创建Mvc4项目。然后使用NuGet安装ComBoost程序包。编写实体在Model...
分类:
Web程序 时间:
2014-05-10 05:53:57
阅读次数:
476
挺考智力的题目。
思路:
1 如果是假币,那么每次都必定引起天平的不平衡
2 如果天平平横,那么全部都肯定是真币
利用这个特性,利用hash表,就能写出很简洁的程序。
如果使用枚举,那么会(轻松?)过百行的代码的。
当然其实题目给出了条件:一定可以找出唯一的假币的。
如果没有这个条件,那么是不一定可以三次称,就能确定结果的。
下面程序参考了别人的:
htt...
分类:
其他好文 时间:
2014-05-10 04:21:02
阅读次数:
386
Problem DescriptionA tree is a well-known data
structure that is either empty (null, void, nothing) or is a set of one or more
nodes connected by dire...
分类:
其他好文 时间:
2014-05-10 03:18:52
阅读次数:
374
前序和中序构建二叉树后序和中序构建二叉树分析:主要思路就是
在中序中找根节点然后划分左右子树,具体如下:1. 查找根节点。 我们知道前序序列的第一个元素 和 后序序列的最后一个元素 肯定是根节点,我们就以此为突破口2.
确定根节点的坐标。 我们在 中序序列中找到 根节点 的下标。3. 分割左右子树。...
分类:
其他好文 时间:
2014-05-09 23:17:30
阅读次数:
458
当hive在执行大数据量的统计查询语句时,经常会出现下面OOM错误,具体错误提示如下:
Possible error: Out of memory due to hash maps used in map-side aggregation.
Solution: Currently hive.map.aggr.hash.percentmemory is set to 0.5. Try set...
分类:
其他好文 时间:
2014-05-09 21:08:27
阅读次数:
366
DOS下的tree命令可以把当前路径当做根路径,然后把文件树以树的形式展示出来。这个命令的实现不难,深搜一下文件树就可以了。
import java.io.File;
import java.util.Scanner;
public class Tree {
public static int depth = 0;
public static void main(String[] arg...
分类:
编程语言 时间:
2014-05-09 20:58:45
阅读次数:
361
using UnityEngine;using System.Collections;public
class MoveSample : MonoBehaviour{ void Start(){ //iTween.MoveBy(gameObject,
iTween.Hash("x", 2, "e.....
分类:
其他好文 时间:
2014-05-09 20:11:02
阅读次数:
455