- 博客(88)
- 收藏
- 关注
RSS订阅
原创 博客项目总结
文章目录一、登录二、如何维持登录三、博客列表页1.博客列表页的显示2.博客列表页的构造四、发表博客，五、查看博客(详细内容)六、删除博客七、注销八、注册九、模板设计实现模板文件项目中考点一、Tomcat是什么？二、前端和后端怎么建立联系的？三、post方法和get方法有什么区别？四、PrapareStatement和statement有什么区别？五、HttpServlet和Servlet的关系六、Servlet是什么？有什么作用？七、Servlet生命周期？八、cookie九、session十、cook..
2021-08-21 14:04:47
1567
5
转载 手把手教你将Servlet项目部署到云服务器
手把手教你将Servlet项目部署到云服务器！！ 橘白呀啊 2021-04-14 17:37:25 ...
2022-01-11 14:33:47
478
原创 链表倒数第k个节点
文章目录题目描述解题思路代码如下题目描述输入一个链表，输出该链表中倒数第k个结点。解题思路方法1遍历两边链表标记序号即可方法2遍历一遍链表先让fast指针走k-1步，确定两指针所指节点距离为k，让两指针联动跑，当fast指针的下一个节点为null时，那么另一个指针所指节点就是倒数第k个节点，这种方法利用了固定距离为k，两指针来完成代码如下public class ListNode { int val; ListNode next = null; ..
2021-08-30 19:49:40
157
原创 判断回文链表
文章目录题目描述解题思路代码如下题目描述对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。解题思路回文链表就是从中间看，链表是对称的，那么我们只需将后半段链表反转，逐个判断相等即可代码如下import java.util.*;public class ListNode { int val; ListNode next..
2021-08-30 18:52:21
155
原创 构建乘积数组[Java]
文章目录题目描述解题思路代码如下题目描述给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。（注意：规定B[0]= A[1] * A[2] * … * A[n-1]，B[n-1] = A[0] * A[1] * … * A[n-2];） 对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。输入[1,2,3,4,5]输出[120,60,40,..
2021-08-25 23:21:14
89
原创 数组中只出现一次的两位数[Java]
文章目录题目描述解题思路代码如下题目描述牛客链接一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入描述[1,4,1,6]输出描述[4,6]解题思路利用Map记录数组中的数据出现了对少次，利用Map.Entry < , >来遍历Map，输出只出现一次的数即可代码如下import java.util.*;public class Solution { /** * 代码中的类..
2021-08-24 22:53:14
138
原创 扑克牌顺子[Java]
文章目录题目描述解题思路代码如下题目描述现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。 有如下规则：A为1，J为11，Q为12，K为13，A不能视为14大、小王为 0，0可以看作任意牌如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。 例如：给出数据[6,0,2,0,4] 中间的两个0一个看作3，一个看作5 。即：[6,3,2,5,4] 这样这五张牌在[2,6]区间连续，输出true数据保证每组5个数字，每组最多含有4个零..
2021-08-24 22:42:09
303
原创 测试小结
文章目录1.软件测试的生命周期2.研发和测试的区别3.软件开发过程4.什么是测试用例5.什么是bug如何描述一个bugbug级别6.设计测试用例的方法7.按照开发阶段划分测试分析基本方法单元测试的规则8.当开发人员因一个Bug与测试人员发生冲突怎么办？9.如何发现更多的bug？10.α测试与β测试的区别11.软件开发模型1)瀑布模型2)螺旋模型3)增量迭代13.W模型特点：测试与开发同步进行14.软件测试怎么样，怎么看待？15.自动化测试1)selenium是什么？有什么特点？2)自动化测试的优势3)W..
2021-08-24 11:27:41
259
原创 二叉树搜索第k个节点
文章目录题目描述解题思路代码如下题目描述给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。输入{5,3,7,2,4,6,8},3输出4解题思路将这个二叉搜索树输出到数组，排序，得到结果代码如下import java.util.*;public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tr..
2021-08-23 22:34:46
103
原创 矩阵的最小路径和[Java]
文章目录题目描述解题思路代码如下题目描述给定一个 n * m 的矩阵a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。例如输入[[1,3,5,9],[8,1,3,4],[5,0,6,1],[8,8,4,0]]输出12解题思路当你做一个题没有思路时，不防往动归这方面想一想，目前有一个二维数组，我们来找中间状态，当我们目前的位置是F(i,j)时，因为他要求只能往下或者往右走(先去除特殊状态，也就..
2021-08-23 20:25:59
432
原创 矩形覆盖[Java]
文章目录题目描述解题思路代码如下题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形，从同一个方向看总共有多少种不同的方法？比如n=3时，23的矩形块有3种不同的覆盖方法(从同一个方向看)：输入描述2*1的小矩形的总个数n输出描述覆盖一个2*n的大矩形总共有多少种不同的方法(从同一个方向看)解题思路列举前几项会发现满足斐波那契数代码如下public class Solution { public ..
2021-08-23 14:55:42
133
原创 数值的整数次方[Java]
文章目录题目描述解题思路代码如下题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。解题思路纯数学问题，注意变量类型即可代码如下public class Solution { public double Power(double base, int exponent) { if(b..
2021-08-23 14:55:34
87
原创 基于多态理解多态
文章目录一、继承Thread类，重写run方法二、实现Runnable接口，重写run方法我们都了解面向对象的三大特征是封装、继承和多态，在面试过程中，如何解释多态能打动面试官呢？一、继承Thread类，重写run方法在每次创建一个新线程时，就要新建一个Thread子类的对象启动线程，new Thread子类().start()方法但创建线程实际调用的是父类Thread中空参的构造器public class Polymorphism { public static void mai..
2021-08-22 17:44:12
128
原创 设计LRU缓存结构[Java]
文章目录题目描述解题思路代码如下题目描述设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能set(key, value)：将记录(key, value)插入该结构get(key)：返回key对应的value值提示:1.某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的，然后都会刷新缓存。2.当缓存的大小超过K时，移除最不经常使用的记录。3.输入一个二维数组与K，二维数组每一维有2个或者3个数字，第1个数字为opt，第..
2021-08-22 00:46:56
204
原创 二分查找算法
文章目录一、题目描述解题思路代码如下一、题目描述请实现有重复数字的升序数组的二分查找给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1博客链接输入描述[1,2,4,4,5],4输出描述2解题思路二分查找也叫折半查找，顾名思义，每次范围缩小一半，前提是这个数组有序，每次判断数组中间值mid和目标值target，如果mid>target，就说明目..
2021-08-21 21:13:22
73
原创 MySQL表的基础操作
文章目录一、新增1.单行数据 + 全列插入2.多行数据 + 指定列插入二、查询1.全列查询2.指定列查询3.查询字段为表达式4.起别名5.去重：DISTINCT6.排序:ORDER BY7.条件查询:where8.分页查询：LIMIT三、修改四、删除一、新增insert into 表名 [列名] values (插入数据)如果不写列名，默认全列插入示例创建一张学生表drop table if exists student;create table student( Id int, ..
2021-08-10 20:17:30
66
原创 MySQL数据库基础
文章目录一、数据库操作1.显示当前的数据库2.创建数据库3.使用数据库(选中数据库)4.删除数据库二、常用数据类型1.数值类型2.字符串类型3.日期类型三、表的操作1.先使用数据库2.查看数据库都有哪些表3.查看表结构4.创建表5.删除表我们如何避免删库删表行为呢？一、数据库操作MySQL服务器可以管理多个“数据库”数据库特指一组数据集合，内有若干个表数据库语句以“；”结尾，并且不区分大小写1.显示当前的数据库show databases;2.创建数据库create database..
2021-08-10 18:33:25
98
原创 TCP/IP协议
文章目录一、pandas是什么？二、使用步骤1.引入库2.读入数据总结一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings.filterwarnings('ig..
2021-08-09 14:05:54
339
原创 二叉树层序遍历
文章目录题目描述解题思路代码如下题目描述给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）解题思路二叉树的层序遍历，顾名思义，按层遍历二叉树，我们利用到了队列，要求入队一次，将此节点左右孩子不为空的节点入队，出一个进两个（前提：左右孩子都不为空），知道最后队列为空代码如下/** * Definition for a binary tree node. * public class TreeNode { * int val; * ..
2021-08-07 18:58:27
174
原创 平衡二叉树
文章目录题目描述解题思路代码如下题目描述给定一个二叉树，判断它是否是高度平衡的二叉树示例输入：root = [3,9,20,null,null,15,7]输出：false解题思路所谓平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1，每棵树的子树都要平衡，利用递归。平衡二叉树要求是左右子树高度差的绝对值不超过1，那就先求每棵二叉树的高度，阿紫判断代码如下import java.util.*;/** * Definition for a b..
2021-08-07 18:26:45
124
原创 如果对象为key时，用hashCode和equals方法要注意到什么
1.同一个对象（没有发生过修改）无论何时调用hashCode()得到的返回值必须一样。如果一个key对象在put的时候调用hashCode()决定了存放的位置，而在get的时候调用hashCode()得到了不一样的返回值，这个值映射到了一个和原来不一样的地方，那么肯定就找不到原来那个键值对了。2.hashCode()的返回值相等的对象不一定相等，通过hashCode()和equals()必须能唯一确定一个对象不相等的对象的hashCode()的结果可以相等。hashCode()在注意关注碰撞问题的时候
2021-08-07 15:03:33
249
原创 左右最值最大差[Java]
文章目录题目描述解题思路代码如下题目描述给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0…K]，右部分A[K+1…N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？给定整数数组A和数组的大小n，请返回题目所求的答案。示例输入[2,7,3,1,1],5输出返回：6解题思路将这个数组按要求一分为二，相当于穷举每一种情况，找最大值返回即可代码如下import java..
2021-08-07 14:19:28
86
原创 软件测试-测试分类
文章目录一、按开发阶段划分1.单元测试2.集成测试3.系统测试4.验收测试二、按测试实施组织1.α测试2.β测试3.第三方测试三、按是否运行划分1.静态测试2.动态测试四、按是否手工划分1.手工测试2.自动化测试五、按是否查看代码划分1.黑盒测试2.白盒测试3.灰盒测试六、按测试对象分1.业务测试2.界面测试3.容错性测试4.文档测试一、按开发阶段划分测试金字塔与业务测试分析1.单元测试手机功能很多，女孩子都喜欢用美颜功能，为了保证这些功能一直可用，就要针对这些功能进行测试单元测试是对..
2021-08-05 17:39:07
235
1
原创 数组中出现次数超过一半的数字[Java]
文章目录题目描述解题思路代码如下题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。你可以假设数组是非空的，并且给定的数组总是存在多数元素。1<=数组长度<=50000，0<=数组元素<=10000示例输入[1,2,3,2,2,2,5,4,2]输出2解题思路此题牵扯到了计数问题，我们利用map来计数，最..
2021-08-05 11:43:27
149
原创 简单错误记录[Java]
文章目录题目描述解题思路代码如下题目描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理：1、 记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是”相同“的错误记录。2、 超过16个字符的文件名称，只记录文件的最后有效16个字符； 3、 输入的文件可能带路径，记录文件名称不能带路径。4、循环记录时，只以第一次出现的顺序为..
2021-08-05 11:39:28
269
原创 乒乓球筐[Java]
文章目录题目描述解题思路代码如下题目描述nowcoder有两盒（A、B）乒乓球，有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类，并且每种球的数量不少于B盒中的数量，该怎么办呢？输入描述输入有多组数据。每组数据包含两个字符串A、B，代表A盒与B盒中的乒乓球，每个乒乓球用一个大写字母表示，即相同类型的乒乓球为相同的大写字母。字符串长度不大于10000。输出描述每一组输入对应一行输出：如果B盒中所有球的类型在A中都有，并且每种球的数量都不大于A，则输出“Ye..
2021-08-04 08:44:11
119
原创 查找兄弟单词[Java]
文章目录题目描述解题思路代码如下题目描述定义一个单词的“兄弟单词”为：交换该单词字母顺序（注：可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词。兄弟单词要求和原来的单词不同。例如：ab和ba是兄弟单词。ab和ab则不是兄弟单词。现在给定你n个单词，另外再给你一个单词str，让你寻找str的兄弟单词里，按字典序排列后的第k个单词是什么？注意：字典中可能有重复单词。本题含有多组输入数据。输入描述先输入单词的个数n，再输入n个单词。 再输入一个单词，为待查找的单词x 最后输..
2021-08-04 08:38:45
326
原创 测试TF卡导出数据功能
一、正向1.导出数据的正确性导出数据，验证数据正确性二、逆向2.导出数据的有效性无数据时，导出功能是否正确三、边界容量3.TF卡容量已满4.TF卡空间不足四、容错性5.TF卡写保护6.TF卡不能识别7.认为中断导出时拔掉TF卡8.数据导出时断点、关机等再开机检查能否正确导出五、性能9.连续多次导出脚本实现，大量导出，查看数据是否正确10.检查导出速度六、兼容性11.不同品牌和容量12.不同分区格式FAT、FAT32、NTFS不使用手机自带的T卡格式化功能..
2021-08-03 19:47:35
208
原创 软件测试-测试用例
文章目录一、测试用例的基本要素二、测试用例给我们带来了什么好处三、测试用例的设计方法1.测试用例的总体设计方法2.具体的设计测试用例的方法2.边界值3.因果图4.正交排列5.场景设计法6.错误猜测法一、测试用例的基本要素之前我们谈过测试用例的概念什么是测试用例评价测试用例的标准：对比好坏代码的评价标准1.用例表达清除、无二义性2.用例可操作性强3.用例的输入与输出明确。一条用例只有一个预期结果4.用力的可维护性好5.用例对需求的覆盖率高6.暴露程序bug的能力强比如二、测..
2021-08-03 19:35:47
643
1
原创 软件测试基础
文章目录一、软件测试的生命周期二、如何描述一个bug三、如何定义bug级别一、软件测试的生命周期软件测试&软件开发的生命周期：需求分析---->测试计划---->测试设计/开发---->测试执行---->测试评估需求分析：需求验证(合理性)，分析需求，细化需求测试计划：需要的人员(数量，类型)，时间，测试目的，测试范围测试设计/开发：根据需求提炼出的功能点，开发测试用例测试执行：执行测试用例，提Bug，回归测试测试评估：评估本次测试情况，Bug情况，测试用..
2021-08-03 15:53:29
57
原创 初识软件测试
文章目录一、什么是软件测试？二、软件测试和开发有什么区别呢？软件测试和调试的区别三、软件测试的目的四、什么是Bug？五、什么是测试用例？六、软件开发模型1.瀑布模型2.螺旋模型3.增量、迭代模型4.敏捷七、软件测试模型1.软件测试V模型2.软件测试W模型一、什么是软件测试？软件：比如app、web系统、软件产品(office)等都属于软件。软件测试是测试软件是否满足用户的需求。二、软件测试和开发有什么区别呢？软件测试和调试的区别1）目的不同调试是开发人员查看自己的代码是否实现他想让代码实..
2021-08-03 11:28:06
1378
原创 单词倒排[Java]
文章目录题目描述解题思路代码如下题目描述对字符串中的所有单词进行倒排。说明：1、构成单词的字符只有26个大写或小写英文字母；2、非构成单词的字符均视为单词间隔符；3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；4、每个单词最长20个字母输入描述输入一行以空格来分隔的句子输出描述输出句子的逆序解题思路需要倒排，肯定会用到先入后出的栈，在遍历字符串过程中，遇到符号直接转换成“ ”，在最后消除多余空格
2021-08-03 09:14:05
325
原创 骆驼命名法[Java]
文章目录题目描述解题思路代码如下题目描述从C/C++转到Java的程序员，一开始最不习惯的就是 变量命名方式的改 变。C语言风格使用下划线分隔多个单词，例如"hello_world"; 而Java则采 用一种叫骆驼命名法的规则:除首个单词以外，所有单词的首字母大写， 例如"helloWorld"。请你帮可怜的程序员们自动转换变名。输入描述输入包含多组数据。每组数据- -行，包含一个c语言风格的变量名。每个变量名长度不超过100。输出描述对应每一组数据，输出变量名相应的..
2021-08-03 09:08:41
239
转载 端口号 & 一个端口号是否可以被多个进程绑定？& 一个进程是否可以bind多个端口号？
端口号 & 一个端口号是否可以被多个进程绑定？& 一个进程是否可以bind多个端口号？ dangzhangjing97 2018-07-08 13:4...
2021-08-02 19:10:37
242
原创 JavaWeb之Servlet
文章目录前言1.Servlet简介一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言1.Servlet简介提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下（示例）：i..
2021-08-02 13:48:50
98
原创 求和[Java]
文章目录题目描述解题思路代码如下题目描述输入两个整数 n 和 m，从数列1，2，3…n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来输入描述每个测试输入包含2个整数,n和m输出描述按每个组合的字典序排列输出,每行输出一种组合解题思路利用递归思想，假如加到第i个数(sum<m)，确定下一个数加还是不加，如果加，如此继续下去，如果不加，回到上一个状态，类似于二叉树递归左右子树代码如下import java.util.*;public cla..
2021-08-02 09:56:14
106
原创 电话号码[Java]
文章目录题目描述解题思路代码如下题目描述上图是一个电话的九宫格，如你所见一个数字对应一些字母，因此在国外企业喜欢把电话号码设计成与自己公司名字相对应。例如公司的HelpDesk号码是4357，因为4对应H、3对应E、5对应L、7对应P，因此4357就是HELP。同理，TUT-GLOP就代表888-4567、310-GINO代表310-4466。NowCoder刚进入外企，并不习惯这样的命名方式，现在给你一串电话号码列表，请你帮他转换成数字形式的号码，并去除重复的部分。输入描述输入包..
2021-08-02 09:50:51
555
原创 Emacs计算器[Java]
文章目录题目描述解题思路代码如下题目描述Emacs号称神的编辑器，它自带了一个计算器。与其他计算器不同，它是基于后缀表达式的，即运算符在操作数的后面。例如“2 3 +”等价于中缀表达式的“2 + 3”。 请你实现一个后缀表达式的计算器。输入描述输入包含多组数据。每组数据包括两行：第一行是一个正整数n (3≤n≤50)；紧接着第二行包含n个由数值和运算符组成的列表。“±*/”分别为加减乘除四则运算，其中除法为整除，即“5/3=1”。输出描述对应每一组数据，输出它们的运算结果。解..
2021-07-31 13:52:50
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人