摘要:
Toxophily Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2068 Accepted Submission(s):... 阅读全文
摘要:
reference:http://blog.csdn.net/jayye1994/article/details/12361481 Number String Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/327... 阅读全文
摘要:
题意:给一个字符串,在后面添加最少的字符,使它变成回文串。 思路:显然要找出后缀最长的回文子串,然后加上前面的部分即可,我们可以考虑用字符串哈希或kmp匹配,将后往前和前往后的子串匹配一下,相同的就是回文串。 ①使用滚动哈希的方法,复杂度O(n)。 # include # include ... 阅读全文
摘要:
魔法串 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2671 Accepted Submission(s): 965 ... 阅读全文
摘要:
1.有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数。 # include int main(){ int a[10] = {8,7,5,4,1,6,3,9,10,2}; for(int i=0; ... 阅读全文