随笔分类 -  算法

Weisfeiler-Lehman图同构测试及其他
摘要：有问题欢迎留言讨论 Weisfeiler-Lehman图同构测试及其他 Weisfeiler-Lehman Test (WL Test) Boris Weisfeiler and Andrey Lehman, 1968 Graph Isomorphism 一个简单的同构图例子： 1-dimensio 阅读全文
posted @ 2021-03-22 15:06 e-yi 阅读(82) 评论(0) 推荐(0)
python 动态优先级 优先队列 代码
摘要：基本来自官方文档的示例https://docs.python.org/zh-cn/3/library/heapq.html (3.9.1) 使用entry_finder索引所有存在的项目 当从堆中去除某个项时，仅把该项（的task）标作REMOVED 更新时使用add_task函数输入原task和新 阅读全文
posted @ 2021-02-08 18:39 e-yi 阅读(22) 评论(0) 推荐(0)
TransG翻译
摘要：Xiao H, Huang M, Zhu X. TransG: A generative model for knowledge graph embedding[C]//Proceedings of the 54th Annual Meeting of the Association for Com 阅读全文
posted @ 2020-03-05 18:56 e-yi 阅读(4) 评论(0) 推荐(0)
cannon算法的原理及MPI C语言实现
摘要：前提（可以看了下面回来再看）： 1. 矩阵A是一个n*n方阵 2. 有p个处理器，每个处理器得到n/sqrt(p)个数据，（注意：此处好像要求n是一个平方数。因为cannon要求每个分块大小一样） 3. 一个高效的串行矩阵乘法算法（dgemm，sgemm），用于计算块与块之间相乘 看下面链接 htt 阅读全文
posted @ 2019-04-06 17:16 e-yi 阅读(55) 评论(0) 推荐(0)
topological data analysis (TDA) 算法
摘要：来自两篇论文 Topological Methods for the Analysis of High Dimensional Data Sets and 3D Object Recognition （2007） Extracting insights from the shape of compl 阅读全文
posted @ 2019-03-15 00:12 e-yi 阅读(138) 评论(0) 推荐(0)
多级反馈队列算法补充
摘要：http://pages.cs.wisc.edu/~remzi/OSTEP/cpu-sched-mlfq.pdf 本文是多级反馈队列（multi-level feedback queue，MLFQ）算法的一些小补充（两个缺陷与修改方法），参考了上面链接。因为自己用中文没有搜到想要的内容所以写一下博客 阅读全文
posted @ 2018-08-29 21:17 e-yi 阅读(17) 评论(0) 推荐(0)
Dijkstra算法与Prim算法的区别 图示
摘要：假设存在这样一张图 从蓝点开始，Prim会得到左图的结果（黄线）；Dijkstra会得到右图的结果： 区别在于： Prim算法计算的是已访问集合到未访问集合中各点的距离；Dijkstra算法计算的是是源点到未访问集合中各点的距离。 阅读全文
posted @ 2018-06-27 15:38 e-yi 阅读(71) 评论(0) 推荐(0)