码迷,mamicode.com
首页 >  
搜索关键字:minimum span tree    ( 79922个结果
[leetcode]Symmetric Tree @ Python
原题地址:https://oj.leetcode.com/problems/symmetric-tree/题意:判断二叉树是否为对称的。Given a binary tree, check whether it is a mirror of itself (ie, symmetric around ...
分类:编程语言   时间:2014-05-26 10:18:52    阅读次数:293
Minimum Window Substring
Minimum Window Substring
分类:Windows程序   时间:2014-05-26 08:22:33    阅读次数:306
Qt控件中的属性sizePolicy说明
1. Fixed: 大小不能改变2. Minimum: 已经是最小, 不能再被缩小, 但能放大.3. Maximum: 已经是最大, 不能再被放大, 但能缩小.4. Preferred: 控件的sizeHint()是他的sizeHint, 能被缩小, 放大.5. Expanding: 控件可以自行增...
分类:其他好文   时间:2014-05-26 07:14:46    阅读次数:256
leetcode题目:Sum Root to Leaf Numbers和Longest Consecutive Sequence
题目一: Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Fin...
分类:其他好文   时间:2014-05-26 04:06:41    阅读次数:248
字典树Trie
字典树Trie Trie,又称字典树,前缀树(prefix tree),是一种树形结构,用于保存大量的字符串。 它的优点是:利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。  它有3个基本性质: 1. 根节点不包含字符,除根节点外每一个节点都只包含一个字符。 2. 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。...
分类:其他好文   时间:2014-05-24 23:49:57    阅读次数:346
poj 2985 The k-th Largest Group 求第K大数 Treap, Binary Index Tree, Segment Tree
题目链接:点击打开链接 题意:有两种操作,合并集合,查询第K大集合的元素个数。(总操作次数为2*10^5) Treap模板(静态数组) #include #include #include #include #include const int maxNode = 500000 + 100; const int inf = 0x3f3f3f3f; struct Tr...
分类:其他好文   时间:2014-05-24 23:18:09    阅读次数:522
poj 3031 Big Christmas Tree(水spfa)
http://poj.org/problem?id=3013 题意: Because of a technical difficulty, price of an edge will be (sum of weights of all descendant nodes) × (unit price of the edge).这句话一直没看懂。后面还以为是最小生成树。 正确...
分类:其他好文   时间:2014-05-24 20:27:13    阅读次数:266
nagios 事件处理机制
接到zz的任务,实现自动化处理nagios某项报警脑海里有个印象,这个功能之前线下做过实验一、首先必须查看下nagios的官方文档,确认可行,以下是笔者整理的一些自认为有用的信息1)了解命令的定义方法WritingEventHandlerCommandsEventhandlercommandswilllikelybeshellorperlsc..
分类:移动开发   时间:2014-05-24 17:03:11    阅读次数:476
LeetCode: Minimum Window Substring
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example, S = "ADOBECOD...
分类:Windows程序   时间:2014-05-24 11:19:26    阅读次数:399
50. 树的子结构[subtree structure in tree]
subtree structure in tree
分类:其他好文   时间:2014-05-24 09:23:20    阅读次数:283
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!