27
10/2016

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...

分类： 算法 | 浏览 (5077) | 评论 (0) | 查看全文

24
10/2016

矩阵相关知识



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

分类： 数学 | 浏览 (3754) | 评论 (0) | 查看全文

21
10/2016

当你老了-吉他谱



分类： 程序远的音乐梦 | 浏览 (3567) | 评论 (0) | 查看全文

10
10/2016

HITS 算法（Hypertext Induced Topic Selection）（转）



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

分类： 算法 | 浏览 (4035) | 评论 (0) | 查看全文