数组 数组是同一类型元素的集合。例如,整数集合 5,8,9,79,76 形成一个数组。Go 语言中不允许混合不同类型的元素,例如包含字符串和整数的数组。(译者注:当然,如果是 interface{} 类型数组,可以包含任意类型) 数组的声明 一个数组的表示形式为 [n]T。n 表示数组中元素的数量, ...
分类:
编程语言 时间:
2020-02-04 20:35:37
阅读次数:
69
问题描述 分析 代码 在exercism.io被这个 Zebra Puzzle 难住了。这里一步一步的解决。。。1.There are five houses.2.The Englishman lives in the red house.3.The Spaniard owns the dog.4.... ...
分类:
其他好文 时间:
2020-02-04 14:12:47
阅读次数:
77
面试题66:构建乘积数组 题目描述 给定一个数组A[0, 1, …, n 1],请构建一个数组B[0, 1, …, n 1],其中B中的元素B[i] =A[0]×A[1]×… ×A[i 1]×A[i+1]×…×A[n 1]。不能使用除法。 问题分析 如果没有不能使用除法的限制,可以用公式B[i]=A ...
分类:
编程语言 时间:
2020-02-01 19:22:21
阅读次数:
93
Silence like water. 如水静默。 静美不言。 ...
分类:
其他好文 时间:
2020-01-31 22:54:04
阅读次数:
150
目前软件开发除了强调产品质量,同时对产品能够快速发布并且迅速适应市场变化的要求也日益强烈。为适应这种开发环境和市场需求,传统的软件开发模式已被敏捷开发模式所替代。本文介绍敏捷软件开发中的Scrum方法,并结合实际问题,分析Scrum方法在实践中的运用。 产品质量和开发效率一直是软件产品开发的关键。随 ...
分类:
其他好文 时间:
2020-01-31 22:37:51
阅读次数:
91
面试题29:顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 比如:输入以下矩阵 打印出的数字为1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 问题分析 每次打印都是打印外面的一圈,每次打印矩阵的起点横纵坐标都相同(横纵坐标值均设 ...
分类:
其他好文 时间:
2020-01-31 21:01:27
阅读次数:
66
面试题30:包含min函数的栈 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中,调用min、push及pop的时间复杂度都是O(1)。 问题分析 push 和 pop均容易实现。 主要就是min函数的定义,如果要通过操作push和pop操作获取最小元素时间 ...
分类:
其他好文 时间:
2020-01-31 20:36:29
阅读次数:
59
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56258 Accepted: 27405 Description Due to recent rains, water has pooled in va ...
分类:
其他好文 时间:
2020-01-31 10:53:47
阅读次数:
89
11. Container with Most Water 使用双指针i和j,分别指向数组的两端。每次最大值是res = max(res, (j - i) * min(height[j], height[i]))。每次根据比较height[i]和height[j]的大小来更新i和j。 只有下一个he ...
分类:
其他好文 时间:
2020-01-31 01:04:57
阅读次数:
92
动态规划的重要性就不多说,直接进入正题 首先,我们看一下官方定义: 定义: 动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。 动态规划算法的基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为 ...
分类:
编程语言 时间:
2020-01-30 17:23:25
阅读次数:
68