字符串处理(正则表达式、NSScanner扫描、CoreParse解析器)-备用
搜索
在一个字符串中搜索子字符串
最灵活的方法
1
|
- (NSRange)rangeOfString:(NSString *)aString options:(NSStringCompareOptions)mask range:(NSRange)searchRange locale:(NSLocale *)locale |
格式化字符串
3个方法
1
2
3
|
-initWithFormat: -initWithFormat:arguments: +stringWithFormat: |
整数
可以同时工作在32位和64位的
1
2
3
|
uint64_t p = 2305843009213693951; NSString *s = [NSString stringWithFormat:@ "The ninth Mersenne prime is %llu" , (unsigned long long) p]; // "The ninth Mersenne prime is 2305843009213693951" |
Modifier | d, i | o, u, x, X |
---|---|---|
hh | signed char | unsigned char |
h | short | unsigned short |
(none) | int | unsigned int |
l(ell) | long | unsigned long |
j | intmax_t | uintmax_t |
t | ptrdiff_t | |
z | size_t |
转换规则
1
2
3
4
5
|
int m = -150004021; uint n = 150004021U; NSString *s = [NSString stringWithFormat:@ "d:%d i:%i o:%o u:%u x:%x X:%X" , m, m, n, n, n, n]; // "d:-150004021 i:-150004021 o:1074160465 u:150004021 x:8f0e135 X:8F0E135" //o是八进制 |
设置最小字段宽度和最小数字位数
1
2
3
4
5
6
|
int m = 42; NSString *s = [NSString stringWithFormat:@ "'%4d' '%-4d' '%+4d' '%4.3d' '%04d'" , m, m, m, m, m]; // "[ 42] [42 ] [ +42] [ 042] [0042]" m = -42; NSString *s = [NSString stringWithFormat:@ "'%4d' '%-4d' '%+4d' '%4.3d' '%04d'" , m, m, m, m, m]; // "[ -42] [-42 ] [ -42] [-042] [-042]" |
%p可打印指针,和%#x不同的是它可以同时在32位和64位执行
浮点数
使用%f和%g
1
2
3
4
5
|
double v[5] = {12345, 12, 0.12, 0.12345678901234, 0.0000012345678901234}; NSString *s = [NSString stringWithFormat:@ "%g %g %g %g %g" , v[0], v[1], v[2], v[3], v[4]]; // "12345 12 0.12 0.123457 1.23457e-06" NSString *s = [NSString stringWithFormat:@ "%f %f %f %f %f" , v[0], v[1], v[2], v[3], v[4]]; // "12345.000000 12.000000 0.120000 0.123457 0.000001" |
多行文字
使用 来
1
2
3
4
5
6
7
8
9
10
|
NSString *limerick = @ "A lively young damsel named Menzies " @ "Inquired: «Do you know what this thenzies?» " @ "Her aunt, with a gasp, " @ "Replied: " It 's a wasp, " @"And you' re holding the end where the stenzies. "; |
等价写法
1
2
3
4
5
6
|
NSString *limerick = @ "A lively young damsel named Menzies Inquired: «Do you know what this thenzies?» Her aunt, with a gasp, Replied: " It 's a wasp, And you' re holding the end where the stenzies. "; |
更简洁的方法
1
|
NSString * string = @ "The man " @ "who knows everything " @ "learns nothing" @ "." ; |
替换字符串
NSMutableString的四个方法
1
2
3
4
|
-deleteCharactersInRange: -insertString:atIndex: -replaceCharactersInRange:withString: -replaceOccurrencesOfString:withString:options:range: |
NSString的方法
1
2
3
|
-stringByReplacingOccurrencesOfString:withString: -stringByReplacingOccurrencesOfString:withString:options:range: -stringByReplacingCharactersInRange:withString: |
NSMutableString不会创建新字符串,性能会好点
1
2
3
4
5
6
7
|
NSMutableString *string; // 假设我们已经有了一个名为 string 的字符串 // 现在要去掉它的一个前缀,做法如下: NSString *prefix = @ "WeDon’tWantThisPrefix" NSRange r = [string rangeOfString:prefix options:NSAnchoredSearch range:NSMakeRange(0, string.length) locale:nil]; if (r.location != NSNotFound) { [string deleteCharactersInRange:r]; } |
连接字符串
1
2
|
NSArray *names = @[ "Hildr" , @ "Heidrun" , @ "Gerd" , @ "Guðrún" , @ "Freya" , @ "Nanna" , @ "Siv" , @ "Skaði" , @ "Gróa" ]; NSString *result = [names componentsJoinedByString:@ ", " ]; |
字符串解析
正则表达式
1
2
3
4
5
6
7
8
9
10
|
NSError *error = nil; NSString *pattern = @ "(\w+) = #(\p{Hex_Digit}{6})" ; NSRegularExpression *expression = [NSRegularExpression regularExpressionWithPattern:pattern options:0 error:&error]; NSTextCheckingResult *result = [expression firstMatchInString:string options:0 range:NSMakeRange(0, string.length)]; NSString *key = [string substringWithRange:[result rangeAtIndex:1]]; NSString *value = [string substringWithRange:[result rangeAtIndex:2]]; |
将字符串分解成数组,使用componentsSeparatedByString:这个方法,或者 enumerateSubstringsInRange:options:usingBlock:。如果是按照行来进行分解可以使用option这个参数 传NSStringEnumerationByLines
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
NSString *input = @“ backgroundColor = #ff0000 textColor = #0000ff " NSString *pattern = @" (\w+) = #([\da-f]{6})"; NSRegularExpression *expression = [NSRegularExpression regularExpressionWithPattern:pattern options:0 error:NULL]; NSArray *lines = [input componentsSeparatedByCharactersInSet:[NSCharacterSet newlineCharacterSet]]; NSMutableDictionary *result = [NSMutableDictionary dictionary]; for (NSString *line in lines) { NSTextCheckingResult *textCheckingResult = [expression firstMatchInString:line options:0 range:NSMakeRange(0, line.length)]; NSString* key = [line substringWithRange:[textCheckingResult rangeAtIndex:1]]; NSString* value = [line substringWithRange:[textCheckingResult rangeAtIndex:2]]; result[key] = value; } return result; |
扫描
NSScanner
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
NSScanner *scanner = [NSScanner scannerWithString:string]; //默认情况下,扫描器会跳过所有空格符和换行符。但这里我们只希望跳过空格符 scanner.charactersToBeSkipped = [NSCharacterSet whitespaceCharacterSet]; //定义一个十六进制字符集 NSCharacterSet *hexadecimalCharacterSet = [NSCharacterSet characterSetWithCharactersInString:@ "0123456789abcdefABCDEF" ]; NSMutableDictionary *result = [NSMutableDictionary dictionary]; while (!scanner.isAtEnd) { NSString *key = nil; NSString *value = nil; NSCharacterSet *letters = [NSCharacterSet letterCharacterSet]; BOOL didScan = [scanner scanCharactersFromSet:letters intoString:&key] && [scanner scanString:@ "=" intoString:NULL] && [scanner scanString:@ "#" intoString:NULL] && [scanner scanCharactersFromSet:hexadecimalCharacterSet intoString:&value] && value.length == 6; result[key] = value; [scanner scanCharactersFromSet:[NSCharacterSet newlineCharacterSet] intoString:NULL]; // 继续扫描下一行 } return result; |
解析器
设计一个能够用(100,0,255)或者#ff0000这样的字符来定义颜色的方法。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
|
- (NSDictionary *)parse:(NSString *)string error:(NSError **)error { self.scanner = [NSScanner scannerWithString:string]; self.scanner.charactersToBeSkipped = [NSCharacterSet whitespaceCharacterSet]; NSMutableDictionary *result = [NSMutableDictionary dictionary]; NSCharacterSet *letters = [NSCharacterSet letterCharacterSet] while (!self.scanner.isAtEnd) { NSString *key = nil; UIColor *value = nil; BOOL didScan = [self.scanner scanCharactersFromSet:letters intoString:&key] && [self.scanner scanString:@ "=" intoString:NULL] && [self scanColor:&value]; result[key] = value; [self.scanner scanCharactersFromSet:[NSCharacterSet newlineCharacterSet] intoString:NULL]; // 继续扫描下一行 } } - (BOOL)scanColor:(UIColor **)out { return [self scanHexColorIntoColor:out] || [self scanTupleColorIntoColor:out]; } //扫描设置#ff0000这样的 - (BOOL)scanHexColorIntoColor:(UIColor **)out { NSCharacterSet *hexadecimalCharacterSet = [NSCharacterSet characterSetWithCharactersInString:@ "0123456789abcdefABCDEF" ]; NSString *colorString = NULL; if ([self.scanner scanString:@ "#" intoString:NULL] && [self.scanner scanCharactersFromSet:hexadecimalCharacterSet intoString:&colorString] && colorString.length == 6) { *out = [UIColor colorWithHexString:colorString]; return YES; } return NO; } - (BOOL)scanTupleColorIntoColor:(UIColor **)out { NSInteger red, green, blue = 0; BOOL didScan = [self.scanner scanString:@ "(" intoString:NULL] && [self.scanner scanInteger:&red] && [self.scanner scanString:@ "," intoString:NULL] && [self.scanner scanInteger:&green] && [self.scanner scanString:@ "," intoString:NULL] && [self.scanner scanInteger:&blue] && [self.scanner scanString:@ ")" intoString:NULL]; if (didScan) { *out = [UIColor colorWithRed:(CGFloat)red/255. green:(CGFloat)green/255. blue:(CGFloat)blue/255. alpha:1]; return YES; } else { return NO; } } |
符号化处理
先进星扫描,使用NSScanner来解析这个表达式
1
2
|
myView.left = otherView.right * 2 + 10 viewController.view.centerX + myConstant <= self.view.centerX |
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
NSScanner *scanner = [NSScanner scannerWithString:contents]; NSMutableArray *tokens = [NSMutableArray array]; while (![scanner isAtEnd]) { for (NSString *operator in @[@ "=" , @ "+" , @ "*" , @ ">=" , @ "<=" , @ "." ]) { if ([scanner scanString:operator intoString:NULL]) { [tokens addObject:operator]; } } } //接下来识别非符号的只包含字母的string NSString *result = nil; if ([scanner scanCharactersFromSet:[NSCharacterSet letterCharacterSet] intoString:&result]) { [tokens addObject:result]; } //NSScanner有scanDouble:来扫描double double doubleResult = 0; if ([scanner scanDouble:&doubleResult]) { [tokens addObject:@(doubleResult)]; } //完成后用将需要解析的表达式放入试试 NSString* example = @ "myConstant = 100 " @ " myView.left = otherView.right * 2 + 10 " @ "viewController.view.centerX + myConstant <= self.view.centerX" ; NSArray *result = [self.scanner tokenize:example]; NSArray *expected = @[@ "myConstant" , @ "=" , @100, @ "myView" , @ "." , @ "left" , @ "=" , @ "otherView" , @ "." , @ "right" , @ "*" , @2, @ "+" , @10, @ "viewController" , @ "." , @ "view" , @ "." , @ "centerX" , @ "+" , @ "myConstant" , @ "<=" , @ "self" , @ "." , @ "view" , @ "." , @ "centerX" ]; XCTAssertEqualObjects(result, expected); |
进行语法解析,需要语法分析库描述我们的语言。下面代码就是为那个布局约束语言写的解析语法,用的扩展的巴科斯范式EBNF写法:
1
2
3
4
5
6
7
8
|
constraint = expression comparator expression comparator = "=" | ">=" | "<=" expression = keyPath "." attribute addMultiplier addConstant keyPath = identifier | identifier "." keyPath attribute = "left" | "right" | "top" | "bottom" | "leading" | "trailing" | "width" | "height" | "centerX" | "centerY" | "baseline" addMultiplier = "*" atom addConstant = "+" atom atom = number | identifier |
还有很多Objective-C的语法解析,更多的可以在CocoaPods上找到:http://cocoapods.org/?q=parse。比较好的就是CoreParse,地址:https://github.com/beelsebob/CoreParse,但是需要使用它支持的语法。下面就是CoreParse支持的格式:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
NSString* grammarString = [@[ @ "Atom ::= num@'Number' | ident@'Identifier';" , @ "Constant ::= name@'Identifier' '=' value@<Atom>;" , @ "Relation ::= '=' | '>=' | '<=';" , @ "Attribute ::= 'left' | 'right' | 'top' | 'bottom' | 'leading' | 'trailing' | 'width' | 'height' | 'centerX' | 'centerY' | 'baseline';" , @ "Multiplier ::= '*' num@'Number';" , @ "AddConstant ::= '+' num@'Number';" , @ "KeypathAndAttribute ::= 'Identifier' '.' <AttributeOrRest>;" , @ "AttributeOrRest ::= att@<Attribute> | 'Identifier' '.' <AttributeOrRest>;" , @ "Expression ::= <KeypathAndAttribute> <Multiplier>? <AddConstant>?;" , @ "LayoutConstraint ::= lhs@<Expression> rel@<Relation> rhs@<Expression>;" , @ "Rule ::= <Atom> | <LayoutConstraint>;" , ] componentsJoinedByString:@ " " ]; |
一个规则匹配后解析器就找到同样名称的类
1
2
3
4
5
6
7
|
- (id)parser:(CPParser *)parser didProduceSyntaxTree:(CPSyntaxTree *)syntaxTree NSString *ruleName = syntaxTree.rule.name; if ([ruleName isEqualToString:@ "Attribute" ]) { return self.layoutAttributes[[[syntaxTree childAtIndex:0] keyword]]; } ... } |
完整的解析器代码在:https://github.com/objcio/issue-9-string-parsing。里面有个解析类可以用来解析复杂的布局约束,如下:
1
|
viewController.view.centerX + 20 <= self.view.centerX * 0.5 |
可以得到如下结果,方便转换成NSLayoutConstraint对象
1
2
3
4
5
6
7
8
9
|
(<Expression: self.keyPath=(viewController, view), self.attribute=9, self.multiplier=1, self.constant=20> -1 <Expression: self.keyPath=(self, view), self.attribute=9, self.multiplier=0.5, self.constant=0>) |
字符串的渲染
UILabel
label默认显示一行,如果设置numberOfLines为大于1的话可以显示指定行数,如果设置为0,则多少行都显示
attributedText属性可以显示富文本
label的font,textColor,textAlignment,shadowColor和shadowOffset属性可以改变外观。
改变程序内所有Label的风格,可以使用[UILabel appearance]方法
UITextField
text field只限于单行
UITextfield实现了UITextInputTraits协议,这个协议需要指定键盘外观和操作等细节。比如显示什么键盘和返回按键响应等
可以通过设置左右辅助视图,或者设置背景来自定义输入框风格了。
UITextView
相比较UITextField,它能够处理多行文本
可以使用定制Text Kit,官方文档:https://developer.apple.com/Library/ios/documentation/StringsTextFonts/Conceptual/TextAndWebiPhoneOS/CustomTextProcessing/CustomTextProcessing.html
可以为layout manager,text container或text storage自定义行为或替换自定义子类。
在iOS7之前是基于WebKit的功能少,之后会有很多不同具体可以参考这两篇文章:Peter的http://petersteinberger.com/blog/2014/fixing-uitextview-on-ios-7/,Brent的http://inessential.com/2014/01/07/uitextview_the_solution
TableView中显示动态文本
Table view的Delegate有个方法用来计算高度:tableView:heightForRowAtIndexPath:。自定义一个UITableViewCell的子类
1
2
3
4
5
6
7
|
- (void)layoutSubviews { [ super layoutSubviews]; self.textLabel.frame = CGRectInset(self.bounds, MyTableViewCellInset, MyTableViewCellInset); } |
计算真实高度需要使用boundingRectWithSize:options:context: 这个方法
1
2
3
4
5
6
7
8
9
10
11
12
|
- (CGFloat)tableView:(UITableView *)tableView heightForRowAtIndexPath:(NSIndexPath *)indexPath { CGFloat labelWidth = self.tableView.bounds.size.width - MyTableViewCellInset*2; NSAttributedString *text = [self attributedBodyTextAtIndexPath:indexPath]; NSStringDrawingOptions options = NSStringDrawingUsesLineFragmentOrigin | NSStringDrawingUsesFontLeading; CGRect boundingRect = [text boundingRectWithSize:CGSizeMake(labelWidth, CGFLOAT_MAX) options:options context:nil]; return (CGFloat) (ceil(boundingRect.size.height) + MyTableViewCellInset*2); } |
使用Text Kit和NSAttributedString进行布局
先设置attributes
1
2
3
4
5
6
7
8
9
10
11
12
|
CGFloat const fontSize = 15; NSMutableDictionary *body1stAttributes = [NSMutableDictionary dictionary]; body1stAttributes[NSFontAttributeName] = [UIFont fontWithName:@ "BodoniSvtyTwoITCTT-Book" size:fontSize]; NSMutableParagraphStyle *body1stParagraph = [[NSParagraphStyle defaultParagraphStyle] mutableCopy]; body1stParagraph.alignment = NSTextAlignmentJustified; body1stParagraph.minimumLineHeight = fontSize + 3; body1stParagraph.maximumLineHeight = body1stParagraph.minimumLineHeight; body1stParagraph.hyphenationFactor = 0.97; body1stAttributes[NSParagraphStyleAttributeName] = body1stParag raph; |
这里字体为BodoniSvtyTwoITCTT,如果需要查看更多字体可以使用 +[UIFont familyNames]这个方法。为了得到字体的名字,可以使用 +[UIFont fontNamesForFamilyName:]。接下来创建段落的属性
1
2
3
4
5
|
NSMutableDictionary *bodyAttributes = [body1stAttributes mutableCopy]; NSMutableParagraphStyle *bodyParagraph = [bodyAttributes[NSParagraphStyleAttributeName] mutableCopy]; bodyParagraph.firstLineHeadIndent = fontSize; bodyAttributes[NSParagraphStyleAttributeName] = bodyParagraph; |
装饰段落风格,使用装饰字体将文本居中对齐,装饰字符的前后加上空白段落
1
2
3
4
5
6
7
8
|
NSMutableDictionary *ornamentAttributes = [NSMutableDictionary dictionary]; ornamentAttributes[NSFontAttributeName] = [UIFont fontWithName:@ "BodoniOrnamentsITCTT" size:36]; NSMutableParagraphStyle *ornamentParagraph = [[NSParagraphStyle defaultParagraphStyle] mutableCopy]; ornamentParagraph.alignment = NSTextAlignmentCenter; ornamentParagraph.paragraphSpacingBefore = fontSize; ornamentParagraph.paragraphSpacing = fontSize; ornamentAttributes[NSParagraphStyleAttributeName] = ornamentParagraph; |
显示数字表格table,表格布局示例
1
2
3
4
5
6
7
8
9
10
11
12
|
NSCharacterSet *decimalTerminator = [NSCharacterSet characterSetWithCharactersInString:decimalFormatter.decimalSeparator]; NSTextTab *decimalTab = [[NSTextTab alloc] initWithTextAlignment:NSTextAlignmentCenter location:100 options:@{NSTabColumnTerminatorsAttributeName:decimalTerminator}]; NSTextTab *percentTab = [[NSTextTab alloc] initWithTextAlignment:NSTextAlignmentRight location:200 options:nil]; NSMutableParagraphStyle *tableParagraphStyle = [[NSParagraphStyle defaultParagraphStyle] mutableCopy]; tableParagraphStyle.tabStops = @[decimalTab, percentTab]; |
显示列表的属性设置如下
1
2
3
4
5
6
7
8
9
10
|
NSMutableDictionary *listAttributes = [bodyAttributes mutableCopy]; NSMutableParagraphStyle *listParagraph = [listAttributes[NSParagraphStyleAttributeName] mutableCopy]; listParagraph.headIndent = fontSize * 3; listParagraph.firstLineHeadIndent = fontSize; NSTextTab *listTab = [[NSTextTab alloc] initWithTextAlignment:NSTextAlignmentNatural location:fontSize * 3 options:nil]; listParagraph.tabStops = @[listTab]; listAttributes[NSParagraphStyleAttributeName] = listParagraph; |
字符串本地化
使用NSLocalizedString,可查看文章《字符串本地化》:(中文)http://objccn.io/issue-9-3/ (英文)http://www.objc.io/issue-9/string-localization.html
原文:http://www.starming.com/index.php?v=index&view=63 感谢分享
字符串处理(正则表达式、NSScanner扫描、CoreParse解析器)-备用的更多相关文章
- 字符串处理(正则表达式、NSScanner扫描、CoreParse解析器)-b
搜索 在一个字符串中搜索子字符串 最灵活的方法 1 - (NSRange)rangeOfString:(NSString *)aString options:(NSStringCompareOptio ...
- Boost学习之语法解析器--Spirit
Boost.Spirit能使我们轻松地编写出一个简单脚本的语法解析器,它巧妙利用了元编程并重载了大量的C++操作符使得我们能够在C++里直接使用类似EBNF的语法构造出一个完整的语法解析器(同时也把C ...
- python爬虫主要就是五个模块:爬虫启动入口模块,URL管理器存放已经爬虫的URL和待爬虫URL列表,html下载器,html解析器,html输出器 同时可以掌握到urllib2的使用、bs4(BeautifulSoup)页面解析器、re正则表达式、urlparse、python基础知识回顾(set集合操作)等相关内容。
本次python爬虫百步百科,里面详细分析了爬虫的步骤,对每一步代码都有详细的注释说明,可通过本案例掌握python爬虫的特点: 1.爬虫调度入口(crawler_main.py) # coding: ...
- springmvc中的页面解析器ViewResolver不起作用,变量输出字符串的解决方案
<web-app xmlns:web="http://xmlns.jcp.org/xml/ns/javaee"> <servlet> <servlet ...
- java字符串应用之表达式解析器
一.表达式的组成 1.数字 2.运算符:+ - / * ^ % = 3.圆括号 4.变量二.运算符优先级 由高到低分别为:+-(正负号).^.*/%.+-.= 优先 ...
- spring类扫描注入-----类扫描的注解解析器
通过类扫描注入到容器中,这种方式,在实际开发中还是很常用的,可以看下自己的配置文件,就会发现,自己公司的项目,搞不好就是这么注入的. 起码,我发现我公司的项目就是这么干的. 下面来演示一下简单的例子: ...
- javascript使用正则表达式,从字符串提取内容,多数组解析
JavaScript有两种方式创建一个正则表达式: 第一种方式是直接通过/正则表达式/写出来,第二种方式是通过new RegExp('正则表达式')创建一个RegExp对象. 如: var re1 = ...
- 学习SpringMVC——说说视图解析器
各位前排的,后排的,都不要走,咱趁热打铁,就这一股劲我们今天来说说spring mvc的视图解析器(不要抢,都有位子~~~) 相信大家在昨天那篇如何获取请求参数篇中都已经领略到了spring mvc注 ...
- 自己动手写中文分词解析器完整教程,并对出现的问题进行探讨和解决(附完整c#代码和相关dll文件、txt文件下载)
中文分词插件很多,当然都有各自的优缺点,近日刚接触自然语言处理这方面的,初步体验中文分词. 首先感谢harry.guo楼主提供的学习资源,博文链接http://www.cnblogs.com/harr ...
随机推荐
- 【转】在Ubuntu 12.04 上为Virtualbox 启用USB 设备支持--不错
原文网址:http://www.cnblogs.com/ericsun/archive/2013/06/10/3130679.html 虚拟机我一直在用,不是说离不开Windows,而是有些时候一些应 ...
- M0、M1、M2、M3都是用来反映货币供应量的重要指标
m2-反映货币供应量的重要指标编辑词条m2广义货币是一个经济学概念,和狭义货币相对应,货币供给的一种形式或口径,以M2来表示,其计算方法是交易货币(M1,即社会流通货币总量加上活期存款)以及定期存款与 ...
- android实现类似于支付宝余额快速闪动的效果
效果如下: 此图片不会动,但实际上是会快速跳动的. 之前看到有支付宝的效果非常牛逼.就是进去看到余额呼噜噜的直接上蹿下跳到具体数字,效果帅,但不知道怎么实现,最近终于知道了. 思路: 首先经常用 ...
- BNUOJ34990--Justice String (exkmp求最长公共前缀)
Justice String Given two strings A and B, your task is to find a substring of A called justice strin ...
- HDU5141--LIS again (LIS变形)
题意一个序列的LIS为MAX, 求连续子序列的LIS为MAX的个数. 先求出LIS,记录以a[i]结尾的LIS的长度,以及LIS起始位置(靠右的起始位置). 然后线性扫一遍,,线段树与树状数组的差距还 ...
- HBase的rowkey的设计原则
HBase是三维有序存储的,通过rowkey(行键),column key(column family和qualifier)和TimeStamp(时间戳)这个三个维度可以对HBase中的数据进行快速定 ...
- swift菜鸟入门视频教程-04-集合类型
本人自己录制的swift菜鸟入门,欢迎大家拍砖,有什么问题能够在这里留言. 主要内容: 数组(Arrays) 字典(Dictionaries) 集合的可变性(Mutability of Collect ...
- [转载]ios app 发布遇到的问题uinewsstandapp=true
原文地址:ios app 发布遇到的问题uinewsstandapp=true 作者:Capacity To include newsstand features, the info.plist mu ...
- [置顶] 对于最新的Android病毒,Smack完全可以抵御
我写的有关Smack和Android系统结合的技术博客,希望有志之士可以参透其中奥妙,Smack作为Linux内核安全模块,已经可以移植到Android系统中,如果大家弄清我写的Smack安全策略,可 ...
- UVA10534-----Wavio Sequence-----动态规划之LIS
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...