2019年03月_Aikyer

03月

原创【编程题】计算小于等于1822的整数中，二进制位有3个1的数的个数

题目描述：计算小于等于1822的整数中，二进制位有3个1的数的个数。解决方法如下1、位运算原理：一个数nnn减去1，则nnn的二进制数中最后一个1位及其后面所有位取反。即n&(n−1)n\&(n-1)n&(n−1)可以消去nnn的二进制数中1个1位。// 伪代码countOne (n): int count=0 while n>0: ...

2019-03-22 11:37:24 435

原创【数学基础专题】

根据使用与学习情况，不定期更新排列组合术语：C - Combination 组合数A - Arrangement 排列数N - Number 元素的总个数M - 参与选择的元素个数！- Factorial阶乘对于阶乘，规定{0!=1n!=n(n−1)(n−2)...1\begin{cases}0! = 1\\n! = n(n-1)(n-2)...1\end{case...

2019-03-22 11:19:21 315

原创【数据结构】最大/小堆

参考文献：啊哈磊，《啊哈！算法》，人民邮电出版社，2014堆一种特殊的完全二叉树。对于最大堆，所有的父结点都比其子结点要大；对于最小堆，所有的父结点都比其子结点要小。先给出这里会用到的二叉树的几个性质：性质1：具有n个结点的完全二叉树的深度为⌊log⁡2n⌋+1\lfloor\log_2n\rfloor+1⌊log2n⌋+1（⌊x⌋\lfloor x \rfloor⌊x⌋表...

2019-03-22 10:06:51 453

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【编程题】计算小于等于1822的整数中，二进制位有3个1的数的个数

原创 【数学基础专题】

原创 【数据结构】最大/小堆

空空如也

空空如也

原创【编程题】计算小于等于1822的整数中，二进制位有3个1的数的个数

原创【数学基础专题】

原创【数据结构】最大/小堆