码迷,mamicode.com
首页 >  
搜索关键字:median of two sorted    ( 17004个结果
[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.)
分类:其他好文   时间:2014-07-07 23:16:52    阅读次数:197
LeetCode:Container With Most Water
题目链接 Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two ...
分类:其他好文   时间:2014-07-07 22:25:30    阅读次数:359
Test of returning array efficiency from Fortran subprograms
Fortran has two kinds of subprograms: subroutine and function. Usually, subroutine is a combination of several procedures generating side effects with...
分类:其他好文   时间:2014-06-30 12:43:00    阅读次数:207
二分法查找 --JS 实现
var indexOfSorted = function f(arr,n){ //assume : arr has been sorted var low = 0; var high = arr.length - 1; var mid = (low + high) / 2; while(high - low > 1){ if(n == arr[low]){return low...
分类:Web程序   时间:2014-06-30 08:54:10    阅读次数:978
Codeforces 14D Two Paths 树的直径
题目链接:点击打开链接 题意:给定一棵树 找2条点不重复的路径,使得两路径的长度乘积最大 思路: 1、为了保证点不重复,在图中删去一条边,枚举这条删边 2、这样得到了2个树,在各自的树中找最长链,即树的直径,然后相乘即可 #include #include #include #include #include #include #include #include #include #i...
分类:其他好文   时间:2014-06-30 07:30:01    阅读次数:235
Median of Two Sorted Arrays
题目 There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 方法 转换为寻找第k大的数。 ...
分类:其他好文   时间:2014-06-30 06:05:58    阅读次数:261
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 the following 3 operations permitte...
分类:其他好文   时间:2014-06-30 00:46:38    阅读次数:262
N-Queens
题目 The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct solutions to the n-que...
分类:其他好文   时间:2014-06-30 00:34:18    阅读次数:188
Structure and Interpretation of Computer Programs-Exercise 1.3
【问题】 Define a procedure that takes three numbers as arguments and returns the sum of the squares of the two larger numbers. 定义一个过程,它以三个数为参数,返回其中较大的两个数的平方和。 【普通版】 (define (sum-square-largest x y ...
分类:其他好文   时间:2014-06-30 00:19:52    阅读次数:270
Scramble String
题目 Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible representation of s1 = "great": great /...
分类:其他好文   时间:2014-06-29 23:16:19    阅读次数:312
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!