算法
奔跑的小狗
博文超百篇改名
展开
-
ProjE初步心得
ProjE ProjE是KGC中实体嵌入的一种尝试。它和TransE的主要区别如下: 1、TransE是直接将训练的实体/关系向量进行相加运算,是在同一个空间里面。而ProjE则是将训练的实体/关系向量先分别投影到新的各自空间,然后进行相加运算在加上一个新的偏移组合向量。即 De和Dr都是kk的对角矩阵来保证空间的正定,矩阵左乘可以投影到新空间,此时的e/r都是列向量,bc也是k维列向量,这些参...原创 2020-02-04 11:35:55 · 709 阅读 · 0 评论 -
ccf_数据中心spfa
ccf数据中心spfa 我也是第一次考ccf,之前不会算法,考试的时候看这个题,思路就是求各个点到root的所有路径中最小的权值(每条路径最小的权值为这条路径所有边中的最大边值),这个题是最短路径的一个变形,最为一个小渣渣的我,只会spaf这一个算法,下面就是详细代码 #include<iostream> #include<vector> #include<stri...原创 2019-01-22 10:23:42 · 456 阅读 · 1 评论