进制转换类问题汇总
二进制转十进制
十进制转二进制
M进制转十进制
M进制和N进制互转
扫描二维码推送至手机访问。
版权声明：本文由青少年编程知识记录发布，如需转载请注明出处。
相关文章
如何估算时间复杂度
首先： 常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n^2)＜Ο(n^3)＜…＜Ο(2^n)＜Ο(n!)时间复杂度可以简单理解为最多执...
树的存储与遍历—顺序存储
顺序存储使用数组来存储二叉树节点，通过数组下标表示节点间的父子关系，一般适用于完全二叉树。1.存储规则根节点存储在索引 0 位置对于索引为 i 的节点：左子节点索引：2*i + 1右子节点索引：2*i...
树的遍历
在应用树结构解决问题时，往往要求按照某种此项获得树中全部结点的信息，这种操作叫做树的遍历。遍历的方法有很多种。常用的有：A. 先序遍历：先访问根结点，再从左到右按照先序思想遍历各子树。B. 后序遍历：...
【数论】同余定理与同余方程
定义同余定理是数论中的一个重要概念。它的定义是这样的：给定一个整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m 得到一个整数，那么就成整数a和b对模m同余，记作a≡b(mod m...
【数论】组合数学—容斥原理
概念在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重...
【STL】二分查找函数(算法)—binary_search
【说明】binary_search() 实现了一个二分查找算法。它会在前两个参数指定范围内搜索等同于第三个参数的元素。指定范围的迭代器必须是正向迭代器而且元素必须可以使用 < 运算符来比较。这个...