lucifer1004

分类

GoLang(1) 题解(1)

/ 注册

全部文章（共2篇）

C-星球游戏：简单优化，一次最短路

因为题目有的条件，所以可能有些同学就选择了跑多次最短路来解题。但这题其实可以通过简单的构造，一次最短路解决。只需要加一个源点0，在源点和p中每个点之间连一条权值为0的边，然后跑一次以0为起点的单源最短路。 const int INF = 0x3f3f3f3f; class Solution { ...

2020-07-26

1 1269

理解GoLang中的数组和切片

在GoLang中，[5]int 是数组，而 []int 是切片。二者看起来相似，实则是根本上不同的数据结构。切片扩容切片的容量切片的数据结构中，包含一个指向数组的指针 array ，当前长度 len ，以及最大容量 cap 。在使用 make([]int, len) 创建切片时，实际上还有...

GoLang

2019-07-30

0 709