基础算法
wling_89
这个作者很懒,什么都没留下…
展开
-
折半查找法
好长时间没有接触C代码了,连一些基本的算法都给遗忘,前阵被问到二分查找法,当时凭记忆写了一些,现在回过头来看,错的不只一点点。这里把正确的代码记录一下:( 二分查找又叫折半查找) int indexedBinarySearch(int a[], int key) {int low = 0; int high = a.length-1;while (low int mid = (low + high) >>> 1;if (a[mid] low = mid + 1;else if (原创 2011-06-01 15:46:00 · 404 阅读 · 0 评论 -
将正整数分解质因数
public void divide(int n) { if(n <= 0){ System.out.print("参数错误"); return; } int limit = (int)(Math.sqrt((double)n)); if(1 == n) { System.out.print("1 * 1"); return; } int i =原创 2011-06-13 14:50:00 · 522 阅读 · 0 评论