06 2018 档案
摘要:源地址 https://tour.go-zh.org/methods/20 一、题目描述 从之前的练习中复制 Sqrt 函数,修改它使其返回 error 值。 Sqrt 接受到一个负数时,应当返回一个非 nil 的错误值。复数同样也不被支持。 创建一个新的类型 并为其实现 方法使其拥有 error
阅读全文
摘要:源地址 https://tour.go-zh.org/methods/18 一、题目描述 通过让 IPAddr 类型实现 fmt.Stringer 来打印点号分隔的地址。 例如,IPAddr{1, 2, 3, 4} 应当打印为 "1.2.3.4"。 二、题目分析 设置IPAddr类型; 借助fmt.
阅读全文
摘要:源地址 https://tour.go-zh.org/moretypes/23 一、题目描述 实现 WordCount。它应当返回一个映射,其中包含字符串 s 中每个“单词”的个数。函数 wc.Test 会对此函数执行一系列测试用例,并输出成功还是失败。 你会发现 strings.Fields 很有
阅读全文
摘要:源地址 https://tour.go-zh.org/moretypes/11 一、描述 切片拥有 长度 和 容量。 切片的长度就是它所包含的元素个数。 切片的容量是从它的第一个元素开始数,到其底层数组元素末尾的个数。 切片 s 的长度和容量可通过表达式 len(s) 和 cap(s) 来获取。 你
阅读全文
摘要:源地址 https://tour.go-zh.org/methods/4 一、描述 你可以为指针接收者声明方法。 这意味着对于某类型 T,接收者的类型可以用 *T 的文法。(此外,T 不能是像 *int 这样的指针。) 例如,这里为 *Vertex 定义了 Scale 方法。 指针接收者的方法可以修
阅读全文
摘要:源地址 https://tour.go-zh.org/moretypes/26 一、题目描述 让我们用函数做些好玩的事情。 实现一个 fibonacci 函数,它返回一个函数(闭包),该闭包返回一个斐波纳契数列 `(0, 1, 1, 2, 3, 5, ...)`。 二、题目分析 要实现一个fibon
阅读全文
摘要:源地址 https://tour.go-zh.org/moretypes/18 一、练习题描述 实现 Pic。它应当返回一个长度为 dy 的切片,其中每个元素是一个长度为 dx,元素类型为 uint8 的切片。当你运行此程序时,它会将每个整数解释为灰度值(好吧,其实是蓝度值)并显示它所对应的图像。
阅读全文
摘要:源地址 https://tour.go-zh.org/flowcontrol/8 一、练习题描述 为了练习函数与循环,我们来实现一个平方根函数:用牛顿法实现平方根函数。 计算机通常使用循环来计算 x 的平方根。从某个猜测的值 z 开始,我们可以根据 z² 与 x 的近似度来调整 z,产生一个更好的猜
阅读全文
摘要:一、贪婪算法介绍 算法基本思路:从问题的某一个初始解出发一步一步地进行,根据某个优化测度,每一步都要确保能获得局部最优解。每一步只考虑一个数据,他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完,或者不能再添加算法停止。(
阅读全文
摘要:软件环境:Python 3.7.0b4 一、迪杰斯特拉(dijkstras)算法介绍 算法目标:找出一个图中最快(耗时最短)的路径。 实现步骤: 二、迪杰斯特拉算法术语介绍 迪杰斯特拉算法用于每条边都有关联数字的图,这些数字称为权重(weight)。 带权重的图称为加权图(weighted grap
阅读全文
摘要:面试公司:飞鱼科技国际有限公司 面试岗位:游戏开发 面试时间:2018年6月8日上午 面试地点:成都市天府软件园 面试过程: 第一轮面试_热身 第一位面试官是较为年轻,问了我为什么选择来成都发展,来多久了;你对游戏行业有什么看法;你对未来的职业规划是什么;你平时都是如何自学的;平时用Github托管
阅读全文