newuhe / Search-Engine

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Search-Engine

###使用Python对南京大学交换生网站进行爬虫,后采用c++语言,通过倒排索引构建垂直搜索引擎,利用图排序和PageRank算法进行排序。 ###数据结构 ###1.有向图(邻接矩阵) ###存储方式:顺序存储(二维数组) ###包含功能(主要):插入(顶点、边)、查找(顺序搜索) ###2.稀疏矩阵 ###存储方式:顺序存储 ###包含功能:矩阵乘法 ###3.快速排序

About


Languages

Language:C++ 80.1%Language:Python 19.9%