KM 构图求最小权值匹配
保证最小的权值,所连的边一定是可以不相交的.
Ants
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit]
[Go Back] [Status]
Description
...
分类：
其他好文 时间：
2014-06-28 09:23:16
阅读次数：
235
11105 - Semi-prime H-numbers
题目链接
题意：给定4 * n + 1的集合，在这个集合基础上求这个集合的集合素数，然后求出这个集合中，由两个集合素数相乘得到的数有几个。
思路：先筛出集合素数，然后暴力一下两两组合有多少个即可。
代码：
#include
#include
const int N = 1000005;
int vis[N...
分类：
其他好文 时间：
2014-06-28 07:47:24
阅读次数：
358
一般北美电话号码的格式为：
999-999-9999
或者999x999x9999 （x表示任意字符）
用字符组来匹配：
[0-9][0-9][0-9]-[0-9][0-9][0-9]-[0-9][0-9][0-9][0-9]
用字符组简写式：
\d\d\d-\d\d\d-\d\d\d\d
括选文字符：
^(\(\d{3}\)|^\d{3}[.-]?)?\d{3}[.-]?\d{4}$...
分类：
其他好文 时间：
2014-06-28 08:39:26
阅读次数：
379
第一步：我们需要在Fragment中定一个接口，并确保我们的容器Activity实现了此接口：
public interface onTestListener {
public void onTest(String str);
}
@Override
public void onAttach(Activity activity) {
super.onAttach(act...
分类：
其他好文 时间：
2014-06-27 23:30:44
阅读次数：
229
迭代器模式(iterator pattern) 详解本文地址: http://blog.csdn.net/caroline_wendy迭代器模式(iterator pattern) : 提供一种方法顺序访问一个聚合对象中的各个元素, 而又不暴露其内部的表示;建立迭代器接口(iterator interface), 包含hasNext()方法和next()方法;不同聚合对象的具体的迭代器(concr...
分类：
其他好文 时间：
2014-06-28 07:43:35
阅读次数：
306
core-site.xml
name
value
Description
fs.default.name
hdfs://hadoopmaster:9000
定义HadoopMaster的URI和端口
fs.checkpoint.dir
/opt/data/hadoop1/hdfs/namesecondar...
分类：
其他好文 时间：
2014-06-28 08:42:16
阅读次数：
285
题目链接：uva 10844 - Bloques
题目大意：给出一个n，表示有1~n这n个数，问有多少种划分子集的方法。
解题思路：递推+高精度。
1
1 2
2 3 5
5 7 10 15
15 20 27 37 52
dp[i][j]=dp[i?1][j?1]+dp[i][j?1]dp[i][0]=dp[i?1][i?1]ans[i]=dp[i][i]
...
分类：
其他好文 时间：
2014-06-28 08:24:45
阅读次数：
235
//最长上升子序列(n^2)
//入口参数：1.数组名称 2.数组长度（从0开始）
int LIS(int a[],int len)
{
int *dp=new int[len];
int ans=1;
dp[0]=1;
for(int i=1;i<len;i++)
{
int m=0;
for(int j=0;jm && a[j]<a...
分类：
其他好文 时间：
2014-06-28 09:19:23
阅读次数：
220
TCP协议详解
TCP状态转移
TCP连接的任意一端在任一时刻都处于某种状态，当前状态可以通过netstat命令查看，这里我们主要讨论TCP连接葱白建立到关闭的整个过程中通信两端状态的变化。如图是TCP状态转移过程。
图中，粗虚线表示典型的服务器连接的状态转移；粗实线显示典型的客户端连接的状态转移。
TCP状态转移总图
服务...
分类：
其他好文 时间：
2014-06-28 08:41:36
阅读次数：
199
腾讯笑了，快播完了，宅男哭了。小编的手手在颤抖，2.6亿后面是几个零？这可是无数个闷骚小男人辛苦赚来的零花钱啊，全都变相纳税去了，555…...
分类：
其他好文 时间：
2014-06-27 23:38:20
阅读次数：
276
ubuntu14操作系统chrome标签和书签乱码解决...
分类：
其他好文 时间：
2014-06-28 07:27:54
阅读次数：
180
引言
Hadoop分布式文件系统(HDFS)被设计成适合运行在通用硬件(commodity hardware)上的分布式文件系统。它和现有的分布式文件系统有很多共同点。但同时，它和其他的分布式文件系统的区别也是很明显的。HDFS是一个高度容错性的系统，适合部署在廉价的机器上。HDFS能提供高吞吐量的数据访问，非常适合大规模数据集上的应用。HDFS放宽了一部分POSIX约束，来实现流式读取文件...
分类：
其他好文 时间：
2014-06-28 07:48:49
阅读次数：
253
题意：给你两个字符串，求最长公共字串的长度。
by：罗穗骞模板
#include
#include
#include
#include
using namespace std;
#define M 303
#define inf 0x3fffffff
#define maxn 500000
#define ws ww
#define rank RANK
#define F(x)...
分类：
其他好文 时间：
2014-06-28 08:00:24
阅读次数：
190
雪影工作室版权所有，转载请注明【http://blog.csdn.net/lina791211】
1、前言
这段时间一直在研究城市路网，某一天受不可告人的启发，决定把城市路网的地图做出来，然后模拟移动对象在路网上的运动，故本人开始了模拟地图生成的不归路。
任务要求：
（1）通过一组城市路网街道的数据（图的格式存储，demo数据下面给），把...
分类：
其他好文 时间：
2014-06-27 23:37:44
阅读次数：
464
学习过C语言的同学都知道，再写代码的时候，位操作运算总比算数运算操作快，
本文就是用C语言提供的位运算实现两个数的加法。
本文使用的代码都经过调试正常并且能够运行，调试环境centos gcc 一下是实现代码，以及测试结果：
#include
#include
int main(int argc, char **argv)
{
int add_a,add_b;...
分类：
其他好文 时间：
2014-06-28 07:26:38
阅读次数：
183
视频编解码，bbv 缓冲区的上溢和下溢 解析。...
分类：
其他好文 时间：
2014-06-28 07:10:23
阅读次数：
243
MFC 一个类访问另一个类成员对象的成员变量值...
分类：
其他好文 时间：
2014-06-28 07:09:49
阅读次数：
214
