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