假设一个没有头指针的单链表。知道此单链表中间的一个节点A(既不是第一个,也不是最后一个节点),请将该节点从单链表中删除。A.data = A.next.data;A.next = A.next.next;A.next.next = null; Read More
posted @ 2012-02-12 11:59 algona Views(180) Comments(0) Diggs(0)
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶,请问这只青蛙跳上n级的台阶总共有多少种跳法?设青蛙跳上n级台阶的跳法为f(n)种:(1)当n=1时,f(n)=1(2)当n=2时,f(n)=2(3)当n>2时,分析可知,在跳上第n级台阶前一步,必然是在第(n-1)或(n-2)级台阶,故有f(n) = f(n-1) + f(n-2);fibonacci数列 Read More
posted @ 2011-12-27 23:03 algona Views(151) Comments(0) Diggs(0)
给你一个5L的水桶和一个3L的水桶,如何准确计量4L的水?方法一:装满三升,倒入五升,装满三升倒入五升剩一升,倒掉五升将一升方入五升,再用三升量三升放入五升方法二:把5L的水桶装满水,向3L的水桶倒满水,余2L。把3L的水桶中的水倒掉。把5L桶中的2L立倒入3L桶中,3L桶还差1L才满。把5L桶重新装满水,从这5L水中向还差1L才满的3L桶中倒水,直到3L桶满,此时刚好倒了1L,5L桶中的水也就少了1L,刚好是4L Read More
posted @ 2011-12-06 23:20 algona Views(223) Comments(0) Diggs(0)