摘要: 前言 概念: 如果一个数是2的幂,那么它的二进制是这样的: 2 10 4 100 8 1000 16 10000 也就是第一个是1,其他都是0。 然后 1的话: 1 01 4 11 8 111 16 1111 正文 (num&(num 1))==0 就是了。 解释,为什么不是2的幂就不会等于0呢? 阅读全文
posted @ 2020-03-16 15:34 敖毛毛 阅读(924) 评论(0) 推荐(0) 编辑
摘要: 前言 写写最大公约数 正文 几个概念: 辗转相除法,欧几里得算法。 两个正整数a 和 b (a b),它们的最大公约数等于a处于b的余数c和b直接的最大公约数。 更相减损数 两个正整数a和 b(a b),它们的最大公约数等于a b的差值c与b的最大公约数 两者结合 总结 数学博大精深! 阅读全文
posted @ 2020-03-16 15:08 敖毛毛 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 前言 要求: 实现一个栈,改栈带有出栈,入栈,和取栈中最小数。要求时间复杂度都是o(1); 实现 C 代码: 阅读全文
posted @ 2020-03-16 10:03 敖毛毛 阅读(110) 评论(0) 推荐(0) 编辑