题意：题意：n个同学，一些男女同学会有缘分成为情侣，格式ni:(m) n1 n2
n3表示同学ni有缘与n1,n2,n3成为情侣，求集合中不存在有缘成为情侣的同学的最大同学数。题解：独立集：图的顶点集的子集，其中任意两点不相邻最大独立集 =
顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索，并...
分类：
其他好文 时间：
2014-05-01 12:15:22
阅读次数：
261
C++基本没有正则表达式功能，当然像Boost里提供了正则。本文来源于博客园园友的一篇文章，请看：C/C++
字符串模糊匹配很早之前就看过这篇文章，原作者的需求很明确、代码实现也很好。之所以又写这篇文章，是因为原作者只介绍了在Linux系统下直接调用系统函数fnmatch即可实现，而没有考虑在Win...
分类：
编程语言 时间：
2014-05-01 09:08:39
阅读次数：
432
字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB
ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科...
分类：
其他好文 时间：
2014-05-01 08:40:55
阅读次数：
316
STUN(Simple Transversal of UDP through
NATs)[21]是RFC3489 规定的一种NAT 穿透方式，它采用辅助的方法探测NAT 的IP 和端口。STUN 的探测过程需要有一个公网IP的STUN
服务器，在NAT 后面的客户端必须和此服务器配合，互相之间发送若...
分类：
其他好文 时间：
2014-05-01 08:13:00
阅读次数：
458
如何在Linux中管理文件和文件夹的权限？2014-02-12 10:58 布加迪编译
51CTO字号：T|TLinux系统有严格的权限管理制度，操作者权限与文件权限不匹配时将无法对文件进行任何操作。对许多Linux用户来说，习惯于文件的权限和所有权可能有点难度。本文从命令行开始入手，教您在Lin....
分类：
系统相关 时间：
2014-05-01 07:45:55
阅读次数：
705
开发板启动 telnet 服务telnetd -l
/bin/shTelnet协议是TCP/IP协议族中的一员，是Internet远程登陆服务的标准协议和主要方式。它为用户提供了在本地计算机上完成远程主机工作的能力。在终端使用者的电脑上使用telnet程序，用它连接到服务器。终端使用者可以在teln...
分类：
Web程序 时间：
2014-05-01 07:07:01
阅读次数：
382
摘要：对于一个大型网站来说，负载均衡是永恒的话题。随着硬件技术的迅猛发展，越来越多的负载均衡硬件设备涌现出来，如F5 BIG-IP、Citrix
NetScaler、Radware等等，虽然可以解决问题，但其高昂的价格却往往令人望而却步，因此负载均衡软件仍然是大部分公司的不二之选。nginx作为we...
分类：
其他好文 时间：
2014-05-01 03:02:33
阅读次数：
382
NSPredicate:对self每个对象通过谓词进行筛选，判断是否与条件相匹配。作用相当于数据库的过滤取。主要用于从集合中分拣出符合条件的对象，也可以用于字符串的正则匹配第一、contains
判断 NSArray*array = [[NSArrayalloc]initWithObjects:.....
分类：
其他好文 时间：
2014-05-01 02:43:05
阅读次数：
258
linux虚拟机网络问题
刚安装一个vmware虚拟机，并在上面安装了一个redhat linux操作系统。
安装完后配制了下网络。
首先观察windows上的网络配制。
ip：192.168.1.109
nemask:255.255.255.0
gateway:192.168.1.1
通过这些东西可以看出虚拟机也应该在同一个网段（192.168.1.0），同一个网关（192.168...
分类：
系统相关 时间：
2014-04-29 13:32:23
阅读次数：
552
1.段寄存器
8086CPU有4个段寄存器：CS、DS、SS、ES。当8086CPU访问内存时，由这4个段寄存器提供内存单元的段地址。
CS和IP是8086中最关键的寄存器，他们指示了CPU当前要读取指令的地址。CS是代码段寄存器，IP为指令指针寄存器。在8086PC机中，任意时刻，设CS中的内容是M,IP中的内容是N,8086CPU将从内存地址：M*16+N处读取指令并执行。也可以这...
分类：
其他好文 时间：
2014-04-29 13:13:21
阅读次数：
333
