zz070的博客

题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入描述: 输入包括1行字符串，长度不超过100 输出描述: 可能有多组测试数...

问题描述：5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一；比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。思路：对于每一位运动员，在得出最终结果之前，每个人都有拿到1到5名成绩的可能，用for循环表示每一名运动员名次的可能性；对于每位运...

思路：1到100的所有整数中出现数字9，即个位为9，或者十位为9，或十位和个位均为9，则经过这几个条件判断即可。用for循环表示1到100的所有整数，用if语句进行判断，创建一个变量count进行计数；最后输出count即为1到 100 的所有整数中出现数字9的个数。判断过程：for (int i = 0; i <= 100; i++){ if (i % 10 == 9 || i ...

学生宿舍管理系统单元测试功能测试单元测试1、测试框架：junit框架2、测试方法：白盒测试，主要对代码的路径覆盖、错误处理等进行测试。3、测试步骤：（1）添加依赖<dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.11</version> <scope>test</scop

selenium相关API一、元素的定位一、元素的定位webdriver提供的常用的对象定位方法：idnameclass namelink textpartial link texttag namexpathcss selector注意：不管使用什么定位方式，必须保证在页面上该属性是唯一的...

BUG相关描述一个BUGBUG的级别BUG的生命周期如何发现更多的BUG描述一个BUG1、发现问题的版本 开发人员需要知道出现问题的版本，才能够获取对应版本的代码来重现故障 版本的标识也有利于统计和分析每个版本的质量2、问题出现的环境 环境分为硬件环境和软件环境， 如果是web项目，需要描述浏览器版本，客户机操作系统等， 如果是app项目，需要描述机型、分辨率、操作系统版本等。 详细的环境描述有利于故障的定位3、错误重现的步骤 描述问题重现的最短步骤4、预期行为的描述

【题目描述】请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。【思路】（1）利用栈和队列将二叉树按照之字形依次放到ArrayList中（2）详细步骤①创建一个ArrayList用于存放二叉树每一层元素②如果二叉树为空，直接返回一个空的ArrayList③创建一个栈，用于对④ ⑤⑥【代码】import java.util.ArrayList;import java.util.LinkedL

selenium的特点1、轻量级的，免费的自动化测试工具2、支持多语言：python，Java，Ruby，JavaScript，C#3、支持多平台：Firefox，Chrome，edge，IE，360，Safari4、分布式，selenium GRIDselenium工具集thoughtworks公司：JavaScript库selenium1：selenium RC（有环境沙箱问题，被webdriver API代替），selenium IDE（录制自动化脚本），selenium GRID（分布

目录软件测试的目的和原则什么是需求什么是bug什么是测试用例开发模型和测试模型软件的生命周期瀑布模型增量、迭代敏捷敏捷中的测试软件测试的V模型软件测试W模型配置管理和软件测试什么是配置管理软件配置管理的应用实施软件配置管理的好处配置管理与软件测试软件测试的目的和原则1、目的：验证软件有或没有问题2、原则：以客户为中心，遵循软件测试的规范、流程、标准和要求什么是需求1、IEEE定义：软件需求是 (1)用户解决问题或达到目标所需条件或权能(Capability)。 (2)系统或系统部件要满足合同、标准

目录一些自动化测试工具的简单介绍自动化测试方法UI自动化接口自动化自动化测试的优势如何实施自动化测试自动化测试使用的对象一些自动化测试工具的简单介绍Jmeter：性能测试工具，可以进行接口测试Loadrunner：性能测试工具soupui，postman：接口测试appium：APP自动化测试（IOS，Andrio均可）selenium：免费，开源，轻巧，支持多语言（Java，C#，python，ruby），支持多平台（Chrome，IE，fierfok，Safari，edge，Opera，不

1、 下面哪个标识符是合法的（"Hello$World”）java的标识符由数字，字母，下划线，美元符组成，数字不可以作为开头，少用美元符2、 以下描述正确的是（B PreparedStatement是CallableStatement的父接口）A CallableStatement是PreparedStatement的父接口B PreparedStatement是CallableStatement的父接口C CallableStatement是Statement的父接口D PreparedS

1、Math.round(11.5) 等于：（12）参数的小数点后第一位<5，运算结果为参数整数部分。参数的小数点后第一位>5，运算结果为参数整数部分绝对值+1，符号（即正负）不变。参数的小数点后第一位=5，正数运算结果为整数部分+1，负数运算结果为整数部分。2、关于以下程序代码的说明正确的（程序通过编译，输出结果为：x=102）class HasStatic{ private static int x = 100; public static void main(String

10、Fibonacci数列 | 时间限制：1秒 | 内存限制：32768K【题目描述】Fibonacci数列是这样定义的：F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少

【题目描述】有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。【输入描述】每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]进行计算。【输出描述】一行输出最后一个被删

10、计算糖果 | 时间限制：1秒 | 内存限制：32768K【题目描述】A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。【输入描述】输入为一行，一共4个整数，分别为A - B，B - C，A + B，B + C，用

1、 下面的程序 编译运行后，在屏幕上显示的结果是（A 0）public class test { public static void main(String args[]) { int x,y; x=5>>2; y=x>>>2; System.out.println(y); }} A 0 B 2 C 5 D 80 几种移位运算符（运行结果都是按16进制打印的）： （1）左移 <<: 左侧位不要了, 右侧补

【题目描述】输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。【思路】（1）方法一：递归法一①递归退出条件：root == null，即到达最后一个子树②先循环遍历左子树，再循环遍历右子树③输出左右子树中深度大的（2）方法二：递归法二①定义一个成员变量max，用于记录最大层数②递归退出条件：root == null，即到达最后一个子树③在辅助函数中，若root == null，说明，该结点没有子树，此时将当前层数与记

【题目描述】HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的(子向量的长度至少是1)【思路】（1）方法一：动态规划①定义状态：f(i) ：以i下标结尾的最大连续

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路（1）利用队列先进先出的特点，层序遍历二叉树（2）详细步骤①若二叉树为空，直接返回一个空的ArrayList②定义一个队列用于存放准备排序二叉树结点，定义一个ArrayList用于存放一已排好序二叉树③将根节点入队④当二叉树非空的情况下，将队列中的元素放到ArrayList中，再判断该节点是否有左右子树，分别入队⑤最后返回list代码/**public class TreeNode { int val = 0

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路（1）若链表为空或者只有一个结点，直接返回head（2）在链表不空的情况下，定义一个新链表用于存放去重后的结点，若head.next也不为空且head.val == head.next.val就向后移，直至相邻结点的值不相等；将不重复的值放到定义的新链表中即可代码/*