西芒xiaoP

摘要： 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1875//9403289 2013-10-24 17:00:49 Accepted 1875 62MS 376K 2205 B C++ 空信高手#include #include #include using namespace std;#define typec double#define V 101const typec inf=10000000;int vis[V];typec lowc[V],cost[V][V];typedef struct... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1102分析：看到这题给出的都是矩阵形式，就知道了可以用Prim算法求MST。#include using namespace std;#define typec int#define V 101const typec inf=0x3f3f3f3f;int vis[V];typec lowc[V],cost[V][V];/*=================================================*\ | Prim求MST | INIT: cost[][]耗费矩阵(inf为无穷大) 阅读全文

摘要： PRIM==>>MST模板#include using namespace std;#define typec int#define V 3const typec inf=0x3f3f3f3f;int vis[V];typec lowc[V];/*==================================================*\ | Prim求MST | INIT: cost[][]耗费矩阵(inf为无穷大); | CALL: prim(cost, n); 返回-1代表原图不连通;\*====================================== 阅读全文

摘要： 并查集+kruskal==>MST效率很低#include using namespace std;#define MAX 105 //自己设置最大值// father[x]表示x的父节点int father[MAX];// rank[x]表示x的秩int rank[MAX];typedef struct{ int i,j; int distance;} E;E edges[MAX*MAX];// 初始化void Make_Set(int n){ for(int i=1; i rank[y]) father[y] = x; else if(rank[x... 阅读全文

摘要： 原文链接：http://www.cnblogs.com/DrunBee/archive/2012/09/05/2672546.html题意：给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。我们可以由n^(1/p)，知道指数为p的有多少个数。通过观察，可以发现若一个数可以表示成x^(k*t)，则可以表示成(x^k)^t。因此指数必然为素数。枚举素数便可以得到指数为p的个数，但是可能出现重复，例如：x^3=y^5，其中x=t^5，y=t^3。运用容斥原理，设a[i]表示指数为第i个素数的个数，那么答案等于满足一个的，减去两个的，加上三个的……由于2^60>10 阅读全文

摘要： 题目大意：给定n(3#include #include using namespace std;struct point{ double x,y;};point p[50010],s[50010];bool mult(point sp,point ep,point op){ return (sp.x-op.x)*(ep.y-op.y)>=(ep.x-op.x)*(sp.y-op.y);}bool operator =0; i--) { while(top!=len&&mult(pnt[i],res[top],res[top-1])) top--; ... 阅读全文

摘要： 原文链接：http://www.cnblogs.com/devymex/archive/2010/08/09/1795392.htmlC++/STL实现：#include #include #include #include using namespace std;//二维点(或向量)结构体定义#ifndef _WINDEF_struct POINT{ int x; int y;};#endiftypedef vector PTARRAY;//判断两个点(或向量)是否相等bool operator==(const POINT &pt1, const POINT &pt2){ . 阅读全文

摘要： 转自：CSDN dqjyong原文链接：http://blog.csdn.net/dqjyong/article/details/8029527前面一篇文章，说明了在C++ 虚继承对基类构造函数调用顺序的影响。经过仔细推敲，发现没有彻底说清楚虚继承与普通继承之间的关系。所以用下面的文字再说明一下。首先，重复一下虚拟继承与普通继承的区别有：假设derived 继承自base类，那么derived与base是一种“is a”的关系，即derived类是base类，而反之错误；假设derived 虚继承自base类，那么derivd与base是一种“has a”的关系，即derived类有一个指向b 阅读全文

摘要： 转自：http://www.iteye.com/topic/95079 PageRank解释 通过对由超过 50,000 万个变量和 20 亿个词汇组成的方程进行计算，PageRank 能够对网页的重要性做出客观的评价。PageRank 并不计算直接链接的数量，而是将从网页 A 指向网页 B 的链接解释为由网页 A 对网页 B 所投的一票。这样，PageRank 会根据网页 B 所收到的投票数量来评估该页的重要性。 此外，PageRank 还会评估每个投票网页的重要性，因为某些网页的投票被认为具有较高的价值，这样，它所链接的网页就能获... 阅读全文

摘要： 转自风中之炎的博客：http://www.cnblogs.com/FengYan/archive/2012/02/04/2338630.html1. larbin简介(百度百科) larbin是一种开源的网络爬虫/网络蜘蛛，由法国的年轻人Sébastien Ailleret独立开发，用c++语言实现。larbin目的是能够跟踪页面的url进行扩展的抓取，最后为搜索引擎提供广泛的数据来源。 Larbin只是一个爬虫，也就是说larbin只抓取网页，至于如何parse的事情则由用户自己完成。另外，如何存储到数据库以及建立索引的事情 larbin也不提供。 latbin最初的设计也是依据设 阅读全文