随笔分类 -  Algorithm

求最大公约数和最小公倍数
摘要：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 水之原 阅读(310) 评论(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 水之原 阅读(500) 评论(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 水之原 阅读(847) 评论(3) 推荐(0) 编辑

点击右上角即可分享
微信分享提示