主机内二层转发（即服务器内虚机间转发）
基于本地软件交换机交换
VMWare 方案，通过服务器上软件交换机（如 Linux 网桥、OpenvSwitch）来实现。主要问题是对服务器性能有消耗。
802.1Qbh BPE（Bridging Port Extend）
已终止。Cisco 主导，数据层面为 PE(Port Extender)。
802.1BR
Cisc...
分类：
其他好文 时间：
2015-01-21 13:24:54
阅读次数：
325
HOJ 1288 Bridging Signalshttp://acm.hit.edu.cn/hoj/problem/view?id=1288以前只知道也只听说过 O(n*n) 的LIS 算法但是过不了这个题，结果才知道还有一种O(nlogn)的算法。具体思路就是用一个数组ans[len] 记录下对...
分类：
编程语言 时间：
2015-01-20 10:14:07
阅读次数：
415
Swift中可以调用Objective-C语言写的第三方类库等。调用之前，需要一个桥接文件，这个文件在项目第一次导入OC库的时候会提示创建，这时候只要回答“是”就可以了，如果错过了这次机会，我们也可以手动来添加，步骤如下：比如项目名称为：HelloWorld右键项目-》NewFile-》Header..
分类：
编程语言 时间：
2015-01-15 01:49:46
阅读次数：
132
解题思路：题目给出的描述就是一种求最长上升子序列的方法 将该列数an与其按升序排好序后的an'求出最长公共子序列就是最长上升子序列但是这道题用这种方法是会超时的，用滚动数组优化也超时，下面是网上找的求LIS的算法假设要寻找最长上升子序列的序列是a[n]，然后寻找到的递增子序列放入到数组b中。（1）当...
分类：
其他好文 时间：
2015-01-08 15:04:15
阅读次数：
166
点击打开链接
Bridging signals
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10951
Accepted: 6000
Description
'Oh no, they've done it again', cries the c...
分类：
其他好文 时间：
2014-12-01 19:17:54
阅读次数：
125
题目大意：两边都有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
