2013年9月21日
求最大公约数和最小公倍数
摘要： int maxCommonDivisor(int m, int n) { if (m % n == 0) { return n; } else { return maxCommonDivisor(n, m % n); } } int minCommonMultiple(int m, int n) { return m * n /(maxCommonDivisor(m, n)); } 阅读全文
posted @ 2013-09-21 11:14 水之原 阅读(316) 评论(1) 推荐(0)
写一个函数判断字符串中"{"与"}"，"["与"]"，"("与")"匹配，"{"必须在"}"前面，"["必须在"]"前面，"("必须在")"前面，可以嵌套
摘要： boolean matchBracket( String str ) { Stack stack = new Stack(); try { for ( int i = 0; i < str.length(); i++ ) { char curChar = str.charAt( i ); switch ( curChar ) { case '[': ... 阅读全文
posted @ 2013-09-21 11:09 水之原 阅读(508) 评论(0) 推荐(0)
请用程序写出冒泡排序算法，并做相应改进使得排序效率更高
摘要： void bubbleSort( int[] values ) { int temp; for ( int i = 0; i values[j + 1] ) { temp = values[j]; values[j] = values[j + 1]; values[j + 1] = temp; } } } } // 改进后的程序如下... 阅读全文
posted @ 2013-09-21 11:05 水之原 阅读(852) 评论(3) 推荐(0)