- 博客(5)
- 收藏
- 关注
RSS订阅转载 求最小公倍数和最大公约数
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数，同样地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：① a%b得余数c② 若c=0，则b即为
2016-02-19 20:33:57
283
原创 用前序和中序恢复二叉树
struct TreeNode* reConstructBinaryTree(vector pre,vector in) {int inlen=in.size(); if(inlen==0) return NULL; vector left_pre,right_pre,left_in,right_in; TreeN
2016-02-18 09:04:34
463
原创 有int d; int *d; bool d; double d；判断这个四个变量是否等于0？
void isZero(double d) 2 { 3 if (d >= -DBL_EPSILON && d DBL_EPSILON) 4 { 5 //d是0处理 6 } 7 } 8 9 void isZero(int d)10 {11 if (0 ==
2016-02-17 20:11:46
531
转载 类的大小
先看一个空的类占多少空间？ [cpp] view plain copyclass Base { public: Base(); ~Base(); }; 注意到我这里显示声明了构造跟析构，但是sizeof(Base)的结果是1. 因
2016-02-16 21:13:41
309
转载 n&(n-1)的作用:将n的二进制表示中的最低位为1的改为0
n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子：n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000可以看到原本最低位为1的那位变为0。弄明白了n&(n-1)的作用，那它有哪些应用？1. 求某一个数的二进制表示中1的个数while (n >0 ) { count ++; n
2016-02-11 11:25:11
706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人