
算法模板
DDY92
这个作者很懒,什么都没留下…
展开
-
数据结构模板
1. 跳跃表(skiplist)一种简单的 skiplist 实现,关于跳跃表的原理可以参考其它文章。package skiplistimport ( "fmt" "math/rand" "time")const ( maxLevel = 16)var ( random *rand.Rand)// SLKey skip_list key 定义type SLKe...原创 2019-01-15 10:45:46 · 433 阅读 · 4 评论 -
图论模板
1. 黑白染色法黑白染色法可用于判断奇圈,从而判定是否为二分图。package mainimport ( "fmt")const ( Black = -1 Gray = 0 White = 1)const ( maxVertexNum = 110 maxEdgeNum = maxVertexNum * maxVertexNum)type Edge str...原创 2019-01-15 10:49:27 · 597 阅读 · 0 评论 -
数学模板
1. 矩阵快速幂const ( N = 10 // 矩阵大小 Mod = 10007 // 模)// Matrix 矩阵定义type Matrix struct { mat [N][N]int}var E Matrixfunc init() { E.Unit()}func (m *Matrix) Zero() { for i := 0; i < ...原创 2019-01-16 10:52:09 · 246 阅读 · 0 评论