码迷,mamicode.com
首页 >  
搜索关键字:two pointers    ( 12138个结果
Edit Distance
Given two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You have the fol...
分类:其他好文   时间:2014-05-10 01:09:28    阅读次数:325
Add Binary
Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".思路:一个二进制字符串相加;首先从字符串的末尾开始,先二进制字符转化为数字,然后再相加;然后将...
分类:其他好文   时间:2014-05-05 23:10:15    阅读次数:319
Swap Nodes in Pairs
Link:http://oj.leetcode.com/problems/swap-nodes-in-pairs/Given a linked list, swap every two adjacent nodes and return its head.For example,Given1->2-...
分类:其他好文   时间:2014-05-05 22:45:37    阅读次数:331
【LeetCode OJ】Word Ladder I
Problem Link:http://oj.leetcode.com/problems/word-ladder/Two typical techniques are inspected in this problem:Hash Table. One hash set is the words di...
分类:其他好文   时间:2014-05-05 22:44:44    阅读次数:393
Codeforces Round #243 (Div. 1)——Sereja and Two Sequences
给两个长度分别为n和m的序列,现在有两种操作:1.分别选择两个序列的一个非空前缀,切两个前缀的最后一位相同,删除之,得到1分(只累计),消耗e;2.直接删除两个序列,消耗值定于两个序列之前删除的元素个数之和,并且使得得到的分有效(之前没有有效分)...
分类:其他好文   时间:2014-05-04 18:10:51    阅读次数:287
一道模拟题
问题:把英文单词表示的数字转换为阿拉伯数字,要求数字不超过整形范围,数字形如abc,def,hrg。第一行表示有几组数据,第二行输入英文。输出:相应的阿拉伯数字。例如:input: 3 eleven one hundred and two output: 11102分析:要注意百万和千要断位,还有要...
分类:其他好文   时间:2014-05-04 12:32:10    阅读次数:326
智能指针——C++实现
实现 smart_ptr 智能指针会自动地管理内存(释放不需要的内存),而不需要程序员去操心。 它能避免迷途指针(dangling pointers),内存泄漏(memory leaks), 分配失败等情况的发生。智能指针需要为所有实例维护一个引用计数, 这样才能在恰当的时刻(引用计数为0时)...
分类:编程语言   时间:2014-05-04 11:56:03    阅读次数:380
codechef Sums in a Triangle题解
Let's consider a triangle of numbers in which a number appears in the first line, two numbers appear in the second line, three in the third line, etc. Develop a program which will compute the largest ...
分类:其他好文   时间:2014-05-03 17:32:22    阅读次数:284
codechef The Lead Game 题解
The game of billiards involves two players knocking 3 balls around on a green baize table. Well, there is more to it, but for our purposes this is sufficient. The game consists of several rounds ...
分类:其他好文   时间:2014-05-03 16:15:33    阅读次数:296
codechef Enormous Input Test 快速读入数据 fread
本题就是测试读入数据的速度的。 如果有大量的数据读入,使用cin是很慢的。 那么使用scanf那么会快很多,但是如果数据量更大的话那么就还是不够快了。 所以这里使用fread。 首先开一个buffer,然后使用fread大块大块地读入数据就可以非常快地读入了。 题目如下: Input The input begins with two positive...
分类:其他好文   时间:2014-05-03 16:13:21    阅读次数:340
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!