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），中缀表达式是人们常用的算术表示方法。（取自百度百科) 后缀表达式：缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。(取自百度百科) 蓝桥杯培训时有一道模拟手算的题，用的...