2019113916 - 个人主页动态 - 牛客网

发布(58) 刷题

2022-01-10 14:05

Java

Filter与Listener入门

Filter与Listener入门 Filter：过滤器 Filter概述 JavaWeb三大组件之一，与Servlet很相似，Servlet处理请求，Filter拦截请求的。当客户端发送请求的时候，会经过过滤器，然后才能到servlet，当我们的servlet处理完请求之后，我们的response还是先经过过滤器才能到达客户端 Filter也称之为过滤器，WEB开发人员通过Filter技术，对web服务器管理的所有web资源：例如Jsp, Servlet, 静态图片文件或静态 html 文件等进行拦截，从而实现一些特殊的功能。例如实现URL级别的权限访问控制、过滤敏感词汇、压缩响应信...

0 点赞评论收藏

转发

2022-01-08 23:20

Java

JDBC连接池与JDBCTemplate对象入门

JDBC连接池与JDBCTemplate对象入门 数据库连接池 JDBC连接池简介 概念：其实就是一个容器(集合)，存放数据库连接的容器。当系统初始化好后，容器被创建，容器中会申请一些连接对象，当用户来访问数据库时，从容器中获取连接对象，用户访问完之后，会将连接对象归还给容器。 实现： 标准接口：javax.sql包下的DataSource接口 方法： 获取连接：getConnection() 归还连接：Connection.close()。如果连接对象Connection是从连接池中获取的，那么调用Connection.close()方法，则不会再关闭连接了，而是归还连接。 ...

0 点赞评论收藏

转发

2022-01-02 17:40

已编辑

Maven入门 Maven简介 概念模型：Maven[ˈmevən]，是一个项目管理工具，它包含了一个项目对象模型 (POM：Project Object Model)，一组标准集合，一个项目生命周期(Project Lifecycle)，一个依赖管理系统(Dependency Management System)，和用来运行定义在生命周期阶段(phase)中插件(plugin)目标(goal)的逻辑。 项目对象模型 ，一个 maven 工程有一个 pom.xml 文件，通过 pom.xml 文件定义项目的坐标、项目依赖、项目信息、 插件目标等。 依赖管理系统，通过 maven 的依赖...

0 点赞评论收藏

转发

2021-12-30 17:16

已编辑

软件测试之单元测试入门

软件测试之单元测试入门 功能性测试（黑盒测试） 测试依据：需求规格说明书 边界值测试 边界值属于等价类方法特定的输入域，包含在有效等价类和无效等价类中，边界值方法产生的效果与等价类方法相同，边界值方法选择数据更有针对性。等价类划分是边界值的前置过程，边界值是等价类的补充。 边界值测试概念：在最小值、略高于最小值、正常值、略低于最大值、最大值（5个）处取输入变量的值。（单缺陷） 健壮性测试概念：在略小于最小值、最小值、略高于最小值、正常值、略低于最大值、最大值、略大于最大值（7个）处取输入变量的值。（单缺陷） 等价类测试 等价类测试方法是把所有可能的输入数据，即程序的输入域划...

0 点赞评论收藏

转发

2021-12-29 19:55

已编辑

JSP入门 JSP简介 概念：Java Server Pages： java服务器端页面 可以理解为：一个特殊的页面，其中既可以指定定义html标签，又可以定义java代码 用于简化书写 JSP的执行过程 翻译阶段：JSP文件会被web容器中的JSP引擎转换成Java源码（继承了HttpServlet的Servlet） 编译阶段：Java源码会被遍历成可执行的字节码 执行阶段：容器接受了客户端的请求后，执行编译成字节码的JSP文件；处理完请求后，容器把生成的页面反馈给客户端进行显示 原理：JSP本质上就是一个Servlet jsp页面7大元素构成 1.JSP指令 用于配置J...

0 点赞评论收藏

转发

2022-01-07 10:36

已编辑

JDBC入门 JDBC简介 概念：Java DataBase Connectivity Java 数据库连接， Java语言操作数据库 JDBC本质：其实是官方（sun公司）定义的一套操作所有关系型数据库的规则，即接口。各个数据库厂商去实现这套接口，提供数据库驱动jar包。我们可以使用这套接口（JDBC）编程，真正执行的代码是驱动jar包中的实现类。 JDBC的使用步骤 导入驱动jar包 mysql-connector-java-8.0.23.jar 复制mysql-connector-java-8.0.23.jar到项目的libs目录下 右键-->Add As Librar...

0 点赞评论收藏

转发

2021-12-18 08:45

Java

Response对象入门

Response对象入门 响应消息数据格式 响应消息：服务器端发送给客户端的数据 响应字符串格式 HTTP/1.1 200 OK Content-Type: text/html;charset=UTF-8 Content-Length: 101 Date: Wed, 06 Jun 2018 07:08:42 GMT <html> <head> <title>$Title$</title> </head> <body> hello , response </body> </ht...

0 点赞评论收藏

转发

2021-12-16 11:01

已编辑

Request对象入门

Request对象入门 HTTP简介 HTTP（Hyper Text Transfer Protocol ）超文本传输协议：定义了，客户端和服务器端通信时，发送数据的格式 特点： 1. 基于TCP/IP的高级协议 2. 默认端口号:80 3. 基于请求/响应模型的:一次请求对应一次响应 4. 无状态的：每次请求之间相互独立，不能交互数据 历史版本： 1.0：每一次请求响应都会建立新的连接 1.1：复用连接 请求消息数据格式 字符串格式： POST /login.html HTTP/1.1 Host: localhost User-Agent: Mozilla/5.0 (Windows NT ...

0 点赞评论收藏

转发

2021-12-29 19:52

已编辑

Servlet入门 Servlet概述 Servlet（server applet）：用JAVA编写的运行在服务器端的小程序，作为来自 Web 浏览器或其他 HTTP 客户端的请求和 HTTP 服务器上的数据库或应用程序之间的中间层。 狭义上：指java语言实现的一个接口 广义上：指任意一个实现了这个Servlet接口的类。 作用：由服务器执行对象创建，方法调用，主要用于交互式地浏览和修改数据生成Web内容，可充当MVC模式中的控制器。 MVC 模式代表 Model-View-Controller（模型-视图-控制器） 模式。这种模式用于应用程序的分层开发。 Model（模型） 模型代...

0 点赞评论收藏

转发

2021-12-08 16:01

已编辑

题解 | #几步可以从头跳到尾#

题意概述 给定一个长度为n的素组a ai表示从i这个位置开始最多能往后跳多少格 求从1开始最少需要跳几次就能到达第 n 个格子。 方法一：动态规划 思路与具体做法 dp[i]表示到达第i个格子至少需要的步数 循环2到n，找每个位置i的最远前驱j 并跟新dp数组dp[i]=dp[j]+1; class Solution { public: int Jump(int n, vector<int>& A) { int dp[n+1]; int j=0; for(int i=2;i<=n;i++){//对每个位置i while(...

0 点赞评论收藏

转发

2021-12-08 14:53

已编辑

题解 | #分糖果问题#

题意概述 给定一个得分数组，按照该数组给孩子分糖果 满足下列两个要求 每个孩子不管得分多少，起码分到一个糖果。 任意两个相邻的孩子之间，得分较多的孩子必须拿多一些糖果。(若相同则无此限制) 问最少需要多少糖果。 方法一：两次遍历 思路与具体做法 因为相邻的得分高的孩子要多拿一些糖果，所以对于每个孩子，依次和左右孩子比较 第一次从左到右循环孩子，如果当前孩子分数比前一个孩子分数高，则当前孩子的糖果数应是前一个孩子糖果数+1，否则当前孩子的糖果数就是1 第二次从右向左循环孩子，如果当前孩子分数比前一个孩子分数高，则当前孩子的糖果数应是前一个孩子糖果数+1，否则当前孩子的糖果数就是1 两次循环...

0 点赞评论收藏

转发

2022-01-16 17:50

已编辑

题解 | #阶乘末尾0的数量#

题意概述 给定一个非负整数n 返回n!结果的末尾为0的数量 方法一：数学 思路与具体做法 因为0来源于2*5所以一对2和5即可产生一个0，所以0的个数即为阶乘中5的个数和2的个数的最小值 又因为2的倍数的数一定比5的倍数的数多，所以只需要统计5的个数了 class Solution { public: long long thenumberof0(long long n) { long long ans=0; while(n){ ans+=n/5; n/=5; } return ans; } }; 时间复杂度和空间复杂度分析...

0 点赞评论收藏

转发

2021-12-28 18:35

已编辑

题解 | #接雨水问题#

题意概述 给定一个整形非负数组，每个值表示一个柱子的高度 数组中元素的极大值之间，即柱子之间形成的凹陷处可接雨水，问按给定数组高度的柱子最多能接多少雨水 方法一：暴力（超时） 思路与具体做法 暴力扫描，两重循环。 第一重循环遍历整个数组，可知当前位置柱子的高度； 第二重循环分别从当前柱子向左向右遍历遇到的最高的柱子，标记其高度为left_max，right_max。 两侧柱子中的最矮高度减去当前柱子高度，即为当前柱子所接雨水量，ans+=当前柱子所接雨水量； class Solution { public: long long maxWater(vector<int&g...

0 点赞评论收藏

转发

2022-04-20 20:12

已编辑

题解 | #kmp算法#

题意概述 给定一个模式串S和一个文本串T 要求得到模式串S在文本串T中出现的次数 方法一：Brute_Force算法（朴素模式匹配算法超时） 思路与具体做法 同时遍历文本串和模式串 如果两串对应位相等，接着比较下一位 如果不相等，令模式串回到上一次开始匹配位置的下一位，而文本串从头开始比较 遍历完一遍模式串，令出现次数加一 class Solution { public: int kmp(string S, string T) { int i=0,j=0,ans=0; while(i<T.size()){ if...

0 点赞评论收藏

转发

2021-10-12 14:36

已编辑

题解 | #旋转数组#

题意概述 给定一组长度为n数组 要求将其整体向右循环m个位置 方法一：模拟 思路与具体做法 不断从从数组尾取出元素, 插入数组头，然后删除数组尾的多余元素 直到循环M次为止 class Solution { public: vector<int> solve(int n, int m, vector<int>& a) { while(m--){ a.insert(a.begin(),a.back());//从数组尾取出元素, 插入数组头 a.pop_back();//删除数组尾的多余元素 ...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务