- 博客(135)
- 收藏
- 关注
RSS订阅原创 Java求二叉树的层序遍历
文章目录题目描述解题思路代码如下题目描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）以下是本篇文章正文内容，下面案例可供参考解题思路根不为空时，将其入队若队列不为空，弹出其队头元素，保存输出分别判断当前cur的左节点和右节点，若不为空，入队输出代码如下import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * .
2021-08-15 11:07:55
274
原创 java用两个栈实现队列
文章目录题目描述解题思路代码如下题目描述用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。以下是本篇文章正文内容，下面案例可供参考解题思路当插入时，直接插入 stack1当弹出时，如果 stack2 为空，将 stack1 中的全部数逐个出栈，入栈 stack2，再弹出 stack2 栈顶元素，当 stack2 不为空，弹出 stack2 栈顶元素，代码如下.
2021-08-15 09:19:22
330
原创 java求最小的K个数
文章目录题目描述代码如下题目描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。eg:输入：[0,1,2,1,2],3输出：[0,1,1]以下是本篇文章正文内容，下面案例可供参考代码如下import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(i.
2021-08-14 14:45:29
423
原创 Java合并两个有序的数组
文章目录题目描述代码如下题目描述给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。以下是本篇文章正文内容，下面案例可供参考代码如下public class Solution { //原始方法 public void merge(int .
2021-08-14 12:23:24
675
原创 java输出数组的交集、并集
分别输出两个数组的交集和并集import java.util.*;public class Main { /** * 两个数组，分别输出它的交集和并集 */ public static void main(String[] args) { int[] arr1 = {1,5,2,4,8,7}; int[] arr2 = {7,5,3,8,0}; System.out.println(func1(arr1, arr2));
2021-08-14 11:22:29
429
原创 Java Emacs计算器
文章目录题目描述解题思路代码如下题目描述Emacs号称神的编辑器，它自带了一个计算器。与其他计算器不同，它是基于后缀表达式的，即运算符在操作数的后面。例如“2 3 +”等价于中缀表达式的“2 + 3”。请你实现一个后缀表达式的计算器eg:输入：32 3 +52 2 + 3 *52 2 3 + *输出：51210以下是本篇文章正文内容，下面案例可供参考解题思路常规运算2+3中缀表达式：操作符在两个操作数之间2+3*(4+5)-6后缀表达式：操作符在.
2021-08-09 10:13:45
196
原创 java发邮件
文章目录题目描述解题思路代码如下题目描述NowCoder每天要给很多人发邮件。有一天他发现发错了邮件，把发给A的邮件发给了B，把发给B的邮件发给了A。于是他就思考，要给n个人发邮件，在每个人仅收到1封邮件的情况下，有多少种情况是所有人都收到了错误的邮件？即没有人收到属于自己的邮件。eg:输入：23输出：12以下是本篇文章正文内容，下面案例可供参考解题思路假设有n份信要装到n个信封中，每封信应该要放到对应的信封中，由于疏忽放错，总共有多少种可能性每封信都放错D(n).
2021-08-09 08:42:49
159
原创 java数列的和
文章目录题目描述解题思路代码如下题目描述数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和eg:输入：81 42 2输出：94.733.41以下是本篇文章正文内容，下面案例可供参考解题思路当m值>0 时，累加一次开根号的值，m–，直到加到m为0，输出保留两位小数代码如下import java.util.*;public class Main { public static void main(String[] args) .
2021-08-08 08:34:04
312
原创 软件测试Ⅹ --- 持续集成
文章目录集成测试Jenkins功能优点安装WindowsLinuxMacJenkins首次启动测试时版本的发布集成测试持续集成的核心价值在于：持续集成中的任何一个环节都是自动完成的，无需太多的人工干预，有利于减少重复过程以节省时间、 费用和工作量；持续集成保障了每个时间点上团队成员提交的代码是能成功集成的。换言之，任何时间点都能第一时间 发现软件的集成问题，使任意时间发布可部署的软件成为了可能；持续集成还能利于软件本身的发展趋势，这点在需求不明确或是频繁性变更的情景中尤其重要，持续集成的质量能帮
2021-08-07 16:27:20
312
原创 软件测试Ⅸ --- loadrunner
文章目录loadrunnerloadrunner 做性能测试的原理？什么是集合点？为什么需要集合点？在做系统的性能测试时，已经知道性能测试的范围，如何选取性能测试的主要功能？使用loadrunner常见函数插入检查点关联参数化运行loadrunnerloadrunner 做性能测试的原理？多线程模拟用户（多用户并发）什么是集合点？为什么需要集合点？Vuser虚拟用户（多线程）所有的线程不会在同一时间启动（初始化），先初始化好的线程等待后面初始化的线程，所以就设置一个集合点，当到达完毕后，再进行
2021-08-07 10:41:30
695
原创 软件测试Ⅷ --- 性能测试
文章目录性能测试问题为什么要进行性能测试性能测试关注什么谁关注性能测试什么时候进行性能测试概念和术语并发数响应时间事务的响应时间每秒事务的通过数（TPS）点击率吞吐量思考时间资源利用率理发师模型性能测试模型分类基准测试并发测试压力测试容量测试可靠性测试配置测试性能测试问题为什么要进行性能测试看软件是否能很快的响应用户的需求看软件系统是否可以处理预期的负载并且有盈余能力软件是否可以处理预期的事务数量在预期和非预期的负载下，应用程序是否稳定在能够处理用户的请求下，用户有良好的体验性能测试关注
2021-07-22 12:58:47
406
4
原创 软件测试Ⅶ --- selenium下
文章目录seleniumunittest框架测试套件unittest断言HTML报告生成异常捕捉与错误截图数据驱动seleniumunittest框架pytestunittest框架是基于UI界面的单元功能测试框架（黑盒测试）Java单元测试框架 Junit （白盒测试）测试固件setUp() ：进行初始化工作tearDown()：进行测试完成后的清理工作测试用例TestCase测试方法：test_开头批量执行把多个测试用例（可以是一个脚本，也可以是多个脚本）放到一个测试套件中去执
2021-07-21 09:07:11
150
原创 软件测试Ⅵ --- selenium上
文章目录自动化测试UI自动化测试和接口自动化测试UI自动化测试接口自动化测试selenium特点配置ChromeDriverAPI定位操作定位一组元素多层框架层级定位下拉框弹窗自动化测试机器按照一定的预设条件下去执行，进行软件测试活动自动化测试工具QTP，RobortFramework，soupui postman，jmeter loadrunner ，appium，seleniumUI自动化测试和接口自动化测试UI自动化测试用例维护量大UI自动化测试在项目后期进行适用于界面稳定的项目
2021-07-20 22:50:18
136
原创 软件测试Ⅴ --- 禅道
文章目录下载下载https://www.zentao.net/download.html选择下载一个稳定的版本(非最新)注意：下载到根目录下选择\xampp路径双击start.exe更改端口号启动禅道—>访问禅道—>选择开源版首次登录用户名：admin密码：123456...
2021-07-19 20:22:34
122
1
原创 Java排序算法
文章目录Java排序算法冒泡排序|Bubble Sort算法步骤动画演示代码实现选择排序|Selection Sort算法步骤动画演示代码实现插入排序|Insert Sort算法步骤动画演示代码实现希尔排序|shell Sort算法步骤动画演示代码实现归并排序|Merge Sort算法步骤动画演示代码实现快速排序|Quick Sort算法步骤动画演示堆排序|Heap Sort算法步骤动画演示代码实现Java排序算法冒泡排序|Bubble Sort冒泡排序是一种简单直观的排序算法它重复地走访要排序的数
2021-07-09 16:48:35
230
转载 JDBC中executeQuery、executeUpdate 和 execute的区别
方法的区别Statement 接口提供了三种执行 SQL 语句的方法：executeQuery、executeUpdate 和 execute。使用哪一个方法由 SQL 语句所产生的内容决定。方法executeQuery用于产生单个结果集（ResultSet）的语句，例如 select 语句。被使用最多的执行 SQL 语句的方法。这个方法只能执行查询语句，执行后返回代表查询结果的ResultSet对象。方法executeUpdate用于执行 insert、update 或 delete 语句以
2021-07-08 19:33:32
150
原创 软件测试Ⅳ --- 进阶
文章目录基于需求的测试管理测试目标测试范围测试工具测试资源测试计划测试策略需求分析项目测试项目启动需求分析测试方案测试的范围及测试点测试方法测试所涉及的类型测试管理工具测试资源测试轮数配置管理变更管理评审管理准入准出标准测试执行流程编写测试用例测试执行准备工作缺陷管理输出测试报告版本发布项目总结基于需求的测试管理测试目标量化指标性能测试测试范围测试工具兼容性测试：app、主流机型性能测试：jmeter、loadrunner接口测试：postman、soupUI、写脚本测试资源人力资源
2021-07-07 20:52:34
175
5
原创 软件测试Ⅲ --- 分类
分类软件测试按照开发阶段划分单元测试，java Junit集成测试，API 接口抓包工具：fiddler Charles（接口测试、模拟弱网）系统测试：回归测试（自动化方式测试）冒烟测试（准入原则，衡量测试人员是否开始此次系统的正式测试）验收测试：文档、使用说明等（用户）按照实施组织划分α测试β测试第三方按照是否手工划分手工测试自动化测试（回归测试、兼容性测试）脚本利用率越高，价值越大按照是否查看代码划分黑盒测试白盒测试灰盒测试按照是否运行代码划分静态测试动态测
2021-07-07 20:51:29
114
原创 java淘宝网店
文章目录题目描述解题思路代码如下题目描述NowCoder在淘宝上开了一家网店。他发现在月份为素数的时候，当月每天能赚1元；否则每天能赚2元。现在给你一段时间区间，请你帮他计算总收益有多少。eg:输入：2000 1 1 2000 1 312000 2 1 2000 2 29输出：6229以下是本篇文章正文内容，下面案例可供参考解题思路1993~20131993剩余的收益 + [1994,2012] 全年的收益 + 2013年有的收益1993~1993只有1993年.
2021-06-07 15:43:34
579
4
原创 回顾总结web、网络、线程一览
文章目录回顾IOJMM三大特性webjQuerytomcat目录请求端request响应端responseget VS postMaven作用Maven VS Gradleservlet生命周期session VS cookie网络OSI七层协议TCP/IP协议数据传输的五大要素UDPTCP网络层数据链路层并发编程进程VS线程线程3种创建线程的构造函数线程的常用属性线程的常用方法线程安全问题线程安全解决方案synchronized VS locksynchronized实现原理死锁条件解决方案线程池创建方式
2021-06-06 17:34:40
180
原创 MySQLⅤ 索引？事务？
MySQL索引什么是索引？作用索引有哪些数据结构？使用场景操作事务什么是事务使用事务的特性事务的隔离级别事务锁读锁写锁索引什么是索引？索引是一种特殊的文件，包含着对数据表里所有记录的引用指针。可以对表中的一列或多列创建索引，并指定索引的类型，各类索引有各自的数据结构实现作用快速定位、检索数据提高查询效率提高数据库的性能索引有哪些数据结构？hash B树 B+数hash 表可以快速的精确查询，但是不支持范围查询速度慢hash表一般适用于有序数组的查询不适用于新增、删除、修改数据h
2021-06-06 13:13:36
173
3
原创 java斐波那契凤尾
文章目录题目描述代码如下题目描述NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他，我们随便出一个数n，让他说出第n个斐波那契数。当然，斐波那契数会很大。因此，如果第n个斐波那契数不到6位，则说出该数；否则只说出最后6位。eg:输入：1234100000输出：1235537501以下是本篇文章正文内容，下面案例可供参考代码如下import java.util.*;public class Main { public s.
2021-06-05 21:33:02
188
原创 java分解因数
文章目录题目描述解题思路代码如下题目描述所谓因子分解，就是把给定的正整数a，分解成若干个素数的乘积，即 a = a1 × a2 × a3 × … × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ … ≤ an。其中a1、a2、…、an均为素数。先给出一个整数a，请输出分解后的因子。eg:输入：1018输出：10 = 2 * 518 = 2 * 3 * 3以下是本篇文章正文内容，下面案例可供参考解题思路如果为素数，即a = a；如果为合数，即a = 2 * .
2021-06-05 20:59:01
1318
原创 Java消息加密问题
文章目录题目描述解题思路代码如下题目描述NowCoder生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是军团中的一名军官，需要把发送来的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换（例如：消息原文中的每个字母A 都分别替换成字母F），其他字符不变，并且消息原文的所有字母都是大写的。密码中的字母与原文中的字母对应关系如下。密码字母：A B C D E F G H I J K L M N O P Q .
2021-06-05 20:31:50
406
原创 Java因子个数
文章目录题目描述解题思路代码如下题目描述一个正整数可以分解成一个或多个数组的积。例如36=223*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。eg:输入：302620输出：322以下是本篇文章正文内容，下面案例可供参考解题思路代码如下import java.util.*;public class Main { public static void main.
2021-06-05 20:09:27
676
原创 Java假币问题
文章目录题目描述解题思路代码如下题目描述居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。nowcoder这就去买猪肉，结果找来的零钱中有假币！！！可惜nowcoder 一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻，给你一个天平（天平两端能容纳无限个硬币），请用最快的时间把那个可恶的假币找出来。eg:输入：3120输出：13以下是本篇文章正文内容，下面案例可供参考解题思路代码如下import java.util.*;.
2021-06-05 19:47:54
617
原创 软件测试Ⅱ--- 基础
文章目录软件测试的生命周期BUG如何描述一个BUGBUG的级别BUG的生命周期测试用例基本要素标准设计方法根本依据等价类软件测试的生命周期#mermaid-svg-o4YQ3WsSswUcSolQ .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-o4YQ3WsSswUcSolQ .label text{fil
2021-06-05 11:33:13
217
原创 MySQL Ⅳ 查询进阶
MySQL聚合函数countsumavgmaxmingroup byhaving联合查询内连接外连接自连接子查询单行子查询多行子查询(not) in(not) exists聚合函数以exam_result表为例drop table if exists exam_result;create table exam_result ( id INT, name VARCHAR(20), chinese DECIMAL(3,1), math DECIMAL(3,1), english DE
2021-06-03 17:05:10
249
原创 MySQLⅢ数据库约束
MySQL数据库约束null 约束unique 唯一约束default 默认值约束primary key 主键约束foreign key 外键约束注意check 约束表的设计一对一一对多多对多数据库约束null 约束drop table if exists student;create table student( id int, sn int, name varchar(20) not null, qq_mail varchar(20) );表示name 字段不能为nulli
2021-06-03 12:13:18
170
4
原创 MySQLⅡ增删查改
MySQLsql语句表操作增加删除查询全列查询指定列查询查询字段为表达式将所有数学成绩+10查询查询总成绩去重（distinct）注意排序（order by）升序降序注意总结sql语句表操作增删查改（CURD）以此student表为例：drop table if exists student; create table student( id INT, sn INT, name VARCHAR(20), qq_mail VARCHAR(20));增加单列全列插入每次只能插
2021-06-03 11:20:57
237
原创 MySQLⅠ之初识
MySQL什么是MySQL？安装数据库VS数据结构数据库的优点数据库存储介质数据库的分类链接数据库SQL语言什么是存储引擎库操作常用的数据类型表操作创建显示查看表查看表的字段类型删除基本表操作增加删除查询什么是MySQL？MySQL数据库数据库：存储数据的一种服务器安装注意：编码问题选择路径：C:\ProgramData\MySQL\MySQL Server 5.7打开此编辑文件修改如下图所示：default-character-set=utf8mb4数据库VS数据结构数据结构
2021-06-02 21:30:45
163
原创 初识JVM
文章目录JVMJVM布局1. 堆划分JVM 参数调优2. Java栈3. 本地方法栈4. 程序计数器5. 元空间小结JVM类加载机制JVM双亲委派模型优点破坏双亲委派模型的场景JVM组成5个部分类加载机制（JVM加载）|双亲委派模型|破坏双亲委派模型的3个场景垃圾回收判断什么是垃圾？垃圾算法垃圾处理器JMM (让JVM高速运行的一种技术)JVM布局（HotSpot）：JDK1.81. 堆new Object() 所有的对象都是存在此区域，此区域也是JVM中最大的一块区域
2021-05-30 20:14:35
97
原创 初识线程Ⅶ之JUC
文章目录JUCReentrantLockSemaphoreCountDownLauthCyclicBarrierHashMapConcurrentHashMapHashtableJUCjava.util.concurrentReentrantLocklock写在try之前，防止没有加锁成功，如果写try里边，此异常会将正常业务逻辑处理的异常覆盖，不便于调试一定要在finally中进行unlock()Semaphore信号量多把锁，用来控制锁的数量（实现限流功能）acquire()：尝试
2021-05-30 12:26:31
139
1
原创 初识线程Ⅵ之各种锁
文章目录回顾ThreadLocal缺点单例模式阻塞式队列锁乐观锁实现CAS的缺点ABA问题解决方案悲观锁共享锁独占锁（非共享锁）读写锁优点注意公平锁优点非公平锁优点自旋锁缺点可重入锁问题回顾ThreadLocal缺点不可继承性（子线程不能读取父线程的变量）脏数据（ThreadPool[复用]线程的复用会复用线程相关的静态变量）内存溢出[原因：ThreadPool(长生命周期 )–>Thread -->ThredLocal—>ThreadLocalMap --> Entry
2021-05-29 20:25:23
117
2
原创 初识线程Ⅴ之ThreadLocal
文章目录回顾ThreadLocal使用方法使用场景缺点不可继承脏读（脏数据）内存溢出问题回顾线程不安全解决方案CPU抢占式执行加锁（synchronizd、Lock）私有变量（ThreadLocal 线程本地变量）ThreadLocal：线程级别的私有变量与任务级别的私有变量完全不同eg:线程池：10，任务数：1000任务级别的私有变量：会创建1000个私有变量线程级别的私有变量：会创建10个私有变量public void method(){ MyObject obj =
2021-05-23 22:06:45
239
原创 初识线程Ⅳ之线程池
文章目录前言线程池定义创建方式1. 创建固定线程个数的线程池线程池的执行流程：线程池包含的内容自定义线程池行为2. 创建带缓存的线程池3. 可以执行定时任务的线程池4. 创建单个执行定时任务的线程池5. 创建单个线程的线程池6. （JDK8以上）根据当前工作环境（CPU核心数、任务个数）异步线程池同步异步7.前言线程的创建需要开辟内存资源：本地方法栈、虚拟机栈、程序计数器等线程私有变量的内存，频繁的创建和消耗会带来一定的性能开销使用线程不能很好的管理任务和友好的拒绝任务线程池定义创建方式1
2021-05-23 10:56:31
105
原创 软件测试Ⅰ--- 初识
初识软件测试软件测试软件测试和调试的区别选择软件测试测试左移、右移需求用户需求软件需求bug测试用例开发模型scrum流程软件测试模型软件测试验证软件是否满足用户的需求（有标准）不运行系统或程序可以进行软件测试嘛？可以动态测试、静态测试软件测试和调试的区别目的不同人员不同阶段不同难易程度不同-测试调试目的检查软件质量（以用户需求为标准）检查程序是否实现了功能（以开发人员需求为标准）人员测试人员开发人员阶段贯穿整个软件开发的生命周期
2021-05-22 22:35:28
201
原创 java猴子分桃子
文章目录题目描述解题思路代码如下题目描述老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴子决定把这些桃子分给小猴子。第一个猴子来了，它把桃子分成五堆，五堆一样多，但还多出一个。它把剩下的一个留给老猴子，自己拿走其中的一堆。第二个猴子来了，它把桃子分成五堆，五堆一样多，但又多出一个。它把多出的一个留给老猴子，自己拿走其中的一堆。后来的小猴子都如此照办。最后剩下的桃子全部留给老猴子。这里有n只小猴子，请你写个程序计算一下在开始时至少有多少个桃子，以及最后老猴子最少能得到.
2021-05-22 15:57:30
408
原创 java奇数位上都是奇数或者偶数位上都是偶数
文章目录题目描述解题思路代码如下题目描述给定一个长度不小于2的数组arr。写一个函数调整arr，使arr中要么所有的偶数位上都是偶数，要么所有的奇数位上都是奇数上。要求：如果数组长度为N，时间复杂度请达到O(N)，额外空间复杂度请达到O(1)下标0,2,4,6…算作偶数位,下标1,3,5,7…算作奇数位，例如[1,2,3,4]调整为[2,1,4,3]即可eg:输入：[1,2,3,4]输出：[2,1,4,3]以下是本篇文章正文内容，下面案例可供参考解题思路循环遍历这个.
2021-05-22 15:04:09
224
原创 java快到碗里来
文章目录题目描述解题思路代码如下题目描述小喵们很喜欢把自己装进容器里的（例如碗），但是要是碗的周长比喵的身长还短，它们就进不去了。现在告诉你它们的身长，和碗的半径，请判断一下能否到碗里去。注意：每组数据包含两个整数n (1≤n≤2128) 和r (1≤r≤2128)，分别代表喵的身长和碗的半径。圆周率使用3.14eg:输入：6 17 19876543210 1234567890输出：YesNoNo以下是本篇文章正文内容，下面案例可供参考解题思路因为n和r的取值.
2021-05-22 13:55:10
221
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人