题目连接:check here~
题意是说给一个字符串,包含'(',')','[',']'四种字符,判断至少需要添加几个字符使所给字符串括号匹配。
区间型动态规划,设dp[i][j]表示在字符串s中i位置到j位置所需要添加的最少的字符(i
有两种情况:
1、dp[i][j] = dp[i+1][j] + 1;
表示:在i到j之间没有与s[i]相匹配的括号,则必须添加一个字符来与之匹配...
分类:
其他好文 时间:
2014-05-09 14:07:36
阅读次数:
230
经典迷宫问题。。。STL~queue+BFS实现,给正在学习使用queue和BFS的童鞋提供一个比较好理解的模板~=w=~...
分类:
其他好文 时间:
2014-05-09 06:05:13
阅读次数:
353
根据这篇博客中列出的文章开始看Objc基本语法:http://blog.hellolucky.info/articles/ios-beginner-ios-development/看完以后,明白多了。现在打算开始看Xcode
5编程教程。也是上面那篇博客中推荐的连接。听说学习Xcode开发一开始会有...
分类:
移动开发 时间:
2014-05-09 04:10:47
阅读次数:
364
Push的原理:Push
的工作机制可以简单的概括为下图图中,Provider是指某个iPhone软件的Push服务器,这篇文章我将使用.net作为Provider。APNS
是Apple Push Notification Service(Apple Push服务器)的缩写,是苹果的服务器。上图可...
分类:
移动开发 时间:
2014-05-08 23:06:27
阅读次数:
540
手机平台的自动化测试工具很多,之前研究过了安卓和苹果的原生自动化测试框架,经一些同事介绍,貌似Appium是个不错的工具。
想记录一下研究的结果,也算是篇干货的文章
在网上也看了一些视频,个人认为这个自动化测试的特点就是
1. 多编程语言支持
相对于传统的IOS UIautomation只能支持js语言,Appium起到了一个翻译的作用,它其实是一个CS架构,服务器和IOS模拟器或...
分类:
移动开发 时间:
2014-05-08 16:09:40
阅读次数:
427
美国苹果公司5日晚宣布,该公司创始人之一及前首席执行官史蒂夫-乔布斯于周三去世,终年56岁。过去一年来,乔布斯一直在与胰腺癌及其他病症作斗争。今年
8月他辞去苹果公司首席执行官职务。乔布斯任职期间,苹果公司成为美国最具价值的企业。他改变了这个世界,让我们的生活因现代科技充满了更多可能。乔布斯生...
分类:
其他好文 时间:
2014-05-08 15:02:42
阅读次数:
272