-
对称数串的解题报告
2019-07-16 07:42:40对称数串的解题报告 题目意思 有n个数字,如果这串数字顺序第i个数字和逆序第i个数字总是相等的(i<=n/2),那么我们称这n个数字为循环数串 解题步骤 输入一堆数 带入循环 开始判断 输出是或否 代码 ...对称数串的解题报告
题目意思
有n个数字,如果这串数字顺序第i个数字和逆序第i个数字总是相等的(i<=n/2),那么我们称这n个数字为循环数串
解题步骤
- 输入一堆数
- 带入循环
- 开始判断
- 输出是或否
代码
#include<iostream>//库文件 using namespace std;//命名空间 int a[100],b,j,k,i,sum,sign,n;//定义变量和数组 int main()//主函数 { cin>>n;//输入变量n sign=1;//变量sigh等于1 for(b=0;b<=n-1;b++)//初始变量是变量b等于0,运行条件是变量b小于等于变量n减1,每次运行完变量b都要加1 { cin>>a[b];//输入数组a中的第b项 } for(i=n-1;i>=n/2;i--)//初始变量是变量i等于变量n减1,运行条件是变量i小于等于变量n除以2,每次运行完变量i都要减1 { if(a[i]!=a[n-1-i])//如果数组a中的第i项不等于数组a中的第n减1再减i项 { sign=0;//那么变量sign等于0 } } if(sign==0)//如果变量sign等于0 { cout<<"NO"<<endl;//输出NO } else//或者 { cout<<"YES"<<endl;//输出YES } return 0;//安全结束 }
-
java判断对称数_java 对称二叉树的判断
2021-02-28 19:06:45注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。2. 解题思路可以按照类似层次遍历,来判断是否是堆成二叉树:首先根节点以及其左右子树,左子树的左子树和右子树的右子树相同,以及左子树的右子树...1. 题目描述
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
2. 解题思路
可以按照类似层次遍历,来判断是否是堆成二叉树:
首先根节点以及其左右子树,左子树的左子树和右子树的右子树相同,以及左子树的右子树和右子树的左子树相同即可,然后采用递归一直判断下去。
3. 代码
public class isSymmetrical {
public static void main(String[] args) {
// 新建一棵二叉搜索树
TreeNode root=new TreeNode(10);
TreeNode n1=new TreeNode(5);
TreeNode n2=new TreeNode(5);
TreeNode n3=new TreeNode(4);
TreeNode n4=new TreeNode(7);
TreeNode n5=new TreeNode(7);
TreeNode n6=new TreeNode(4);
//TreeNode n7=new TreeNode(19);
root.left=n1;
root.right=n2;
n1.left=n3;
n1.right=n4;
n2.left=n5;
n2.right=n6;
//n6.right=n7;
System.out.println("后序遍历:");
postOrderTraverse(root);
boolean temp=symmetrical(root);
System.out.println("\n"+"结果:"+temp);
}
static boolean symmetrical(TreeNode pRoot)
{
if(pRoot == null){
return true;
}
return comRoot(pRoot.left, pRoot.right);
}
static boolean comRoot(TreeNode left, TreeNode right) {
if(left == null)
return right==null;
if(right == null)
return false;
if(left.val != right.val)
return false;
return comRoot(left.right, right.left) && comRoot(left.left, right.right);
}
// 后序遍历
public static void postOrderTraverse(TreeNode node) {
if (node == null)
return;
postOrderTraverse(node.left);
postOrderTraverse(node.right);
System.out.print(node.val + " ");
}
}
运行:
后序遍历:
4 7 5 7 4 5 10
结果:true
到此这篇关于java 对称二叉树的判断的文章就介绍到这了,更多相关java 对称二叉树内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!
-
对称数判断
2011-12-15 18:06:51定义:一个整数,它的各位数字如果是左右对称的,则称这个数是对称数。 例如:1234321、123321等。 一般来说,位数大于或等于两位。最小的对称数是11,没有最大的对称数,因为数位是无穷的。 #include ...定义:一个整数,它的各位数字如果是左右对称的,则称这个数是对称数。 例如:1234321、123321等。
一般来说,位数大于或等于两位。最小的对称数是11,没有最大的对称数,因为数位是无穷的。
#include <iostream> using namespace std; bool isSymmetryNum_test(const long n) { int result=0; int temp=n; while(temp) { result = result*10 + temp%10; temp = temp/10; } if(result==n) return true; else return false; } bool isSymmetryNum(const long n) { int i,j; int array[32]; int temp=n; int length=0; for(i=0;temp;i++) { array[i]= temp%10; temp = temp/10; length++; } for(j=0;j<(length/2);j++) { if(array[j]!=array[length-1-j]) return false; } return true; } int main() { long num; cout<<"Please input a number:"<<endl; cin>>num; if(isSymmetryNum_test(num)) cout<<"YES\n"; else cout<<"NO\n"; if(isSymmetryNum(num)) cout<<"YES\n"; else cout<<"NO\n"; return 0; }
参考:http://blog.csdn.net/xintingandzhouyang/article/details/7069817
-
对称数串
2019-07-10 21:32:421、有n个数字,如果这串数字顺序第i个数字和逆序第i个数字是相等的,那么我们称这n个数字为循环数串。 解题思路 1、输入一组数 2、判断它的第一位和倒数第一位,以此类推 3、判断出是否是相等的是则输出YES,否则输出...问题描述
1、有n个数字,如果这串数字顺序第i个数字和逆序第i个数字是相等的,那么我们称这n个数字为循环数串。
解题思路
1、输入一组数
2、判断它的第一位和倒数第一位,以此类推
3、判断出是否是相等的是则输出YES,否则输出NO#include<iostream> using namespace std; int b[100],x,n,i,j,a,sum,sign;//定义整数变量 int main() { cin>>x;//输入你要输入数的数量 for(i=0;i<x;i++)//循环以去输入那组数 { cin>>b[i];//输入数组 } for(j=0;j<x;j++)//循环以便判断某位是否与倒叙某位相同 { if(b[j]==b[x-1-j])//如果这两项相等,符合对称数串的要求 { sign=0;//标记为0 } else//如果不符合条件 { sign=1;//则标记为1 } } if(sign==0)//如果标记是0 { cout<<"YES"<<endl;//则输出YES代表符合 } else//如果不符合 { cout<<"NO"<<endl;则输出NO代表不符合 } return 0; }
累死我了
-
金山办公2020校招-对称数字
2020-02-13 20:24:51输入一个不含前导零的数字,判断这个数字是不是对称数字,如果为对称数字则输出“Yes”,否则输出“No”。 定义如果一个数字 x 从左向右读和从右向左读相同,则这个数字是对称数字。比如:输入是1569651、5005都是... -
定义数字字符串数组{"010","3223","666","7890987","123123"} 判断该数字字符串数组中的数字字符串是否是...
2018-01-06 15:40:30原题目: 分析以下需求,并用代码实现: (1)定义数字字符串数组{"010","3223","666","7890987","123123"} ... (3)如:010 是对称的,3223 是对称的,123123 不是对称的 (4)最终打印该数组 -
定义数字字符串数组{“010”,“3223”,“666”,“7890987”,“123123”} (2)判断该数字字符串数组中的数字...
2020-06-30 09:55:47###分析以下需求,并用代码实现: (1)定义数字字符串数组...(3)如:010 是对称的,3223 是对称的,123123 不是对称的 (4)最终打印该数组中对称字符串的个数 public static void main(String[] args) { Scanner scanne -
(1)定义数字字符串数组{“010“,“3223“,“666“,“7890987“,“123123“} (2)判断该数字字符串数组中的...
2020-11-06 16:11:57(2)判断该数字字符串数组中的数字字符串是否是对称(第一个数字和最后一个数字相等,第二个数字和倒数第二个数字是相等的,依次类推)的,并逐个输出 (3)如:010 是对称的,3223 是对称的,123123 不是对称的 (4)最终... -
不大于五位数的对称素数
2016-04-25 00:28:33 题目描述 定义一个类,该类有一个成员函数,能...对于每个n, 如果该数是不大于五位数的对称素数,则输出“Yes”,否则输出“NO”。每个判断结果单独列出一行。 样例输入 11 101 272 样例输出 YesYesNo -
判断字符串数组中的数字是否对称
2019-09-18 14:18:26分析以下需求,并用代码实现: (1)定义数字字符串数组{“010”,“3223”,“666”,“7890987”,“123123”} ...(3)如:010 是对称的,3223 是对称的,123123 不是对称的 (4)最终打印该数组中对称字符串的个数 代码: ... -
数---对称的二叉树
2019-03-26 16:56:59题目描述: 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路: Python实现: // An highlighted block var foo = 'bar'; ... -
数组对称_笃学不倦|数组的定义
2021-01-11 18:52:19Hi~ o(* ̄▽ ̄*)ブ艾睿宝迪,又和大家见面了。...数组可以看成是一种特殊的线性表,其特殊在于,表中的数所元素本身也是一种线性表。由于数组中各元素具有统一的类型,并且数组元素的下标一般具有固定的上界和下... -
论文研究-对称传递关系的诱导拓扑及其可数性.pdf
2019-09-07 15:25:37基于对称传递关系,定义粗糙集近似集,由此建立拓扑及内部、闭包;针对构建拓扑,确立基与邻域基,得到第二可数性、第一可数性、可分性、林德洛夫性等可数性特征;提供实例分析。研究结果基于新二元关系揭示粗糙集与... -
String小案例--实现数字字符串数组中元素是否对称的判断
2020-07-18 08:58:51分析以下需求,并用代码实现: ...(3)如:010 是对称的,3223 是对称的,123123 不是对称的 (4)最终打印该数组中对称字符串的个数 代码: public class Demo06 { public static void main(String[] -
计算机网络常问面试问题 3 —— 对称加密、非对称加密以及数字签名和数字证书
2020-07-24 22:06:29对称加密、非对称加密以及数字签名和数字证书1、对称加密、非对称加密1.1、对称加密(Symmetric Cryptography)1.1.1、定义1.1.2、特征1.2、非对称加密(Asymmetric Cryptography)1.2.1、定义1.2.2、特征1.3、对称... -
[BZOJ5361][Lydsy1805月赛]对称数
2018-05-27 22:09:00[BZOJ5361][Lydsy1805月赛]对称数 试题描述 小 Q 认为,偶数具有对称美,而奇数则没有。 给定一棵 \(n\) 个点的树,任意两点之间有且仅有一条直接或间接路径。这些点编号依次为 \(1\) 到 \(n\),其中编号为 \(i\) 的... -
【加密】对称加密DES和非对称加密AES、数字签名
2020-04-15 16:25:37对称加密 1.1定义 指加密和解密使用相同密钥的加密算法,又叫传统密码...对称算法的安全性依赖于密钥,泄漏密钥就意味着任何人都可以对他们发送或接收的消息解密,所以密钥的保密性对通信的安全性至关重要。 ... -
(1)定义数字字符串数组{"010","3223","666","7890987","123123"} (2)判断该数字字符串数组中的数字字符串...
2019-11-06 22:32:55class Homework04{ public static void main(String[] ... System.out.println("第"+count+"个对称的数字字符是:"+strs[i]); } } System.out.println("对称的数字字符共有:"+count+"个"); } } -
Java——String练习(二)判断该数字字符串数组中的数字字符串是否是对称(第一个数字和最后一个数字相等,...
2020-04-23 15:13:43(2)判断该数字字符串数组中的数字字符串是否是对称(第一个数字和最后一个数字相等,第二个数字和倒数第二个数字是相等的,依次类推,并逐个输出 (3)如:010 是对称的,3223 是对称的,123123 不是对称的 ... -
对称的二叉树
2019-06-23 10:13:00方法(1):先写一个判断两颗数是否对称的函数(p1和p2,就要判断p1的左子树和p2的右子树,p1的右子树和p2的左子树是否相同),然后将这棵树的左右子树,传给这个函数的p1和p1 class Solution { public: //判断以两.... -
数字信封的介绍2.0:定义,优点,原理
2020-04-03 09:57:33数字信封是将对称密钥通过非对称加密(即:有公钥和私钥两个)的结果分发对称密钥的方法。 PKCS#7中数字信封包含被加密的内容和被加密的用于加密该内容的密钥。 通常使用接收方的公钥来加密“加密密钥”,也可以... -
有趣的数
2014-09-20 23:55:361.定义】一个整数,它的各位数字如果是左右对称的,则称这个数是对称数。 例如:1234321、123321等。 一般来说,位数大于或等于两位。最小的对称数是11,没有最大的对称数,因为数位是无穷的。 【分类】... -
【主席树上二分】bzoj5361: [Lydsy1805月赛]对称数
2019-04-23 19:51:00随机化选讲例题 题目大意 小 Q 认为,偶数具有对称美,而奇数则...定义集合 S(u, v) 为 u 点到 v 点的唯一最短路径上经过的所有点 x(包括 u 和 v) 对应的正整数 ax 的集合。小 Q 将在 m 个 S(u, v) 中寻找最小... -
1235813找规律第100个数_第04题 | 函数「对称性」的条件识别
2020-12-17 14:24:30高考数学中,函数问题的分析的基本原则是从以下三个角度观察题干中的函数:定义域、单调性和对称性,而想要利用函数的「对称性」,你首先要学会识别它们。先发福利:这里有6场「高考数学」系列Live的讲义,全拿去,... -
字符串作业3:判断数字字符串数组中字符串是否对称
2018-08-10 18:57:04一、代码: package task_06_String; /** (1)定义数字字符串数组{"010","3223"...(2)判断该数字字符串数组中的数字字符串... 并逐个输出,如:010 是对称的,3223 是对称的,123123 不是对称的 ... -
超对称Chern-Simons-matter模型中重整化组的改进和对称性的动态破坏
2020-05-03 04:50:57我们通过使用RGE和beta函数以及文献中已知的反常维数来计算最多两个环的有效超电势。 然后,我们通过汇总正确定义的一系列前导日志(LL),次于前导日志(NLL)贡献等,来展示如何使用RGE来改进此计算...我们得出... -
剑指offer:判断一颗二叉数是否对称C++
2020-06-27 20:09:52注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {...