C/C++
li8630
读书和旅行
展开
-
CodeForces-Learning Languages
#include <stdio.h>#include <string.h>#include <stdlib.h>/*这道题目考查并查集,特别注意每个人都不会语言的情况,此时结果为n。*/int father[105];int lang[105][105];int flag[105];int set[105];int find(int x){ int r = x;原创 2015-05-16 23:27:54 · 666 阅读 · 0 评论 -
多线程版本的User_KNN的C语言实现
其中的数据格式: 一行一个用户购买记录,uid pid1 pid2…#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <time.h>#include <pthread.h>#define MaxString 50#define M原创 2015-05-07 15:37:39 · 1077 阅读 · 0 评论 -
POJ-Drainage Ditches-最大流入门题
EK算法简介:http://www.wutianqi.com/?p=3107#include <iostream>#include <queue>#include <algorithm>using namespace std;const int msize = 205;int N, M; // N--路径数, M--结点数int r[msize][msize]; //原创 2015-05-18 23:56:18 · 622 阅读 · 0 评论 -
POJ-The Perfect Stall-最大图匹配
题目链接:http://poj.org/problem?id=1274 最大图匹配算法分析:http://blog.csdn.net/dark_scope/article/details/8880547#include <stdio.h>#include <stdlib.h>#include <string.h>bool line[205][205];int link[205];bool原创 2015-05-23 21:37:20 · 507 阅读 · 0 评论