摘要:
双向广搜的没写,这个是普通bfs,哪天改一下…… #include <iostream> #include <algorithm> #include <string> #include <queue> #include <cstring> using namespace std; int T, vi 阅读全文
摘要:
题目: 在这个练习中,我们将会使用 Go 的并发特性来并行化一个 Web 爬虫。 修改Crawl函数来并行地抓取 URL,并且保证不重复。 提示:你可以用一个 map 来缓存已经获取的 URL,但是要注意 map 本身并不是并发安全的! package main import ( "fmt" "sy 阅读全文
摘要:
题目: 不同二叉树的叶节点上可以保存相同的值序列。例如,以下两个二叉树都保存了序列 1,1,2,3,5,8,13。 在大多数语言中,检查两个二叉树是否保存了相同序列的函数都相当复杂。 我们将使用 Go 的并发和信道来编写一个简单的解法。 本例使用了tree包,它定义了类型: type Tree st 阅读全文
摘要:
题目: 还记得之前编写的图片生成器吗?我们再来编写另外一个,不过这次它将会返回一个image.Image的实现而非一个数据切片。 定义你自己的Image类型,实现必要的方法并调用pic.ShowImage。 Bounds应当返回一个image.Rectangle,例如image.Rect(0, 0, 阅读全文
摘要:
题目: 有种常见的模式是一个io.Reader包装另一个io.Reader,然后通过某种方式修改其数据流。 例如,gzip.NewReader函数接受一个io.Reader(已压缩的数据流)并返回一个同样实现了io.Reader的*gzip.Reader(解压后的数据流)。 编写一个实现了io.Re 阅读全文
摘要:
题目: 实现一个Reader类型,它产生一个 ASCII 字符'A'的无限流。 package main import "golang.org/x/tour/reader" type MyReader struct{} // TODO: 给 MyReader 添加一个 Read([]byte) (i 阅读全文
摘要:
题目: 从之前的练习中复制Sqrt函数,修改它使其返回error值。 Sqrt接受到一个负数时,应当返回一个非nil的错误值。复数同样也不被支持。 创建一个新的类型 type ErrNegativeSqrt float64 并为其实现 func (e ErrNegativeSqrt) Error() 阅读全文
摘要:
题目: 通过让IPAddr类型实现fmt.Stringer来打印点号分隔的地址。 例如,IPAddr{1, 2, 3, 4}应当打印为 "1.2.3.4"。 package main import "fmt" type IPAddr [4]byte // TODO: 给 IPAddr 添加一个 "S 阅读全文
摘要:
题目: 让我们用函数做些好玩的事情。 实现一个fibonacci函数,它返回一个函数(闭包),该闭包返回一个斐波纳契数列 (0, 1, 1, 2, 3, 5, ...)。 package main import "fmt" func fibonacci() func() int { f1, f2 : 阅读全文
摘要:
题目: 实现WordCount。它应当返回一个映射,其中包含字符串 s 中每个“单词”的个数。函数wc.Test会对此函数执行一系列测试用例,并输出成功还是失败。 你会发现 strings.Fields 很有帮助。 package main import ( "golang.org/x/tour/w 阅读全文