码迷,mamicode.com
首页 >  
搜索关键字:minimum    ( 3256个结果
Android开发学习---template requires a minimum SDK version of at least 7,build target API version of 14
adt22.6.3的bug当adt更新到22.6.3,其编辑器中最低支持api7,即android 2.1,这里可能是google故意这么做的,也可能是其bug.其target sdk 和compile sdk最低都为14,即anroid 4.0,这里建议都设为最高的api 19,即android ...
分类:移动开发   时间:2014-05-29 02:43:25    阅读次数:607
[leetcode]Minimum Path Sum @ Python
原题地址:https://oj.leetcode.com/problems/minimum-path-sum/题意:Given amxngrid filled with non-negative numbers, find a path from top left to bottom right w...
分类:编程语言   时间:2014-05-28 03:03:13    阅读次数:320
HDU 1385 Minimum Transport Cost(Floyd 最短路 打印路径)
HDU 1385大意:有N个城市,然后直接给出这些城市之间的邻接矩阵,矩阵中-1代表那两个城市无道路相连,其他值代表路径长度。如果一辆汽车经过某个城市,必须要交一定的钱(可能是过路费)。现在要从a城到b城,花费为路径长度之和,再加上除起点与终点外所有城市的过路费之和。求最小花费,如果有多条路经符合,...
分类:其他好文   时间:2014-05-27 18:03:57    阅读次数:321
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
理解RMQ问题和ST算法的原理
1.RMQ问题     RMQ (Range Minimum/Maximum Query):对于长度为n的数组A,回答若干询问RMQ(A,i,j)(i,jRMQ问题是指求区间最值的问题。最简单的方法,就是遍历数组直接搜索,但是这种方式时间复杂度是O(n)。对于数组长度较大,性能要求高的场景不适用。 2.ST(Sparse Table)算法 ST算法是一种更加高效的算法,以O(nlog...
分类:其他好文   时间:2014-05-25 22:28:29    阅读次数:375
【leetcode】Minimum Window Substring
问题: 给定两个字符串,S,T,返回S中包含T中所有字符的最短的字串,若不存在,则返回"".时间复杂度为O(n)。 例如:S = "ADOBCODEBANC"           T = "ABC"          返回BANC 生活场景: 把问题具体化现实化一点。有n层楼,每层楼里放有一个物品,现在老板给你一个物品清单,里面是要你集齐的物品,你可以乘坐电梯,但是电梯只停一次,停在哪...
分类:Windows程序   时间:2014-05-25 21:27:17    阅读次数:438
Geeks : Kruskal’s Minimum Spanning Tree Algorithm 最小生成树
寻找图中最小连通的路径,图如下: 算法步骤: 1. Sort all the edges in non-decreasing order of their weight. 2. Pick the smallest edge. Check if it forms a cycle with the spanning tree formed so far. If cycle is n...
分类:其他好文   时间:2014-05-25 07:35:59    阅读次数:301
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!