自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 聊呗(聊天系统)

聊呗 一、项目介绍 基于Websocket实现的多⽤户聊天系统,实现了⽤户注册、登 录、私聊、群聊、上下线提醒等基本功能。 1.数据库设计: 2.封装数据库操作: 基础类BaseDao中封装数据源、数据库连接、关闭资源等操作 AccountDao继承BaseDao实现用户的注册和登...

2019-08-21 10:13:14

阅读数 842

评论数 18

原创 超级助教(学生信息管理系统)

学生信息管理系统 一、项目介绍 1. 功能介绍 系统支持学生、教师、管理员的登陆 学生信息管理:支持添加、修改、删除学生,根据学生班级或姓名查找学生 班级信息管理:支持添加、修改、删除班级,根据班级名称查询班级 教师信息管理:支持添加、修改、删除教师,根据班级或姓名查找教师 管理员可...

2019-08-18 09:15:40

阅读数 153

评论数 1

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

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

2019-08-13 09:03:10

阅读数 156

评论数 0

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

二叉树结构: class TreeNode{ int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } } 二叉树相关问题...

2019-08-01 15:57:26

阅读数 49

评论数 0

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

二叉树结构: class TreeNode{ int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } } 二叉树相关问题...

2019-08-01 11:16:56

阅读数 63

评论数 0

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

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

2019-07-30 15:57:31

阅读数 50

评论数 0

原创 左右最值最大差(给定一个长度为的整型数组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,请返回题目...

2019-07-29 12:17:04

阅读数 43

评论数 0

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

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

2019-07-26 10:06:45

阅读数 139

评论数 0

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

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

2019-07-25 21:46:20

阅读数 83

评论数 0

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

题目:从100万个数里面找出10个最大的数。写出代码并分析复杂度。 分析: 拿出这组数据的前10个数构建一个小根堆(堆排序:升序排序10个数,先建一个大根堆,再将堆顶的最大值与最后一个值交换,这样不断循环直到排好序成为一个小根堆),这个堆将保存数据中最大的10个数,接下来遍历剩下的数据,遇到...

2019-07-25 16:18:28

阅读数 383

评论数 0

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

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

2019-07-24 17:10:52

阅读数 42

评论数 0

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

文件解压缩项目实践 (小型练习项目,主要是为了熟悉编写测试用例,测试流程以及禅道的使用) 目录 文件解压缩项目实践 1.项目启动,介入了解需求 2.需求分析 3.制定测试方案(计划+策略) 4.测试执行流程 5.编写测试用例 6.测试执行 1.项目启动,介入了解需求 项目背景...

2019-07-24 15:31:50

阅读数 116

评论数 0

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

庆祝61: 牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。 如样例所示: ...

2019-07-23 11:39:05

阅读数 264

评论数 0

原创 水杯的测试用例

2019-07-21 09:28:33

阅读数 105

评论数 0

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

最大连续子数组和 一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3 输入描述: 输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素 第二行为n个数,即每个元素,每个整数都在...

2019-07-19 09:07:17

阅读数 207

评论数 0

原创 微信红包的测试用例

2019-07-17 09:32:02

阅读数 747

评论数 0

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

2019-07-16 08:27:00

阅读数 334

评论数 0

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

地下迷宫 小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m...

2019-07-15 18:54:52

阅读数 83

评论数 0

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

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

2019-07-15 18:36:32

阅读数 212

评论数 0

原创 电梯的测试点

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

2019-07-14 08:46:25

阅读数 89

评论数 0

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

BigInteger的范围: BigInteger 任意大的整数,原则上是,只要你的计算机的内存足够大,可以有无限位的, BigInteger 任意大的实数,可以处理小数精度问题。 BigInteger的常见用法: (1)赋值:将int型的数赋值给BigInteger,BigInte...

2019-07-13 12:01:57

阅读数 152

评论数 0

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

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

2019-07-08 16:40:09

阅读数 487

评论数 1

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

2019-07-07 14:23:41

阅读数 353

评论数 0

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

错排问题: 有n个正整数1,2,3,……n,将这n个正整数重新排列,使其中的每一个数都不在原来的位置上,这种排列称为正整数1,2,3,……n的错排,问这n个正整数的排个数是多少? 有以下两种算法: 1)公式: 2)递推:a1=0,a2=1,当n≥3时, 关于递推的分析在题目的分...

2019-07-05 21:05:35

阅读数 696

评论数 0

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

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: ...

2019-07-05 10:02:14

阅读数 107

评论数 0

原创 文件压缩的测试用例

2019-07-05 09:14:58

阅读数 57

评论数 0

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

人民币转换 1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。 2、中文大写金额数字到“元”为止的,在“元”之后,应写“整字,如¥532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后...

2019-07-01 12:12:18

阅读数 38

评论数 0

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

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

2019-06-24 16:22:10

阅读数 765

评论数 2

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

猜数游戏 牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是"Y"或者"N",表示牛牛选择的数是否是i的倍数。 例如,如果提示是"YYNYY",它表示这个数使1,2,4,...

2019-06-23 19:57:47

阅读数 190

评论数 0

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

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

2019-06-05 15:36:57

阅读数 68

评论数 0

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

生成格雷码 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。 给定一个整数n,请返回n位的格雷码,顺序为从0开始。 测试样例: 1 返回:["0","...

2019-06-01 21:26:55

阅读数 582

评论数 0

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

119. 杨辉三角 II 给定一个非负索引k,其中 k≤33,返回杨辉三角的第 k 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 以下时间复杂度为O(k),空间复杂度O(1)。 示例: 输入: 3 输出: [1,3,3,1] 分析: 杨辉三角的第n行其实就是(...

2019-06-01 16:37:35

阅读数 230

评论数 0

原创 线程停止的方法详解

线程停止的方法 总结: 1.设置标志位(无法处理线程阻塞时停止的问题) 2.调用Thread类提供的stop方法强行关闭线程。(本方法现在已经不推荐使用,因为会产生不完整数据) 3.调用Thread类提供的interrupt(): (1)若线程中没有使用类似sleep/wait/joi...

2019-05-29 16:18:12

阅读数 48

评论数 0

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

实现: (除去操作所占的一行)点击添加一行为表格追加一行,点击删除一行删除掉表格的最后一行,表格内容剩余一行时不能再删除。 实现效果: 初始: 添加行: 删除到最后一行时再删除: 代码: <!DOCTYPE html> <html> <...

2019-05-26 15:37:04

阅读数 578

评论数 0

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

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

2019-05-26 15:29:07

阅读数 262

评论数 0

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

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

2019-05-23 21:42:06

阅读数 907

评论数 0

原创 商城首页布局实现(HTML源码)

商城首页布局效果: div+css实现,用到了浮动来布局,具体参见以下源码。 代码: <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <ti...

2019-05-23 20:49:18

阅读数 1484

评论数 0

原创 寻找第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...

2019-05-21 20:49:53

阅读数 457

评论数 0

原创 公交卡的测试用例

2019-05-20 16:31:53

阅读数 67

评论数 0

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

60. 第k个排列 给出集合[1,2,3,…,n],其所有元素共有n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当n= 3 时, 所有排列如下: "123" "132" "213" "231" ...

2019-05-19 14:14:46

阅读数 364

评论数 0

提示
确定要删除当前文章?
取消 删除