题目：
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译：
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
思路：
要使二叉树的高度最小，则要尽量使其左右子树的节点数目相当，自然就考虑到将其构造成为二叉排序树，且将有序数组的中间大的数作为根节点，这样得到的二叉树的高度便是最小的。...
分类：
其他好文 时间：
2014-05-01 17:48:45
阅读次数：
321
ps：作为目前人工智能和数据库领域研究的热点问题，数据挖掘从数据库的大量数据中揭示出隐含的、先前未知的并有潜在价值的信息的非平凡过程。数据挖掘（Data
Mining，DM），又称数据库中的知识发现（Knowledge Discover in Database，KDD），是目前人工智能和数据库领域研...
分类：
其他好文 时间：
2014-05-01 06:55:40
阅读次数：
254
IIUPC2006Problem G: Going in Cycle!!Input:
standard inputOutput: standard outputYou are given a weighted directed graph
withnvertices andmedges. Each ...
分类：
其他好文 时间：
2014-05-01 04:32:53
阅读次数：
271
1.Scene Graph体系结构浅析
javafx以tree的形式组织nodes,每一个node就是一个control,即UI组件。
node分为leaf node与branch node， root node。
scene体系中最关键的类：
Scene:代表包含所有UI组件的顶级容器
Node：是一个抽象类，代表UI组件的基类
Parent:是一个抽象类，代表branch...
分类：
移动开发 时间：
2014-04-30 22:16:39
阅读次数：
463
并查集的路径压缩。 1 #include 2 #include 3 4 #define MAXNUM
100005 5 6 int deg[MAXNUM], bin[MAXNUM]; 7 char isCycle[MAXNUM]; 8 9 int
find(int x) {10 i...
分类：
其他好文 时间：
2014-04-29 17:22:46
阅读次数：
308
寄存器分配，是通过将程序变量尽可能地分配到寄存器，从而提高程序执行速度的一种方法。寄存器是编译器优化中最为重要的问题之一（好的寄存器分配能够提高程序执行速度超过250%）；也是编译器理论中最热点的研究领域之一（研究界已经提出来大量寄存器分配相关的算法）。1.
图着色(graph coloring)方...
分类：
其他好文 时间：
2014-04-29 14:25:08
阅读次数：
530
在最近的一个项目中使用过百度地图API的Javascript开发，发现了一些问题，在这里作为自己的Knowledge积累，写下来。问题：手动绘图模式下（DrawingManager），覆盖物Polyline,Polygon的绘画模式中，如果没有在options中指定enableEditing属性为T...
分类：
其他好文 时间：
2014-04-29 11:23:47
阅读次数：
441
1、首先需要安装SVN客户端TortoisSVN。地址：http://tortoisesvn.net/2、eclipse低版本的需要安装Subversive
Revision Graph，地址：http://download.eclipse.org/tools/gef/updates-pre-3_8...
分类：
系统相关 时间：
2014-04-29 10:14:46
阅读次数：
580
昨天 听caicai讲了几种关于图的存储方式 又学了好多 家有caicai 如有一宝
-> 转自 晓爷下面 我所讲的 都是基于 有向图的建图方式i：map[a][b] ---最基础的邻接矩阵 直接用二维数组ii： 1 struct
graph 2 { 3 int num; // ---指向...
分类：
其他好文 时间：
2014-04-28 06:05:45
阅读次数：
463
迪米特法则（Law of Demeter）又叫作最少知识原则（Least Knowledge Principle 简写LKP），就是说一个对象应当对其他对象有尽可能少的了解,不和陌生人说话。英文简写为: LoD.
迪米特法则可以简单说成：talk only to your immediate friends。 对于面向OOD来说，又被解释为下面几种方式：一个软件实体应当尽可能少的与其他实...
分类：
其他好文 时间：
2014-04-27 18:00:46
阅读次数：
534
