代码之美 - 小函数总结

1. 快排三数取中

int Mid_of_Three(int a[],int left,int right)
{int mid=left + (right-left)/2;if(a[right] < a[left])  Swap(a,left,right);if(a[right] < a[mid])   Swap(a,mid,right);if(a[left] < a[mid])    Swap(a,left,mid);return left;
}

2. 两次比较返回三数中值

int Mid_of_Three(int a,int b,int c)
{if( (a-b)*(a-c) < 0 )  return a;if( (b-a)*(b-c) < 0 )  return b;else  return c;
}

3. 二叉树高度

int Cal_Height(point tree)    // 版本1
{int n_lc=0, n_rc=0;if(!tree)   return 0;else{n_lc = cal_height(tree->lc);n_rc = cal_height(tree->rc);// return (n_lc > n_rc) ? (n_lc+1):(n_rc+1);    //两个均可  +1 是代表当前根节点return 1 + max(cal_height(tree->lc), cal_height(tree->rc));}}
int Cal_Height(point tree)    // 版本2
{if(!tree)   return 0；else  return  1 + max(cal_height(tree->lc), cal_height(tree->rc));
}

4. 高效输出64位长整型

void PrintInt64(long long a)
{  if (a<=100000000)printf("%d/n", a);  else {  printf("%d", a/100000000);  printf("%08d/n", a%100000000);  }
}

5. a和b两个数 + - * /运算，和/差的平均

转载于:https://www.cnblogs.com/wjcx-sqh/p/6195986.html

代码之美 - 小函数总结相关推荐

php根据日期判断星座if函数,js 日期计算星座根据生日的月份和日期，一行代码计算星座的js小函数（转）...
本文最后更新于2019-07-01,已超过 1年没有更新,如果文章内容.图片或者下载资源失效,请留言反馈,我会及时处理,谢谢! 温馨提示:本文共2388个字,读完预计6分钟. 摘要: 根据生日的月份和 ...
分析2000余张马蜂窝游记照片，只为找到泰国芭提雅最美“小姐姐”
分析2000余张马蜂窝游记照片,只为找到泰国芭提雅最美"小姐姐" 相信去过泰国旅游的小伙伴,无论是泰国的美食还是美景都让大家流连忘返.另一深刻印象便是泰国人妖啦,据老司机透露,泰国 ...
代码之美——Doom3源代码赏析2
http://www.csdn.net/article/2013-01-17/2813778-the-beauty-of-doom3-source-code/2 摘要:Dyad作者.资深C++工程师S ...
用shell脚本计算日期的小函数们
参考:http://qiuqiang1985.iteye.com/blog/1647761 参考:http://my.oschina.net/SmileWolf/blog/159624 当你遇到一个d ...
函数要多小才够好——谈小函数之道
源地址:http://kb.cnblogs.com/page/154245/ "设计良好的函数往往比较小,而过大函数的设计往往一塌糊涂,或者存在很大的优化空间." 也许你认为讨论函 ...
盘点 10 个代码重构的小技巧
本次我们抛开 JAVA 虚拟机源码这些相对底层的东西,LZ 来与各位探讨一下几个代码重构的小技巧,这些内容部分来自于书籍当中,部分来自于 LZ 维护项目当中的一些实践经验.如果猿友们曾经用过这种手法, ...
邪恶的Java帝国是怎么欺负小函数的？
1 小函数的运气不好,投胎到了邪恶的Java帝国,一出生就被告知了自己的悲惨地位,以及未来的悲惨人生:奴隶. 确切地说,是类的奴隶. 在Java帝国, 国王特别喜欢"类", 不待见 ...
【caffe解读】 caffe从数学公式到代码实现2-基础函数类
文章首发于微信公众号<与有三学AI> [caffe解读] caffe从数学公式到代码实现2-基础函数类接着上一篇,本篇就开始读layers下面的cpp,先看一下layers下面都有哪些c ...
转：函数要多小才够好——谈小函数之道
转载自: http://justjavac.com/other/2012/05/29/to-use-little-function.html "设计良好的函数往往比较小,而过大函数的设计往往 ...

代码之美 - 小函数总结

代码之美 - 小函数总结相关推荐

最新文章

热门文章