题目大意：两边都有N个点，给你N个点的连线关系，现在删除一些线，使剩下的线不想交，
求不相交的线最多有多少条。
思路：都知道是最长上升子序列，那么怎么来的呢
比如说现在有6对点，从上到下，左右两边的点是依次递增排序的。如果想让总的不相交的线数
最多，那么从左边第一个点开始，每个点就要尽可能和右边序号最小的点连接，这样以后的点才
能和更多的点连接。但是如果之后两个及两个以上的点所能连接的点都比第一个点连接的右边点
序号小，且不相交，则舍弃第一个，选择之后的点，否则选择前一个。
如题目中的图所示：
左1和右4相...
分类：
其他好文 时间：
2014-11-24 11:51:02
阅读次数：
123
This is what I came up with. It‘s an extension to String. Don‘t forget to add?#import <CommonCrypto/CommonCrypto.h>?to the ObjC-Swift bridging header that Xcode creates. extension?String??{
?...
分类：
移动开发 时间：
2014-11-20 18:55:46
阅读次数：
195
在Swift项目中想要同时添加Objective－C的库支持或者需要同时用Objective－C编程
在添加新的文件时选择Objective-C系统就会自动生成一个xx-Bridging-Header.h的一个文件，然后把要在Swift项目中引用的Objective－C文件的.h文件
#import “xxxx.h”
既可以在Swift文件中引用OC中的方法了。
如...
分类：
编程语言 时间：
2014-11-20 13:41:19
阅读次数：
159
POJ 1631 Bridging signals(LIS:最长上升子序列)
http://poj.org/problem?id=1631
题意:
(题意比较繁琐)本质就是: 给你一个长为n(n<=40000)的整数序列, 要你求出该序列的最长上升子序列LIS.
分析:
如果用O(n^2)的算法的话, 可能会超时. 所以用O(n*logn)的算法.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列中的最小序列末尾值为x.(如果到目前为止, 根本不存在长i的上升序列, 那么x==INF无穷大)...
分类：
其他好文 时间：
2014-11-05 12:59:34
阅读次数：
146
创建swift工程后，如果后面想新建 oc 文件，这时会生成一个 AppName-Bridging-Header.h文件一，在swift 文件中1> 引用swift 文件什么都不需要操作，在所有的swift 文件中，都是可以相互使用的2> 引用oc 文件AppName-Bridging-Header...
分类：
移动开发 时间：
2014-10-27 17:19:55
阅读次数：
194
Swift与OC进行混编，首先要有一个.h文件，这里使用Bridging-Header.h然后设置项目的Build Settings－－Swift Compiler－－Objective-C Bridging Header内容为DemoApp/Bridging-Header.h，这个与Bridging-Header.h位置有关，从项目的根目录开始在Objective-C Bridging Header选项里面写入Bridging-Header.h相对路径。...
分类：
编程语言 时间：
2014-10-24 09:19:50
阅读次数：
194
Language:
Default
Bridging signals
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10762
Accepted: 5899
Description
'Oh no, they've done it again', cri...
分类：
其他好文 时间：
2014-10-19 17:12:02
阅读次数：
162
题意：没看题的具体意思，本质是求最长升序子序列的长度...
分类：
其他好文 时间：
2014-10-04 19:23:06
阅读次数：
233
假如你来到这里，说明你已经开始着手使用swift这门新语言了。
就像Java有Maven一样，Objective-C也有自己的依赖管理工具cocoapods。
但是由于swift才出来不久，目前很多cocoapods管理的第三方库依然是由Objective-C编写的。
为了能够在swift中使用这些类库，需要在Xcode中进行一些配置。
假设你的项目是基于cocoapods的，并且...
分类：
编程语言 时间：
2014-09-30 15:39:49
阅读次数：
248
iplinknmcliconaddtypeteamcon-nameteam0ifnameteam0config‘{"runner":{"name":"activebackup"}}‘nmcliconaddtypeteam-slavecon-nameteam0-port1ifnameeno1masterteam0nmcliconaddtypeteam-slavecon-nameteam0-port2ifnameeno2masterteam0teamctlteam0statenmclidevdisteam0sys..
分类：
其他好文 时间：
2014-09-28 12:35:41
阅读次数：
167
