老孩子

摘要： 1.论文原文ThePageRankCitationRanking:BringingOrdertotheWeb.Page,LawrenceandBrin,SergeyandMotwani,RajeevandWinograd,Terry(1999)ThePageRankCitationRanking:BringingOrdertotheWeb.TechnicalReport.StanfordInfoLab.在几天的集中时间里，拜读了google创始人佩奇和布林的关于pagerank的经典文章，收获颇多。在第2部分介绍了我理解的PageRank原理，第3部分具体写几点感受。附录部分是自己实现了一个单 阅读全文

摘要： http://acm.jlu.edu.cn/joj/showproblem.php?pid=2630&off=2600此题是2008年杭州赛区的第一道题，题意其实就是同构图的判定问题。根据数据量，枚举是个可行的办法。代码如下：View Code 1 #include <stdio.h> 2 #include <memory.h> 3 #define MAX 1<<30 4 int ca=1,n,ma,mb,ia,ib,da,db; 5 int mincost,vis[9],map_v[9],edge_a[9][9],edge_b[9][9]; 6 i 阅读全文

摘要： http://acm.jlu.edu.cn/joj/showproblem.php?pid=1753这道题目的一个思路是采用二分的思想进行枚举，然后打表即可，C代码如下： 1 #include <stdio.h> 2 #define max 0x7fffffff 3 4 int main() 5 { 6 long long i,j,cnt=0; 7 for(i=6;;i++) 8 { 9 j = i;10 long long k = i*i+i*i;11 long long low = i,high = max;12 ... 阅读全文

摘要： View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #include <stack> 5 using namespace std; 6 7 typedef struct TreeNode 8 { 9 int data; 10 struct TreeNode * left; 11 struct TreeNode * right; 12 }TreeNode; 13 14 TreeNode node[11],node1[3]; 15 TreeNode 阅读全文

摘要： http://acm.jlu.edu.cn/joj/showproblem.php?pid=1905典型的最小生成树问题，下面C++代码实现prim算法。#include <iostream>#include <queue>#include <memory.h>#include <math.h>using namespace std;#define MAX ((double)(1<<30));class Node{public: friend bool operator< (Node n1, Node n2) { return 阅读全文