P NP NP-complete and NP-hard(转)



转自:http://stackoverflow.com/questions/1857244/what-are-the-differences-between-np-np-complete-and-np-hardI assume that you are looking for intuitive definitions, since the technical definitions requir...

矩阵相关知识



线性代数知识好久不用了,完全忘了。在看论文的过程中,经常会因为某个概念抓不着头脑。这里总结一下。其中大部分的概念转自维基百科。初等矩阵初等矩阵(又称为基本矩阵)是一个与单位矩阵只有微小区别的矩阵。具体来说,一个n阶单位矩阵E经过一次初等行变换或一次初等列变换所得矩阵称为n阶初等矩阵初等矩阵分为3种类型,分别对应着3种不同的行/列变换。两行(列)互换:把某行(列)乘以一非零常数:其中把第i行(列)加...

当你老了-吉他谱



HITS 算法(Hypertext Induced Topic Selection)(转)



HITS 算法(Hypertext Induced Topic Selection)HITS 算法也是链接分析中非常基础且重要的算法,目前已被Teoma 搜索引擎(www.teoma.com)作为链接分析算法在实际中使用。Hub 页面与Authority 页面Hub 页面和Authority 页面是HITS 算法最基本...