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 评论