码迷,mamicode.com
首页 >  
搜索关键字:给定    ( 31760个结果
[ACM] Color the ball [线段树水题][数组开大]
DescriptionN个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 2 #include 3 #define maxn 300000 4 class Node{ 5 public: 6 int l,r; 7 __int64 add;//附加...
分类:其他好文   时间:2014-07-22 23:10:14    阅读次数:295
[leetcode]Two Sum @ Python
原题地址:http://oj.leetcode.com/problems/two-sum/题意:找出数组numbers中的两个数,它们的和为给定的一个数target,并返回这两个数的索引,注意这里的索引不是数组下标,而是数组下标加1。比如numbers={2,7,11,17}; target=9。那...
分类:编程语言   时间:2014-04-30 21:45:43    阅读次数:528
《Python基础教程(第二版)》学习笔记 -> 第十章 充电时刻 之 标准库
SYS sys这个模块让你能够访问与Python解释器联系紧密的变量和函数,下面是一些sys模块中重要的函数和变量:函数和变量描述argv 命令行参数,包括脚本和名称exit([arg]) 退出当前的程序,可选参数为给定的返回值或者错误信息modules映射模块名字到载入模块的字典p...
分类:编程语言   时间:2014-04-30 18:07:52    阅读次数:545
读书笔记:C++ Primer系列(12)—— 类型转换
题记:类型转换就是将给定类型的表达式转换为另一种类型。C++中的转型可分为两种:隐式类型转换和显式类型转换。隐式转换隐式转换不需要任何转换运算符,编译器会自动根据类型兼容性进行不同类型之间的转换。一般情况下,在C/C++中这种转换多出现在基本数值类型上,其基本原则就是所需内存小的类型可以直接转换成内...
分类:编程语言   时间:2014-04-29 16:45:47    阅读次数:345
《Cracking the Coding Interview》——第17章:普通题——题目14
2014-04-29 00:20题目:给定一个长字符串,和一个词典。如果允许你将长串分割成若干个片段,可能会存在某些片段在词典里查不到,有些则查得到。请设计算法进行分词,使得查不到的片段个数最少。解法:用空间换取时间的动态规划算法,首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类:其他好文   时间:2014-04-29 14:53:55    阅读次数:470
《Cracking the Coding Interview》——第18章:难题——题目5
2014-04-29 01:51题目:你有一个文本文件,每行一个单词。给定两个单词,请找出这两个单词在文件中出现的其中一对位置,使得这两个位置的距离最短。解法:我的思路是建立倒排索引,计算出所有单词出现的所有位置。下面代码只给出了两个索引的处理方法。倒排索引一般以链表的形式出现,通过顺序扫描两个链表...
分类:其他好文   时间:2014-04-29 14:43:33    阅读次数:388
《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章:难题——题目11
2014-04-29 04:30题目:给定一个由‘0’或者‘1’构成的二维数组,找出一个四条边全部由‘1’构成的正方形(矩形中间可以有‘0’),使得矩形面积最大。解法:用动态规划思想,记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’,然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类:其他好文   时间:2014-04-29 14:22:02    阅读次数:518
《Cracking the Coding Interview》——第18章:难题——题目13
2014-04-29 04:40题目:给定一个字母组成的矩阵,和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵,使得从左到右每一行,从上到下每一列组成的单词都包含在词典中。解法:O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像,由于这题的时间复杂度实在是高,我动手写...
分类:其他好文   时间:2014-04-29 14:21:00    阅读次数:498
《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
迷上了代码!