![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
cd_maomao
这个作者很懒,什么都没留下…
展开
-
推导遍历二叉树
二叉树遍历方法 前序遍历:根节点->左子树->右子树; 中序遍历:左子树->根节点->右子树; 后序遍历:左子树->右子树->根节点; 层序遍历:若树为空,空操作返回,否则从树得第一次(根节点)逐层遍历。 推导遍历结果 已知一颗二叉树得前序遍历是 ABCDEF,中序遍历为 CBAEDF,这颗二叉树得后序遍历结果是多少? 1.前序遍历中第一个是根节点 A,则在中序遍历中 A之前的CB为A的左子树,EDF为右子树; 2.C、B在前序的顺序为B、C,则B是A的左孩子,C在中.原创 2020-08-28 16:12:07 · 236 阅读 · 0 评论 -
C++运算符总结
参考链接:C++ 运算符 C++ 内置了丰富的运算符,并提供了以下类型的运算符: 算术运算符、关系运算符、逻辑运算符、位运算符、赋值运算符、杂项运算符。 1.算术运算符 假设变量 A 的值为 10,变量 B 的值为 20,则: 2.关系运算符 假设变量 A 的值为 10,变量 B 的值为 20,则: 3.逻辑运算符 假设变量 A 的值为 1,变量 B 的值为 0,则: 4.位运算符 位运算符作用于位,并逐位执行操作。&、 | 和 ^ 的真值表如下所示: 假设如果 A = 60,且 B = 1原创 2020-08-27 20:06:50 · 142 阅读 · 0 评论 -
【赛码】约德尔测试
题目描述: 兰博和提莫闲聊之后,回归到了他们的正题,约德尔人的未来。 说起约德尔人的未来,黑默丁格曾经提出了一个约德尔测试,将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字,这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较,得到一个相似率。相似率越高,则约德尔的未来越光明。 请问:相似率为多少? 输入 每组输入数据为两行,第一行为有关约德尔人历史的字符串,第二行是黑默丁格原创 2020-08-27 19:50:10 · 117 阅读 · 0 评论