牛客网js数组的方法中,哪个方法不能改变自身数组牛客网
报考要求是计算机专业的职位
1. 公务员考试查看报考单位的招录公告了解考试内容。
2. 如,2019年度国家公务员考试,并非所有面向“计算机”专业招录的岗位都要考专业科目。
1)银保监计算机类考试
侧重考察信息技术理论与实务,包括信息系统架构、软件工程与项目管理、数据库与数据挖掘分析、网络技术及应用、信息安全及信息科技风险管理等。
2)中国证监会,报考计算机类职位的考生参加本类别的专业科目考试。
计算机类专业科目考试试题:证券期货基础知识、专业知识—计算机。
判断一棵二叉树是不是平衡二叉树
使用楼主的代码,作为[方案1],进行测试,稍作修改,可能因为修改不当,或者调用函数不当,
会导致判断结果有错误.
[方案2]是来自其他网友的代码,方法是:遍历整个二叉树,求每个结点的左右孩子深度,
如果左右孩子深度的差值大于1,则表示不平衡.
测试结果1:
创建二叉树,输入先序扩展序列(0表示空结点):
4?2?1?0?0?3?0?0?7?0?9?8?0?0?10?0?0
先序遍历序列:?4?2?1?3?7?9?8?10
中序遍历序列:?1?2?3?4?7?8?9?10
后序遍历序列:?1?3?2?8?10?9?7?4
方案1:?是平衡二叉树
[方案2:?结点7失去平衡]
方案2:?不是平衡二叉树
二叉树示意图:
??????4
?????/??
????2????7
???/?????
??1???3????9
??????????/?
?????????8??10
其中,结点7的右子树比左子树高出2个结点,平衡因子是-2,所以,不是平衡二叉树.
测试结果2:
创建二叉树,输入先序扩展序列(0表示空结点):
4?2?1?0?0?3?0?0?7?6?0?0?9?8?0?0?10?0?0
先序遍历序列:?4?2?1?3?7?6?9?8?10
中序遍历序列:?1?2?3?4?6?7?8?9?10
后序遍历序列:?1?3?2?6?8?10?9?7?4
方案1:?是平衡二叉树
方案2:?是平衡二叉树
二叉树示意图:
???????4
?????/????
????2??????7
???/?????/?
??1???3??6???9
????????????/?
???????????8??10
#include<stdio.h>
#include<stdlib.h>
using?namespace?std;
typedef?struct?Node
{
????int?data;
????struct?Node*?left;
????struct?Node*?right;
}Node,*TreeNode;
int?maxDepth=0;?????//用于方案1
int?minDepth=10000;?//用于方案1
//创建二叉树:?先序扩展序列?+?递归法
void?CreateBiTree(TreeNode?*pRoot)
{
????int?input;
????scanf("%d",&input);?//输入数据
????if(input?==?0)??????//0是空结点
????{
???????*pRoot?=?NULL;
????}
????else
????{
????????*pRoot=(TreeNode)malloc(sizeof(Node));
????????if(*pRoot?==?NULL)
????????{
????????????printf("
分配动态内存时出错.
");
????????????exit(1);
????????}
????????(*pRoot)->data=input;
????????CreateBiTree(&((*pRoot)->left));
????????CreateBiTree(&((*pRoot)->right));
????}
}
//先序遍历
void?PreOrder(TreeNode?root)
{
????if(root?!=?NULL)
????{
????????printf("%d?",root->data);
????????PreOrder(root->left);
????????PreOrder(root->right);
????}
}
//中序遍历
void?InOrder(TreeNode?root)
{
????if(root?!=?NULL)
????{
????????InOrder(root->left);
????????printf("%d?",root->data);
????????InOrder(root->right);
????}
}
//后序遍历
void?PostOrder(TreeNode?root)
{
????if(root?!=?NULL)
????{
????????PostOrder(root->left);
????????PostOrder(root->right);
????????printf("%d?",root->data);
????}
}
//方案1:?计算深度
void?TreeDepth(TreeNode?node,int?count)
{
????if(node?!=?NULL)
????{
????????if(node->left?==?NULL?&&?node->right?==?NULL)
????????{
????????????if(count?>?maxDepth)
????????????????maxDepth?=?count;
????????????if(count?<?minDepth)
????????????????minDepth?=?count;
????????}
????????else
????????{
????????????TreeDepth(node->left,count?+?1);
????????????TreeDepth(node->right,count?+?1);
????????}
????}
????else?if(count?-?1?<?minDepth)
????????minDepth?=?count;
}
//方案1:?判断是否平衡
bool?IsBalanced_Solution(TreeNode?root)
{
????if(root?==?NULL)
????????return?true;
????TreeDepth(root,1);
????if(maxDepth?-?minDepth?<=?1)
????????return?true;
????else
????????return?false;
}
//方案2:?计算深度
int?TreeDepth_2(TreeNode?root)
{
????if?(root?==?NULL)
????{
????????return?0;
????}
????int?nLeftDepth?=?TreeDepth_2(root->left);
????int?nRightDepth?=?TreeDepth_2(root->right);
????return?(nLeftDepth>nRightDepth)???(nLeftDepth+1)?:?(nRightDepth+1);
}
//方案2:?判断是否平衡
bool?IsBalanced_2(TreeNode?root)
{
????if(root==?NULL)
????{
????????return?true;
????}
????int?nLeftDepth?=?TreeDepth_2(root->left);
????int?nRightDepth?=?TreeDepth_2(root->right);
????int?diff?=?nRightDepth-nLeftDepth;
????if?(diff>1?||?diff<-1)
????{
????????printf("
[方案2:?结点%d失去平衡]
",root->data);
????????return?false;
????}
????return?IsBalanced_2(root->left)?&&?IsBalanced_2(root->right);
}
int?main()
{
????TreeNode?root;
????bool?checkBalanced_1;
????bool?checkBalanced_2;
????printf("创建二叉树,输入先序扩展序列(0表示空结点):
");
????CreateBiTree(&root);
????printf("先序遍历序列:?");
????PreOrder(root);
????printf("
");
????printf("中序遍历序列:?");
????InOrder(root);
????printf("
");
????printf("后序遍历序列:?");
????PostOrder(root);
????printf("
");
????checkBalanced_1=IsBalanced_Solution(root);
????if(checkBalanced_1==true)
????{
????????printf("方案1:?是平衡二叉树
");
????}
????else
????{
????????printf("方案1:?不是平衡二叉树
");
????}
????checkBalanced_2=IsBalanced_2(root);
????if(checkBalanced_2==true)
????{
????????printf("方案2:?是平衡二叉树
");
????}
????else
????{
????????printf("方案2:?不是平衡二叉树
");
????}
????return?0;
}滴滴预约视频面试什么意思? 很难吗?
不难,技术问题和驾驶问题。
滴滴:(后端开发实习生)
1、自我介绍,项目;
2、用到过哪些数据库,数据库语言;
3、MYSQL的索引;
4、介绍下联结,写一个SQL;
5、写过什么比较复杂的SQL语句吗;
6、Hive了解吗;
7、写过脚本吗;
8、你有什么要问的;
扩展资料
关于简历,尽量简洁明了,网上有很多模板,可以参考下。
一般岗位、时长、联系方式写最上面,下面教育背景,专业技能,开发经历等。
开发经历,每一个下面用两三行文字描述下,项目内容和你的工作。
这个简历一定要重视,因为面试管就是照着你的简历问的,想到什么看到什么就会问什么。
项目一定要熟悉,并且能说出来做了什么,难点是什么,怎么实现的。
这个很重要!
关于内推,可以去牛客网上查找一些公司的帖子或者一些公众号之类的,很多公司都有内推途径,简历好的话可以免笔试什么的。
当然还是要去自己识别信息的真假。
有没有像鱼泡网这样发布招聘信息不用营业执照的啊?
发布招工信息要不要营业执照是由软件他本身的一个特性决定的,很多工人招工类的是没有执照的,举个例子,我是个包工头,我需要找几个小工,你说我怎么可能还有什么营业执照,我只能去直接发布招工信息,有工人看到也是一样的效果,是平台的类型决定了这些问题的。
js数组的方法中,哪个方法不能改变自身数组牛客网
var?arr?=?[1,2,3];
arr.pop();//?[1,2]?改变
arr.push(3);//?[1,2,3]?改变
arr.splice(0,1);//?[2,3]?改变
arr.concat([4,5]);//?[2,3]?返回新数组,不改变原数组
arr.slice(0,1);//?[2,3]?返回新数组,不改变原数组
麻花云怎么样?麻花云公司成立于2007年,当前主打产品为安徽移动BGP线路,数据中心连入移动骨干网。提供5M,10M大带宽云主机,香港云服务器产品,数据中心为香港将军澳机房,香港宽频机房 cn2-GIA优质线路、采用HYPER-V,KVM虚拟技术架构一、麻花云官网点击直达麻花云官方网站合肥网联网络科技有限公司优惠码: 专属优惠码:F1B07B 享受85折优惠。最新活动 :双11 云上嗨购 香港云主...
bgp.to在对日本东京的独立服务器进行6.5折终身优惠促销,低至$120/月;对新加坡独立服务器进行7.5折终身优惠促销,低至$93/月。所有服务器都是直连国内,速度上面相比欧洲、美国有明显的优势,特别适合建站、远程办公等多种用途。官方网站:https://www.bgp.to/dedicated.html主打日本(东京、大阪)、新加坡、香港(CN)、洛杉矶(US)的服务器业务!日本服务器CPU...
六一云 成立于2018年,归属于西安六一网络科技有限公司,是一家国内正规持有IDC ISP CDN IRCS电信经营许可证书的老牌商家。大陆持证公司受大陆各部门监管不好用支持退款退现,再也不怕被割韭菜了!主要业务有:国内高防云,美国高防云,美国cera大带宽,香港CTG,香港沙田CN2,海外站群服务,物理机,宿母鸡等,另外也诚招代理欢迎咨询。官网www.61cloud.net最新直销劲爆...
牛客网为你推荐
大学生就业形势分析谈谈你对大学生就业前景的看法youtube创始人鬼步舞创作者是谁oledbdatareader根据输入信息读取数据库中的数据,总是在执行OleDbDataReader reader = cmd.ExecuteReader()时通不过,avc是什么格式电厂AVC啥意思?无处不在的意思人山无处不花枝的意思是什么webservice框架如何用webservice 的cxf框架shoujiao黑鲨手机SKW一AO怎么解锁?防火墙技术应用防火墙的应用与研究论文ocr软件下载如何安装汉王ocr文字识别软件怎样删除聊天记录怎么批量清除微信聊天记录
已备案域名 大庆服务器租用 域名空间购买 主机屋 香港服务器99idc 10t等于多少g rak机房 mobaxterm 北京主机 铁通流量查询 太原联通测速平台 国外免费全能空间 hostker idc是什么 域名接入 超级服务器 环聊 美国凤凰城 万网主机 闪讯网 更多