C/C++中进制转换相关函数
之前遇到进制转换相关的问题时,都是自己用递归实现,百度搜了下原来有自带的函数可以用,那当然是直接就用上了~ C语言 首先是C里面的,C里面直接用printf就可以实现,如下代码: #include <bits/stdc++.h> using namespace std; int main() { printf("10对应...
之前遇到进制转换相关的问题时,都是自己用递归实现,百度搜了下原来有自带的函数可以用,那当然是直接就用上了~ C语言 首先是C里面的,C里面直接用printf就可以实现,如下代码: #include <bits/stdc++.h> using namespace std; int main() { printf("10对应...
之前一直都不是用的辗转相除求公约数,上次测试吃了点小亏,今天刷oj看到一个题,于是百度了下,现在记录一下。 辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法。它的具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除...
//邻接矩阵存储简单路径 #include <iostream> #include <cstring> using namespace std; struct graph { int data; graph* next; }; int t[100]; //记录所走的路径 int book[100]; //用于标记 void dfs(gr...
今天复习OJ上的数据结构题,有一题用循环链表解决约瑟夫环,不想写循环链表了,然后百度找了些资料总结了下,如下: 假设有10个人做成一圈,报数1 2 3.报到3的人自己退出,过程如下: 初始状态10个人 1 2 3 4 5 6 7 8 9 10 第一次 10个人 报到3退出 状态:4 5 6 7 8 9 10 1 2 第二次 9个人 报到6退出 状态:7 8 9 10 1 2 4 5 第三次 ...
利用递归思想,慢慢分解。 过程中就输出了,所以不需要再重新建立新的二叉树再输出。 思路如下: 如图:假设如下输入 根据二叉树创建的规律,那么我们可以得到第一个根节点,即先序遍历的第一个节点。 先序:根左右 中序:左根右 后序:左右根 再根据中序遍历,我们可以判断出根节点的左儿子所有的节点和右儿子所有的节点 然后把它们拿出来单独看 之后同样的做法 即B为根节点(即A的左孩子),F ...
中缀表达式:(或中缀记法)是一个通用的算术或逻辑公式表示方法, 操作符是以中缀形式处于操作数的中间(例:3 + 4),中缀表达式是人们常用的算术表示方法。(取自百度百科) 后缀表达式:缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。(取自百度百科) 蓝桥杯培训时有一道模拟手算的题,用的...