编程之美
关注
分享
扫一扫
文章平均质量分 74
「已注销」
这个作者很懒，什么都没留下…
展开
-
求二进制中1的个数
这道题在《编程之美》和《剑指offer》上都有，本文加以整理。(以32位为例)首先，都知道用n&(n-1)把整数n最右边的1变为0，于是就有个“目前”个人认为最好的方法int Count(int n){ int num =0; while(n) { n &= (n-1);//将整数最右边的1变为0，有多少1就做多少次这种操作。 num++; } return num原创 2014-07-09 20:26:42 · 431 阅读 · 0 评论 -
阶乘
先看yige原创 2014-07-10 09:57:24 · 447 阅读 · 0 评论 -
二叉树结点的最大距离
/* 二叉树结点中的最大距离*/struct Node{ Node* pLeft; //左子树 Node* pRight; //右子树 int nMaxLeft; //左子树中的最长距离 int nMaxRight; //右子树中的最长距离 char chValue; //该节点的值};int nM原创 2014-09-11 22:42:15 · 624 阅读 · 0 评论