随笔分类 -  数据结构

为了结构而结构,我要做个老学究:)
摘要:class B extends A {public void PrintStar() {for (int i = 9; i>0; i--) {System.out.print(i);for (int j = 0; j < i; j++) {System.out.print(" ");}for (int k = 0; k < (9-i)*2+1; k++) {System.out.... 阅读全文
posted @ 2010-04-24 16:23 漠北水獭 阅读(783) 评论(0) 推荐(0)
摘要:有一段楼梯有10级台阶,规定每一步只能跨一级或两级或三级,要登上第10级台阶有几种不同的走法? 思路:0节楼梯: 1 (0) 1节楼梯: 1 (1)2节楼梯: 2 (11、 2)3节楼梯: 4 (111、 12、 21、 3)4节楼梯: 7 (1111、 121、 211、 31、 13、 112、 22 ) 7=4+2+1 4=2+1+1 2=1+1+0 1=1+0+0抽象f(n)=f(n-3)+f(n-2)+f(n-1) /// <summary> /// n为阶梯数 /// </summary> /// <param name="n"&g 阅读全文
posted @ 2010-04-09 14:08 漠北水獭 阅读(5880) 评论(0) 推荐(0)
摘要:有如下数组 [8][9][1][3][8][0][0][6] 对应下标0 1 2 3 4 5 6 7 按数组值的大小排序([9][8][8][6][3][1][0][0]),然后取原数组下标排序后的顺序(1 0 4 7 3 5 6)! 阅读全文
posted @ 2009-12-29 14:34 漠北水獭 阅读(230) 评论(1) 推荐(0)
摘要:最近一朋友问道 ,怎样把一组数字如:047 058 074 085 137 157 173 175 317 347 358 371 374 385 407 437 470 473 508 517 538 571 580 583 704 713 715 731 734 740 743 751 805 835 850 853 筛选出其中的不重复的数字如:047 058 137 157 358抱歉没有把... 阅读全文
posted @ 2009-07-24 16:58 漠北水獭 阅读(2624) 评论(17) 推荐(2)
摘要:1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现 一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空 间,能否设计一个算法实现?class Program { static void Main(string[] args) { int[] list = new int[101]; Random r = new Random(); int a=... 阅读全文
posted @ 2009-07-22 12:50 漠北水獭 阅读(438) 评论(0) 推荐(0)