qq_43109561的博客

原创 聊呗（聊天系统）

聊呗一、项目介绍基于Websocket实现的多⽤户聊天系统，实现了⽤户注册、登 录、私聊、群聊、上下线提醒等基本功能。1.数据库设计：2.封装数据库操作：基础类BaseDao中封装数据源、数据库连接、关闭资源等操作 AccountDao继承BaseDao实现用户的注册和登陆3.使用WebSocket实现私聊与群聊4.客户端与服务端的通信过程用户登录，客户端与服务...

原创 超级助教（学生信息管理系统）

学生信息管理系统一、项目介绍1. 功能介绍系统支持学生、教师、管理员的登陆 学生信息管理：支持添加、修改、删除学生，根据学生班级或姓名查找学生 班级信息管理：支持添加、修改、删除班级，根据班级名称查询班级 教师信息管理：支持添加、修改、删除教师，根据班级或姓名查找教师 管理员可以对学生信息、教师信息、班级信息进行管理，可以修改自己的密码 设置：登录人员可以在中设置...

原创 餐馆（餐馆有n张桌子，每张桌子有一个参数a 可容纳的最大人数； 有m批客人，每批客人有两个参数：b人数，c预计消费金额。 不允许拼桌的情况下，选择其中一部分客人，使得总预计消费金额最大）

餐馆某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数； 有m批客人，每批客人有两个参数:b人数，c预计消费金额。 在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大输入描述:输入包括m+2行。 第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000) 第二行为n个参数a,即每个桌子可容纳...

原创 二叉树相关问题整理二（二叉树前序、中序、遍历的递归/非递归解法，层序遍历，从前/后序与中序遍历序列构造二叉树，二叉搜索树与双向链表 ）

二叉树结构：class TreeNode{ int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; }}二叉树相关问题整理一：https://blog.csdn.net/qq_43109561/article/detai...

原创 二叉树相关问题整理一（二叉树的最大、最小深度、节点个数、叶子节点个数、第K层节点个数、平衡二叉树、完全二叉树、相同二叉树、镜像二叉树、二叉树的最近公共祖先）

二叉树结构：class TreeNode{ int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; }}二叉树相关问题整理二：https://blog.csdn.net/qq_43109561/article/detai...

原创 基于Selenium的自动化测试脚本设计实现 (测试MongoDB的分布式文件服务器)

1.项目简介基于MongoDB的分布式文件服务器支持所有文件的上传、查看、下载、删除功能。2.项目需求分析文件类型：所有类型的文件自动化测试需求：上传、查看、下载、删除功能。3.自动化测试用例用例编号 功能点 完成时间 责任人 upload-001 上传文件 2019-07-30 Anan upload-002 查看文件 ...

原创 左右最值最大差(给定一个长度为的整型数组A,可以将A划分成左右两个部分,左部分A[0..K]，右部分A[K+1..N-1],求左右部分最大绝对差值）

左右最值最大差给定一个长度为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分析：不管从哪分隔...

原创 合唱团-动态规划（有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大）

合唱团有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示...

原创 背包问题-动态规划（有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大?）

背包问题有n个物品和一个大小为m的背包. 给定数组A表示每个物品的大小和数组V表示每个物品的价值.问最多能装入背包的总价值是多大?样例：样例 1:输入: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4]输出: 9解释: 装入 A[1] 和 A[3] 可以得到最大价值, V[1] + V[3] = 9样例 2:...

原创 从100万个数里面找出10个最大的数。写出代码并分析复杂度。

题目：从100万个数里面找出10个最大的数。写出代码并分析复杂度。分析：拿出这组数据的前10个数构建一个小根堆（堆排序:升序排序10个数，先建一个大根堆，再将堆顶的最大值与最后一个值交换，这样不断循环直到排好序成为一个小根堆），这个堆将保存数据中最大的10个数，接下来遍历剩下的数据，遇到比堆顶元素小的元素直接跳过，遇到比堆顶元素大的，替换堆顶元素，再对堆进行维护（也就是排序的过程），当遍...

原创 WebDriver API 测试的常用操作（python脚本）（元素的定位、操作测试对象、打印信息、浏览器的操作、浏览器的操作、鼠标事件等）

目录关于Selenium：1.元素的定位(谷歌浏览器中可通过Fn+F12查看）2.操作测试对象3.打印信息4.浏览器的操作5.键盘事件6.鼠标事件7.定位一组元素8.多层框架/窗口定位9.层级定位10.下拉框处理11.alert、confirm、prompt 的处理12.DIV对话框的处理13.上传文件操作关于Selenium：Se...

原创 文件解压缩项目实践-软件测试练习小项目

文件解压缩项目实践（小型练习项目，主要是为了熟悉编写测试用例，测试流程以及禅道的使用）目录文件解压缩项目实践1.项目启动，介入了解需求2.需求分析3.制定测试方案（计划+策略）4.测试执行流程5.编写测试用例6.测试执行1.项目启动，介入了解需求项目背景：磁盘空间不够，需要一个压缩、解压缩文件目标：完成所有文件类型的压缩、解压缩。时间：2019-...

原创 庆祝61-牛客模拟笔试七月场(使圆圈队形中相邻小朋友的身高差的最大值最小的解法）

庆祝61:牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。如样例所示:当圆圈队伍按照100,98,103,105顺时针排列的时候最大身高差为5,其他排列不会得到更优的解...

原创 水杯的测试用例

原创 最大连续子数组和(一个数组有 N 个元素，求连续子数组的最大和)

最大连续子数组和一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3输入描述:输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。示例：示...

原创 微信红包的测试用例

原创 微信朋友圈点赞的测试用例

原创 地下迷宫（小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。）

地下迷宫小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离...

原创 木棒拼图（有一个由很多木棒构成的集合，每个木棒有对应的长度，请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上，简单多边形即不会自交的多边形。）

木棒拼图有一个由很多木棒构成的集合，每个木棒有对应的长度，请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上，简单多边形即不会自交的多边形。初始集合是空的，有两种操作，要么给集合添加一个长度为 L 的木棒，要么删去集合中已经有的某个木棒。每次操作结束后你都需要告知是否能用集合中的这些木棒构成一个简单多边形。输入描述:每组测试用例仅...

原创 电梯的测试点

关于电梯的灯光、可维修性等需要对其具体测试的测试点，我们可以先分别测试，再和其他的测试点组装测试。

原创 BigInteger的范围、常见用法+大整数排序(对N个长度最长可达到1000的数进行排序。)

BigInteger的范围：BigInteger 任意大的整数，原则上是，只要你的计算机的内存足够大，可以有无限位的，BigInteger 任意大的实数，可以处理小数精度问题。BigInteger的常见用法：（1）赋值：将int型的数赋值给BigInteger，BigInteger.valueOf(k);（2）运算：add：+ ；subtract：- ；mul...

原创 简单错误记录（开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。）

简单错误记录开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理:1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)3.输入的文件可能带路...

原创 上传和下载的测试用例

原创 错排算法+年会抽奖（例题）（n个正整数排列，使其中的每一个数都不在原来的位置上，问这n个正整数的排法有多少种？）

错排问题：有n个正整数1，2，3，……n，将这n个正整数重新排列，使其中的每一个数都不在原来的位置上，这种排列称为正整数1，2，3，……n的错排，问这n个正整数的排个数是多少？有以下两种算法：1）公式：2）递推：a1=0，a2=1，当n≥3时，关于递推的分析在题目的分析中。年会抽奖今年公司年会的奖品特别给力，但获奖的规矩却很奇葩：1. 首先，所有人...

原创 矩阵原地置零的两种算法

73. 矩阵置零给定一个m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例：示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:[[0,1,2,0],[3,4,5,2],...

原创 文件压缩的测试用例

原创 人民币转换（阿拉伯数字转为中文大写的人民币格式）

人民币转换1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如￥532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”...

原创 成绩排序（输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。）

成绩排序查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。 例示： jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter 96 jack 70 Tom 70...

原创 猜数游戏（牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。）

猜数游戏牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。例如,如果提示是"YYNYY",它表示这个数使1,2,4,5的倍数,但不是3的倍数。注意到一些提示会出现错误。例如: 提示"NYYY"是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是"N"。此外,例如"YN...

原创 饥饿的小易（最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。只能使用神秘力量最多100,000次）

饥饿的小易小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,007整除的位置(比如：位置0，位置1,000,000,007，位置2,000,000,0...

原创 生成格雷码 （在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。）

生成格雷码在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例：1返回：["0","1"]分析：列出一组格雷码：000001011010110111101100我们会发现除了最高位，...

原创 求杨辉三角的第 k 行（时间复杂度为O（k））

119. 杨辉三角 II给定一个非负索引k，其中 k≤33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。以下时间复杂度为O（k）,空间复杂度O（1）。示例:输入: 3输出: [1,3,3,1]分析：杨辉三角的第n行其实就是（a+b）^n展开式的系数，而第i项展开式的系数为C（n,i）；组合公式可得出C（n,i) =...

原创 线程停止的方法详解

线程停止的方法总结：1.设置标志位(无法处理线程阻塞时停止的问题)2.调用Thread类提供的stop方法强行关闭线程。（本方法现在已经不推荐使用,因为会产生不完整数据）3.调用Thread类提供的interrupt():（1）若线程中没有使用类似sleep/wait/join时，调用此线程对象的interrupt方法并不会真正中断线程，只是简单地将线程的状态置为interr...

原创 动态添加和删除表格的行（HTML源码）

实现：（除去操作所占的一行）点击添加一行为表格追加一行，点击删除一行删除掉表格的最后一行，表格内容剩余一行时不能再删除。实现效果：初始：添加行：删除到最后一行时再删除：代码：<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <titl...

原创 商品的全选/取消全选+总金额计算（HTML源码）

实现：点击全选全部选中，再次点击全选时取消全选，点击总金额时计算出选中的内容并显示。实现效果：代码：<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>商品的全选+金额计算</title> <!-- ...

原创 数字和为sum的方法数（给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。）

数字和为sum的方法数题目描述：给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行:第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000)第二行为n个正整数A[i](32位整数)，以空格隔开。输出描述:...

原创 商城首页布局实现（HTML源码）

商城首页布局效果：div+css实现，用到了浮动来布局，具体参见以下源码。代码：<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title>div+cs网站首页布局</title> <style> /*第一部分：L...

原创 寻找第K大（有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数。）

寻找第K大有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数。测试样例：[1,3,5,2,2],5,3返回：2分析：根据快速排序的思路：快排参见：https://blog.csdn.net/qq_43109561/article/details/90235946按...

原创 公交卡的测试用例

原创 第k个排列（给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，给定 n 和 k，返回第 k 个排列。）

60. 第k个排列给出集合[1,2,3,…,n]，其所有元素共有n! 种排列。按大小顺序列出所有排列情况，并一一标记，当n= 3 时, 所有排列如下："123" "132" "213" "231" "312" "321"给定n和k，返回第k个排列。说明：给定n的范围是 [1, 9]。 给定k的范围是[1, n!]。示例1:输入...