摘要:
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?解法一:(数组)public class rabbit { public static void main(String[] args) { ... 阅读全文
摘要:
题目: 有1000桶酒,其中1桶有毒。而一旦吃了,毒性会在1周后发作。现在我们用小老鼠做实验,要在1周后找出那桶毒酒,问最少需要多少老鼠,如何检测(老鼠的使用量越少越好,注意,毒性1周后才会发作,而且一周后必须出结果,所以时间紧迫) 思路: 为何需要老鼠做实验,显然是根据老鼠的死活来判断酒的毒性,每 阅读全文
摘要:
第三章线性表:零个或多个数据元素的有限序列。若将线性表标记为(a1,a2,...ai-1,ai,ai+1,...,an),当i=1,2,...n-1时,ai有且仅有一个直接后继,当i=2,3,...,n时,ai有且仅有一个直接前驱。线性表的抽象数据类型:《大话数据结构》中是C语言版,这里是java版... 阅读全文