xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

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

資源簡介

c++ 實現PageRank算法。效率較高。 需要進行的遍歷次數 (TN+1)(N+L) 需要存儲的內容：結果向量PR，臨時變量I，規模各自為N；臨時變量S，規模為TN 參數取值：通常取α=0.15，TN=20~30 約5分鐘可出結果。

資源截圖

代碼片段和文件信息 

#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;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???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


評論

共有 條評論