随笔分类 -  数据结构

golang 无向简单图邻接多重表
摘要:package main import "fmt" type MultipleEdgeNode struct { iVex int iLink *MultipleEdgeNode jVex int jLink *MultipleEdgeNode } type MultipleVertexNode s 阅读全文

posted @ 2021-04-27 23:29 biwentao 阅读(145) 评论(0) 推荐(0)

go 有向简单图 十字链表
摘要:package main import "fmt" type CrossEdgeNode struct { tailVex int // 尾顶点 headVex int // 头顶点 headLink *CrossEdgeNode // 头顶点链表 tailLink *CrossEdgeNode / 阅读全文

posted @ 2021-04-26 23:37 biwentao 阅读(191) 评论(0) 推荐(0)

golang kmp算法实现
摘要:// 不多逼逼直接上代码。原理的话可以参考下面的链接。讲的非常清晰package main import "fmt" func genNext(s string) []int { sLen := len(s) next := make([]int, sLen) c := 0 d := -1 next 阅读全文

posted @ 2021-04-12 01:58 biwentao 阅读(273) 评论(0) 推荐(0)

导航