91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 8.1MB
    文件類型: .rar
    金幣: 2
    下載: 0 次
    發(fā)布日期: 2023-10-10
  • 語(yǔ)言: C/C++
  • 標(biāo)簽: pageRank??

資源簡(jiǎn)介

c++ 實(shí)現(xiàn)PageRank算法。效率較高。 需要進(jìn)行的遍歷次數(shù) (TN+1)(N+L) 需要存儲(chǔ)的內(nèi)容：結(jié)果向量PR，臨時(shí)變量I，規(guī)模各自為N；臨時(shí)變量S，規(guī)模為T(mén)N 參數(shù)取值：通常取α=0.15，TN=20~30 約5分鐘可出結(jié)果。

資源截圖

代碼片段和文件信息 

#include
#include
#include
#include
#include
#include
#include
#include
using?namespace?std;
set?pages;
set?noOutDegree;
map?outDegree;
map?inDegree;
map?pageRank;
map?I;
vector?text;
double?s?=?0;
const?int?TN?=?30;
int?n;
double?alpha?=?0.15;
bool?cmp（const?pair&?xconst?pair&?y）??
{??
	return?x.second>y.second;??
}??
void?sortMapByValue（map&?tMapvector>&?tVector）??
{??
		for（map::iterator?curr=tMap.begin（）;curr!=tMap.end（）;curr++）??
		{??
			tVector.push_back（make_pair（curr->firstcurr->second））;??
		}??
		sort（tVector.begin（）tVector.end（）cmp）;??
}??
int?main（）
{
	ifstream?fin（“wt2g_inlinks.source“）;
	ofstream?fout（“result.out“）;
	if?（!fin）		
	{
		cout?<		exit（-1）;
	}
	string?tmpString?=?““;
	string?srcdes;
	while（getline（fintmpString））
	{
		text.push_back（tmpString）;
		istringstream?isstream（tmpString）;
		isstream?>>?src?>>?des;
		//cout?<		//cout?<		pages.insert（src）;
		pages.insert（des）;
		outDegree[src]?++;
		inDegree[des]?++;
	}
	
	n?=?pages.size（）;
	//?initialize?the?variables
	set::iterator?it;
	for?（it?=?pages.begin（）;it?!=?pages.end（）;it?++）
	{
		pageRank[*it]?=?1.0/n;
		I[*it]?=?alpha/n;
		//fout?<first?<second?<		if?（outDegree[*it]?==?0）
		{
			noOutDegree.insert（*it）;
		}
	}
	for?（int?i?=?0;i?	{
		cout?<		s?=?0;
		for?（int?j?=?0;j?		{
			istringstream?iss（text[j]）;
			iss?>>??src?>>?des;
			I[des]?+=?（1-alpha）*pageRank[src]/outDegree[src];
		}
		set::iterator?iter;
		for?（iter?=?noOutDegree.begin?（）;?iter?!=?noOutDegree.end（）;?iter?++）
		{
			s?+=?pageRank[*iter];
		}
		for?（it?=?pages.begin（）;it?!=?pages.end（）;it?++）
		{
			pageRank[*it]?=?I[*it]?+?（1-alpha）*s/n;
			I[*it]?=?alpha/n;
		}
	}
	cout?<	vector>?tVector;
	sortMapByValue（pageRanktVector）;
	fout?<	double?ans?=?0;
	for?（int?i?=?0;i?	{
		ans?+=?tVector[i].second?;
		fout?<	}
	fout?<	fin.close（）;
	fout.close（）;
	cout?<	return?0;
}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???28508160??2012-04-23?14:20??PageRank\ipch\pagerank-f98ca78f\pagerank-e0f8872f.ipch

?????文件???????2725??2012-04-23?14:18??PageRank\PageRank\PageRank.cpp

?????文件???????3922??2012-04-22?16:54??PageRank\PageRank\PageRank.vcxproj

?????文件????????946??2012-04-22?16:54??PageRank\PageRank\PageRank.vcxproj.filters

?????文件????????143??2012-04-22?16:52??PageRank\PageRank\PageRank.vcxproj.user

?????文件??????????0??2012-04-23?14:19??PageRank\PageRank\result.out

?????文件???30545013??2012-04-08?22:09??PageRank\PageRank\wt2g_inlinks.source

?????文件????9719808??2012-04-23?14:20??PageRank\PageRank.sdf

?????文件????????891??2012-04-22?16:52??PageRank\PageRank.sln

????..A..H.?????10240??2012-04-23?14:20??PageRank\PageRank.suo

?????文件?????????34??2012-04-23?14:18??PageRank\readme.txt

?????文件??????57344??2012-04-23?14:19??PageRank\Release\PageRank.exe

?????文件?????863232??2012-04-23?14:19??PageRank\Release\PageRank.pdb

?????目錄??????????0??2012-04-23?14:20??PageRank\ipch\pagerank-f98ca78f

?????目錄??????????0??2012-04-23?14:20??PageRank\ipch

?????目錄??????????0??2012-04-23?14:20??PageRank\PageRank

?????目錄??????????0??2012-04-23?14:19??PageRank\Release

?????目錄??????????0??2012-04-23?14:20??PageRank

-----------?---------??----------?-----??----

?????????????69712458????????????????????18


評(píng)論

共有 條評(píng)論