Given an array of integers, every element appears twice except for one. Find that single one....
分类:
其他好文 时间:
2014-05-15 07:20:39
阅读次数:
264
要求最小的步数,是不是很容易想到用dp啊?
我一开始的做法是,当找到了一个可以从它延伸到更远的位置,就把这个位置和最远位置的步数都更新一下,结果超时了。其实这样不仅是超时的,而且是错误的。因为这段距离里的很多点,其实是上一步就能到达的。其实应该更新的只有哪些新的能够到达的点,那哪些点是新的能到达的点呢?假设这次能够延伸更远的点是i,它的前进步数是A[i],上一次能够到达的最远的点是mmax,那新...
分类:
其他好文 时间:
2014-05-15 05:54:41
阅读次数:
229
Call back function easily implement
#include
void HelloWorld(int nIndex)
{
printf("%d person say Hello World\n",nIndex);
}
void MyName(int len)
{
printf...
分类:
其他好文 时间:
2014-05-15 04:21:05
阅读次数:
270
【题目】
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.
【题意】
题意是找出字符串S中最长回文子串,S最长为1000,保证有唯一解
【思路】
原字符串用特殊字符#间隔,如下所示:
#a...
分类:
其他好文 时间:
2014-05-15 03:31:25
阅读次数:
299
链接: http://soj.me/1732
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description:
Alice is a beautiful and clever girl. Bob would like to play with Alice.
One day, Alice got a very ...
分类:
其他好文 时间:
2014-05-15 03:20:59
阅读次数:
383
Single Number II
Total Accepted: 14472 Total
Submissions: 44420My Submissions
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Y...
分类:
其他好文 时间:
2014-05-15 01:23:42
阅读次数:
273
Description
Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the Universit...
分类:
其他好文 时间:
2014-05-15 00:20:39
阅读次数:
332
Maintainable code means code that: is readable,
consistent, predictable, Looks as if it was written by the same person and
documented.
分类:
编程语言 时间:
2014-05-14 23:27:59
阅读次数:
381
重定向dup和dup2函数[cpp] view
plaincopyprint?#includeintdup(intfile_descriptor);intdup2(intfile_descriptor_one,intfile_descriptor_two);dup创建一个新的文件描述符,
此描述符和...
分类:
系统相关 时间:
2014-05-14 22:34:09
阅读次数:
479
题目:brick game是有一些连续编号的木块1~N,再给你一个若干整数构成的集合S;
两个人轮流取出集合S中存在的任意数字个木块,最后取走的人获胜,如果不能取,则对方获胜。
现在,给你一个游戏结果的序列串T,如果木块有k个,可能赢就是T[k] = W,一定输就是T[k] = L。
请你确定一个最小的集合,使得这个序列...
分类:
其他好文 时间:
2014-05-14 15:19:17
阅读次数:
270