码迷,mamicode.com
首页 >  
搜索关键字:minimum    ( 3256个结果
[leetcode] 76 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 = "ADOBECODEBANC" T = "ABC" Minimum window is...
分类:Windows程序   时间:2015-01-28 17:59:12    阅读次数:186
VTK 6.1 安装配置
安装可以参考http://blog.csdn.net/jasonleesjtu/article/details/8211692 过程大致一样。     VTK 6.1 相对于VTK 5 在目录结构方面有很大的改动,很多lib文件的名字都换掉了。所以配置部分按上文无法成功。此时可以借助CMake配置文件。 cmake_minimum_required(VERSION 2.8.5 FATA...
分类:其他好文   时间:2015-01-27 23:35:41    阅读次数:631
35: Minimum Depth of Binary Tree
/************************************************************************/ /* 35: Minimum Depth of Binary Tree */ /*********************************.....
分类:其他好文   时间:2015-01-27 23:07:24    阅读次数:157
LeetCode Edit Distance
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have t...
分类:其他好文   时间:2015-01-27 21:34:02    阅读次数:173
Leetcode#64 Minimum Path Sum
原题地址基本动态规划题代码: 1 int minPathSum(vector > &grid) { 2 if (grid.empty() || grid[0].empty()) return 0; 3 4 int m = grid.size(); 5 int n = grid[0].s...
分类:其他好文   时间:2015-01-27 20:12:28    阅读次数:165
leetcode 【 Triangle 】python 实现
题目:Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the ...
分类:编程语言   时间:2015-01-26 20:42:03    阅读次数:180
[leetcode]Palindrome Partitioning II
问题描述: Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning of s. For example, given s = "aab", ...
分类:其他好文   时间:2015-01-26 11:53:51    阅读次数:128
hdu 1394 Minimum Inversion Number(线段树or树状数组)
题意:给你N个数,N个数是0~N-1的一个全排列。要求统计它的所有形式的逆序对的最小值。它的所有形式的意思是,不断将数组开头的第一个数放到数组的最后面。逆序对:iaj思路:树状数组也可以,,看代码代码:const int maxn = 50005;int sum[maxn> 1; build(...
分类:编程语言   时间:2015-01-25 19:32:20    阅读次数:122
Hdu 1394 Minimum Inversion Number(线段树或树状数组)
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11981    Accepted Submission(s): 7321 Problem Description...
分类:编程语言   时间:2015-01-24 15:53:20    阅读次数:152
Triangle(dp)
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类:其他好文   时间:2015-01-24 14:24:02    阅读次数:180
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!