摘要:
###二分模板: 非递归: int l=0; int h=n; while(l<=h) { int mid=(l+h)/2; if(v==a[mid]) { return mid+1; } else if(v>a[mid]) { l=mid+1; } else { h=mid-1; } } 递归: 阅读全文
摘要:
####从根开始按层次(第0层->第1层->第2层)遍历一颗二叉树,需要使用什么辅助数据结构?() queue 每一层遍历完后到下一层,这属于广度优先遍历,广度优先则需要队列。深度优先则需要栈。 ####设散列表的长度为10,散列函数H(n)=n mod 7,初始关键字序列为 (33,24,8,17 阅读全文