【题目】
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the len...
分类:
其他好文 时间:
2014-05-15 14:40:14
阅读次数:
320
Given an array of integers, every element appears twice except for one. Find that single one....
分类:
其他好文 时间:
2014-05-15 07:20:39
阅读次数:
264
【题目】
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
题意:给一个整数序列(可能有负数),求最短的连续序列使得序列之和大于等于整数x;
解法:第一种是On的复杂度:
我们要的是sum[j]-sum[i]>=x,如果有两个决策j = sum[j'],那么j就是没用的。即维护一个sum[j]递增序列。然后每次可以二分查找,但是这里有个特点就是要得到最近的,可以同时维护一个left指针,left指针用于跟进更...
分类:
其他好文 时间:
2014-05-15 03:20:26
阅读次数:
303
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
重定向dup和dup2函数[cpp] view
plaincopyprint?#includeintdup(intfile_descriptor);intdup2(intfile_descriptor_one,intfile_descriptor_two);dup创建一个新的文件描述符,
此描述符和...
分类:
系统相关 时间:
2014-05-14 22:34:09
阅读次数:
479
staticint_osip_message_parse(osip_message_t*sip,constchar*buf,size_tlength,intsipfrag){inti;constchar*next_header_index;char*tmp;char*beg;tmp=osip_malloc(length+2);if(tmp==NULL){OSIP_TRACE(osip_trace(__FILE__,__LINE__,OSIP_ERROR,NULL,"Couldnotallocatememory..
分类:
其他好文 时间:
2014-05-14 16:06:25
阅读次数:
296
//只扩展为wstring,不考虑编码
std::wstringString2WString(conststd::string&str)
{
std::wstringwstr(str.length(),L‘‘);
std::copy(str.begin(),str.end(),wstr.begin());
returnwstr;
}
//只拷贝低字节至string中
std::stringWString2String(conststd::wstring&ws..
分类:
其他好文 时间:
2014-05-14 15:58:11
阅读次数:
262
即使使用编译程序提供的所有警告设施,编译程序所发现的错误,也只是程序错误中的一小部分。例如
以下一行代码:
strCopy=memecpy(malloc(length),str,length));
当malloc 调用失败时,返回一个空指针,而memcpy如果没有处理空指针时,程序就会出现错误。编译程序是无法查出
这种或其他类似的错误。同样编译程序也无法查出算法的错误,...
分类:
编程语言 时间:
2014-05-14 14:11:31
阅读次数:
474