Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（...
分类：
其他好文 时间：
2014-05-06 08:47:25
阅读次数：
275
题目：193 - Graph Coloring
题目大意：给出一个图，图里面有点和边，要求相邻的点不可以都是黑色的，问怎样上色黑色的点最多的，给出字典序最大的那种组合情况。#include
#include
const int N = 105;
int n, m, s[N][N], ans[N], cas, count, vis[N];
bool judge (int x, in...
分类：
其他好文 时间：
2014-05-03 17:22:31
阅读次数：
282
OGNL
OGNL是Object-Graph Navigation Language的缩写，它是一种功能强大的表达式语言（Expression Language，简称为EL），通过它简单一致的表达式语法，可以存取对象的任意属性，调用对象的方法，遍历整个对象的结构图，实现字段类型转化等功能。它使用相同的表达式去存取对象的属性。
OGNL是Object-Graph Navig...
分类：
其他好文 时间：
2014-05-03 15:27:57
阅读次数：
461
题目：
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译：
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
思路：
要使二叉树的高度最小，则要尽量使其左右子树的节点数目相当，自然就考虑到将其构造成为二叉排序树，且将有序数组的中间大的数作为根节点，这样得到的二叉树的高度便是最小的。...
分类：
其他好文 时间：
2014-05-01 17:48:45
阅读次数：
321
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
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
