码迷,mamicode.com
首页 >  
搜索关键字:minimum span tree    ( 79922个结果
leetcode -- Flatten Binary Tree to Linked List
算法:1. 对root的左子树做处理,让左子树的根节点作为,根节点的右子树,并让右子树作为左子树根节点的右子树的子树2. 递归遍历右子树public void flatten(TreeNode root) { if(root==null){ return; ...
分类:其他好文   时间:2014-05-26 23:39:49    阅读次数:253
46. 对称子字符串的最大长度(ToDo)
Suffix Tree to get maximum symmetrical sub-string.
分类:其他好文   时间:2014-05-23 04:21:13    阅读次数:237
LeetCode: Jump Game II [044]
【题目】 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Your goal is to reach the last index in the minimum number of ju...
分类:其他好文   时间:2014-05-22 17:02:20    阅读次数:244
Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类:其他好文   时间:2014-05-22 16:05:56    阅读次数:239
【LeetCode】Recover Binary Search Tree
Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is ...
分类:其他好文   时间:2014-05-21 19:11:16    阅读次数:266
最优二叉树
树的路径长度树的路径长度是从树根到树中每一结点的路径长度之和。在结点数目相同的二叉树中,完全二叉树的路径长度最短。树的带权路径长度(weighted path length of tree,wpl)结点的权值:在一些应用中,赋予树中结点的一个有某种意义的实数、结点的带权路径长度:结点到树根之间的路径...
分类:其他好文   时间:2014-05-21 19:02:14    阅读次数:305
Is It A Tree?------HDOJ杭电1325(两种方法,可以用也可以不用并查集!!!!!!详解)
Problem Description A 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 directed edges between nodes satisfying the follow...
分类:其他好文   时间:2014-05-21 10:55:57    阅读次数:325
chromium for android 硬件渲染流程总结
render进程中 一.webkit模块 webkit引擎会为网页内容同时创建Dom tree, Render tree和RenderLayer tree. 这三棵树之间的关系参见...
分类:移动开发   时间:2014-05-21 10:23:08    阅读次数:457
CISCO PVST+配置和结果验证 per vlan spanning tree(51cto 实验10)
1. 实验线路连接图使用Cisco Packet Tracer6.0 构建拓扑结构图2. 实验内容(1) 参阅教材中内容,完成PVST+的配置内容。(2) 在各台交换机上使用show spanning-tree vlan 10 和show spanning-tree vlan 20 命令,查看根桥信...
分类:其他好文   时间:2014-05-21 05:01:33    阅读次数:426
poj 1330 Nearest Common Ancestors
DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is shown below:In the figure, each node is lab...
分类:其他好文   时间:2014-05-21 03:23:51    阅读次数:296
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!