simplex

seaborn的使用入门

学习

然后只有一个链接:) https://www.jianshu.com/p/6e18d21a4cad

杂谈

无头骑士异闻录

无头骑士异闻录 时隔很多年,终于一口气看完了。非常精彩。 群像剧,每个人物都很喜欢。最喜欢赤林海月,很有磁性,吸力超强。第二就是粟楠茜,可爱。 最后这部动画看得腐女(?之类的)太多了,各种刷CP,倒不是很反感,挺有意思的。

全源最短路

编程学习

JOHNSON https://zhuanlan.zhihu.com/p/99802850 主要思想就是先用一个虚节点连接到其他所有节点,边权为0,通过SPFA来计算虚节点到其他节点的最短的距离sp[i],其目的就是通过变换dst[e(u,v)] = dst[i] + sp[u] - sp[v]来获得全部都为正数的边人,然后逐个点进行dij 适用于稀疏图,稠密图直接bellmanfor...

SPFA

编程学习

BELLMAN-FORD & SPFA 大二学的全部还给了HDU,用于存在负权边的问题 直接代码 /* SPFA(Shortest Path Faster Algorithm) [图的存储方式为邻接表] 是Bellman-Ford算法的一种队列实现,减少了不必要的冗余计算。 算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素, 并对所有与他相邻...

KMP

编程学习

KMP nxt[i]的意思是在str[i]前i个字符,即str[0]–str[i-1]的最长相同前后缀长度(非自身),如abcdabc最长相同前后缀长度为3 直接代码 void Getnext(int next[],String t) { int j=0,k=-1; next[0]=-1; while(j<t.length-1) { if(k ...

长链剖分

编程学习

长链剖分 将一棵树根据重儿子分为若干条极长链,然后将重儿子的状态直接转移到他的父亲 CF1009F模板 // author: M@ #define m_ //#define _DEBUG_ #include<iostream> //#include<cstdio> //#include<string.h> //#include<iomanip&...

Temp

pytorch中dim的意义 dim表示操作第几个维数上的tensor 参考:https://www.cnblogs.com/flix/p/11262606.html

图卷积模型

ASGCN

AS-GCN 感觉网上资料不是很多,可能不是很重要 重点在论文P3-4 \[h^{(l+1)}(v_i)=\sigma_{W^{(l)}}(N(v_i)\Bbb{E}_{p(u_j|v_i)}[h^{(l)}(u_j)]\] 将原本求全部点到目标点的影响,通过数学期望转变为通过蒙特卡洛采样,得到结果 \[\mu=\Bbb{E}_{p(u_j|v_i)}[h^{(l)}(u_j)]\...

一周的长跑

一周的长跑 由于下雨有几天没跑 变化 体力恢复,从一开始的5K到几天后的12K 从 2步一呼2步一吸 变为 3步一呼3步一吸 心脏早搏的影响似乎不明显 总里程:40.03K

HelloWorld

HelloWorld 毛振的个人网站 简介在右上角的About Me