码迷,mamicode.com
首页 >  
搜索关键字:given a n n matrix    ( 24496个结果
LeetCode1:Two Sum
题目: Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the t...
分类:其他好文   时间:2014-04-30 03:20:07    阅读次数:502
Matlab Galois Field arrays
Operations supported for Galois Field arrays: + - - Addition and subtraction of Galois arrays. * / \ - Matrix multiplication...
分类:其他好文   时间:2014-04-30 02:05:12    阅读次数:627
LeetCode——Gray Code
The gray code is a binary numeral system where two successive values differ in only one bit.Given a non-negative integernrepresenting the total number...
分类:其他好文   时间:2014-04-30 00:21:32    阅读次数:536
POJ 3356 AGTC(DP-最小编辑距离)
DescriptionLetxandybe two strings over some finite alphabetA. We would like to transformxintoyallowing only operations given below:Deletion:a letter i...
分类:其他好文   时间:2014-04-29 16:22:00    阅读次数:450
《Cracking the Coding Interview》——第17章:普通题——题目9
2014-04-28 23:52题目:设计算法,找出一本书中某个单词的出现频率。解法:数就行了。代码: 1 // 17.9 Given a book, find out the occurrences of any given words in it. 2 // Answer: 3 // 1....
分类:其他好文   时间:2014-04-29 16:00:32    阅读次数:388
《Cracking the Coding Interview》——第17章:普通题——题目12
2014-04-29 00:04题目:给定一个整数数组,找出所有加起来为指定和的数对。解法1:可以用哈希表保存数组元素,做到O(n)时间的算法。代码: 1 // 17.12 Given an array of integers and target value, find all pairs in ...
分类:其他好文   时间:2014-04-29 15:08:13    阅读次数:469
Binary String Matching
Binary String Matching时间限制:3000ms | 内存限制:65535KB难度:3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell ho...
分类:其他好文   时间:2014-04-29 15:02:00    阅读次数:564
《Cracking the Coding Interview》——第18章:难题——题目7
2014-04-29 03:05题目:给定一个词典,其中某些词可能能够通过词典里其他的词拼接而成。找出这样的组合词里最长的一个。解法:Leetcode上有Word Break这道题,和这题基本思路一致。代码: 1 // 18.7 Given a list of words, find out the...
分类:其他好文   时间:2014-04-29 14:30:17    阅读次数:493
《Cracking the Coding Interview》——第18章:难题——题目12
2014-04-29 04:36题目:最大子数组和的二位扩展:最大子矩阵和。解法:一个维度上进行枚举,复杂度O(n^2);另一个维度执行最大子数组和算法,复杂度O(n)。总体时间复杂度为O(n^3),还需要O(n)额外空间。代码: 1 // 18.12 Given an n x n matrix, ...
分类:其他好文   时间:2014-04-29 14:24:06    阅读次数:404
《Cracking the Coding Interview》——第18章:难题——题目10
2014-04-29 04:22题目:给定一堆长度都相等的单词,和起点、终点两个单词,请从这堆单词中寻找一条变换路径,把起点词变成终点词,要求每次变换只能改一个字母。解法:Leetcode中有Word Ladder,这题基本思路一致。代码: 1 // 18.10 Given a list of wo...
分类:其他好文   时间:2014-04-29 14:15:57    阅读次数:507
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!