- 博客(2)
- 资源 (12)
- 收藏
- 关注
原创 调皮的宏
《编程珠玑》第九章一道题目:n是数组最大尺寸的正整数,下面的递归C函数返回数组x[0...n-1]中的最大值:float arrmax(int n){ if(n==1){ return x[0]; }else{ return max(x[n-1],arrmax(n-1)); }} max是一个宏:#de
2012-02-28 13:04:11 501
原创 二分法找元素第一次出现位置
常见的二分法找一个元素出现的位置(随机的)是://x[0...n-1]是升序排列。找到元素t出现的一个位置(不一定是第一次出现的位置)l=0;u=n-1;loop if l>u p = -1; break; m = (l+u)/2; case x[m] x[m] ==t: p=m; break
2012-02-26 21:17:33 1154
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人