摘要： 哈希法又称散列法、杂凑法以及关键字地址计算法等，相应的表称为哈希表。这种方法的基本思想是：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该 阅读全文

摘要： #include /*非递归二分*/ int HalfSearch(int a[], int low, int high, int key) { while(low key) { high = mid - 1; } else if(a[mid] = high) { return mid; ... 阅读全文