码迷,mamicode.com
首页 >  
搜索关键字:graph partition    ( 6460个结果
Palindrome Partitioning
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return all possible palindrome partitioning ofs.For example, giv...
分类:其他好文   时间:2014-07-22 23:08:15    阅读次数:446
【CareerCup】Trees and Graphs—Q4.3
题目: Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height. 翻译: 给定一个有序数组(递增),写程序构建一棵具有最小高度的二叉树。 思路: 要使二叉树的高度最小,则要尽量使其左右子树的节点数目相当,自然就考虑到将其构造成为二叉排序树,且将有序数组的中间大的数作为根节点,这样得到的二叉树的高度便是最小的。...
分类:其他好文   时间:2014-05-01 17:48:45    阅读次数:321
Palindrome Partitioning II
Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs...
分类:其他好文   时间:2014-05-01 14:47:09    阅读次数:409
uva 11090
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
javafx Application Logic浅析
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
【HDOJ】3560 Graph’s Cycle Component
并查集的路径压缩。 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
eclipse 3.7 配置svn
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
oracle热点表online rename
对于在线的繁忙业务表的任何操作都可能带来意想不到的风险。一张业务表,对partition key进行升位,其步骤是:rename原表新建临时表交换分区到临时表升位临时表的字段的长度交换临时表到第二张临时表rename第二种临时表为业务表整个的操作过程如果顺利,预计在10s左右,如果放在文件中,速度会...
分类:数据库   时间:2014-04-27 22:32:31    阅读次数:776
6460条   上一页 1 ... 644 645 646
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!