http://www.lydsy.com/JudgeOnline/problem.php?id=2555学到了如何快速维护right值orz(虽然这仍然是暴力维护,但是这是O(n)的暴力233首先我们在加一个新节点的时候直接遍历它的parent树就行啦啦!!!!这样直接就暴力维护了。。。我竟然没想到...
分类:
其他好文 时间:
2014-12-04 19:45:54
阅读次数:
154
比较字符串:str1.CompareTo("abc");定位运算符:str1.IndexOf("abc");格式化运算符:?截取字符串:str.Substring(0,5);分裂字符串:str.Split('.','!');插入字符串:str.Insert(10,"beautiful");填充字符串...
分类:
其他好文 时间:
2014-12-04 13:43:30
阅读次数:
146
class Solution {public: string longestCommonPrefix(vector &strs) { int ind, tail, len, tmp; len = strs.size(); if(len == 0) re...
分类:
其他好文 时间:
2014-12-04 00:42:55
阅读次数:
171
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类:
其他好文 时间:
2014-12-03 23:15:35
阅读次数:
248
Write a function to find the longest common prefix string amongst an array of strings.Hide TagsString 这是一道很简单的题目,判断输入的多个字符串的公有前序,简单的逻辑遍历查找就好。算法流程:判断输....
分类:
其他好文 时间:
2014-12-03 23:07:15
阅读次数:
99
题目链接:点击打开链接
裸LCS 注意输入可能有空格
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 1005
#define _ll __int64
#d...
分类:
其他好文 时间:
2014-12-03 21:25:31
阅读次数:
131
截取字符串range我们可以通过 Range 截取字符串的字串:import Foundation
var str = "Aha, hello, why"
let rangeOfHello = Range(start: advance(str.startIndex, 5), end: advance(str.startIndex, 10))
let helloStr = str.substring...
分类:
编程语言 时间:
2014-12-03 21:18:37
阅读次数:
471
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1046
有人说这题是NOIP难度?表示怀疑,蒟蒻认为此题难度略大于NOIP。。。。
这个题的序列长度nhttp://www.slyar.com/blog/longest-ordered-subsequence.html中有详细讲解。
由于题目题意要求,我们需要求出以每个数字开头...
分类:
编程语言 时间:
2014-12-03 19:25:46
阅读次数:
159
1.将String转化为NSString再截取,代码如下: var s="1234567890"var ns1=(s as NSString).substringFromIndex(5)var ns2=(s as NSString).substringToIndex(4)var ns3=(s as ...
分类:
编程语言 时间:
2014-12-03 18:56:09
阅读次数:
224
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given[100, 4, 200, 1, 3, 2],The longest ...
分类:
其他好文 时间:
2014-12-03 18:43:39
阅读次数:
105