- 博客(68)
- 资源 (1)
- 收藏
- 关注
转载 最大子序和问题
最大子序和问题给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:输入:nums = [-100000]输出:-100000提示:1
2021-04-09 12:23:30
387
原创 JavaScript常用对象
JavaScript常用对象对象(object):到目前为止,我们看到的大多数的像Array、String、Number等这些类型的,他们统统属于对象,而且,object也是ECMAScript中使用最多的一个类型。并且每个对象都有属性和方法。好比是可以构造出一个人,这个人他有年龄和姓名等,这些统统属于这个人的属性,这个人他有爱泡妹子,泡妹子是这个人的动作,我们称为这个对象的方法。对象的属性:它是属于这个对象的某个变量。比如字符串的长度、数组的长度和索引、图像的宽高等对象的方法:只有某个特定属性才能
2021-03-30 15:17:39
444
转载 遗传算法详解及Java实现
1. 遗传算法的起源20世纪60年代中期,美国密西根大学的John Holland提出了位串编码技术,这种编码既适合于变异又适合杂交操作,并且他强调将杂交作为主要的遗传操作。遗传算法的通用编码技术及简单有效的遗传操作为其广泛的应用和成功奠定了基础。2. 遗传算法的目的解决经典数学方法无法有效地求出最优解的复杂的、大规模的难题。3. 遗传算法的思想遗传算法通常使用二进制编码来仿照基因编码,初代种群产生之后,按照适者生存和优胜劣汰的原理,逐代(generation)演化产生出越来越好的近似解,在每一代
2021-01-19 17:27:12
832
转载 开发中的Bean和Dao类
DAO是Data Access Object数据访问接口数据访问:顾名思义就是与数据库打交道。夹在业务逻辑与数据库资源中间。在核心J2EE模式中是这样介绍DAO模式的:为了建立一个健壮的J2EE应用,应该将所有对数据源的访问操作抽象封装在一个公共API中。用程序设计的语言来说,就是建立一个接口,接口中定义了此应用程序中将会用到的所有事务方法。在这个应用程序中,当需要和数据源进行交互的时候则使用这个接口,并且编写一个单独的类来实现这个接口在逻辑上对应这个特定的数据存储。Beanbean的理解有多种
2021-01-17 18:55:04
2001
原创 Spring5学习笔记(IOC、AOP、JdbcTemplate、事务操作、Spring5 框架新功能)
1. Spring5 框架概述Spring 是轻量级的开源的 JavaEE 框架轻量级:Spring 里面的 jar 包、依赖等很少,它的体积很小;不需要依赖其他的组件开源:免费提供源代码Spring 可以解决企业应用开发的复杂性Spring 有两个核心部分:IOC 和 Aop(1)IOC:控制反转,把创建对象过程交给 Spring 进行管理(2)Aop:面向切面,不修改源代码进行功能增强Spring 特点(1)方便解耦,简化开发 (使用 IOC )(2)Aop 编程支持(3)方便程
2021-01-17 18:52:33
451
原创 Filter过滤器(超详细)
1.Filter ?什么是过滤器Filter 过滤器它是 JavaWeb 的三大组件之一。三大组件分别是:Servlet 程序、Listener 监听器、Filter 过滤器Filter 过滤器它是 JavaEE 的规范。也就是接口Filter 过滤器它的作用是:拦截请求,过滤响应。拦截请求常见的应用场景有:1.权限检查 2.日记操作 3.事务管理 ……等等2.Filter 初体验要求:在你的 web 工程下,有一个 admin 目录。这个 admi
2021-01-17 16:03:49
49840
19
原创 Session(超详细)
Session 会话1.什么是 Session 会话?Session 就一个接口(HttpSession)。Session 就是会话。它是用来维护一个客户端和服务器之间关联的一种技术。每个客户端都有自己的一个 Session 会话。Session 会话中,我们经常用来保存用户登录之后的信息。2.如何创建 Session 和获取(id 号,是否为新)如何创建和获取 Session。它们的 API 是一样的。request.getSession()第一次调用是:创建 Session 会话
2021-01-17 15:57:47
13613
2
原创 Cookie(超详细)
Cookie 饼干1.什么是 Cookie?Cookie 翻译过来是饼干的意思。Cookie 是服务器通知客户端保存键值对的一种技术。客户端有了 Cookie 后,每次请求都发送给服务器。每个 Cookie 的大小不能超过 4kb2.如何创建 CookieServlet 程序中的代码:public class CookieServlet extends BaseServlet { protected void createCookie (HttpServletRequest r
2021-01-17 15:55:38
1325
原创 文件的上传和下载(超详细)
文件的上传和下载,是非常常见的功能。很多的系统中,或者软件中都经常使用文件的上传和下载。 比如:QQ 头像,就使用了上传。 邮箱中也有附件的上传和下载功能。 OA 系统中审批有附件材料的上传。1.文件的上传介绍(重点)要有一个 form 标签,method=post 请求form 标签的 encType 属性值必须为 multipart/form-data 值在 form 标签中使用 input type=file 添加上传的文件编写服务器代码(这里使用Servlet 程序)接收,处理上传的数据
2021-01-17 15:43:23
9241
14
原创 JSTL标签库学习笔记(超详细)
JSTL 标签库 全称是指 JSP Standard Tag Library JSP 标准标签库。是一个不断完善的开放源代码的 JSP 标 签库。EL 表达式主要是为了替换 jsp 中的表达式脚本,而标签库则是为了替换代码脚本。这样使得整个 jsp 页面 变得更佳简洁。JSTL 由五个不同功能的标签库组成。功能范围URI前缀核心标签库–重点http://java.sun.com/jsp/jstl/corec格式化http://java.sun.com/jsp/jstl
2021-01-17 15:39:24
399
原创 EL表达式学习笔记(超详细)
1.什么是 EL 表达式,EL 表达式的作用?EL 表达式的全称是:Expression Language 是表达式语言。EL 表达式的什么作用:EL 表达式主要是代替 jsp 页面中的表达式脚本在 jsp 页面中进行数据的输出。 因为 EL 表达式在输出数据的时候,要比 jsp 的表达式脚本要简洁很多。a.jsp:<%@ page contentType="text/html;charset=UTF-8" language="java" %><html><he
2021-01-17 15:33:33
532
转载 java 获取class对象(类对象)的三种方式比较
Class对象的生成方式如下:类名.class说明: JVM将使用类装载器, 将类装入内存(前提是:类还没有装入内存),不做类的初始化工作.返回Class的对象Class.forName(“类名字符串”)注:类名字符串是包名+类名说明:装入类,并做类的静态初始化,返回Class的对象实例对象.getClass()说明:对类进行静态初始化、非静态初始化;返回引用时真正所指的对象所属的类的 Class 对象因为:子对象的引用可能会赋值给父对象的引用变量中ps:类对象--------代表类本身
2020-12-16 16:35:53
528
原创 HDU1213 How Many Tables
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=12131.并查集的简单实现:#include <bits/stdc++.h>using namespace std;const int maxn = 1050;int s[maxn];/** * 初始化 */void init_set() { for (int i = 1; i <= maxn; ++i) { s[i] = i; }}/
2020-10-16 22:29:40
138
原创 jsp技术总结
1.什么是 jsp,它有什么用?jsp 的全称是 java server pages(Java 的服务器页面)jsp 的主要作用是代替 Servlet 程序回传 html 页面的数据。因为 Servlet 程序回传 html 页面数据是一件非常繁锁的事情。开发成本和维护成本都极高。Servlet 回传 html 页面数据得代码:public class PringHTML extends HttpServlet { @Override protected void doGet(Ht
2020-10-12 23:40:25
422
原创 Servlet技术13_HttpServletResponse类
HttpServletResponse 类的作用:HttpServletResponse 类和 HttpServletRequest 类一样。每次请求进来,Tomcat 服务器都会创建一个 Response 对象传递给 Servlet 程序去使用。HttpServletRequest 表示请求过来的信息,HttpServletResponse 表示所有响应的信息, 我们如果需要设置返回给客户端的信息,都可以通过 HttpServletResponse 对象来进行设置两个输出流的说明:字节流g
2020-10-02 21:28:42
171
原创 Servlet技术12_HttpServletRequest类
HttpServletRequest 类有什么作用:每次只要有请求进入 Tomcat 服务器,Tomcat 服务器就会把请求过来的 HTTP 协议信息解析好封装到 Request 对象中。 然后传递到 service 方法(doGet 和 doPost)中给我们使用。我们可以通过 HttpServletRequest 对象,获取到所有请求的 信息。HttpServletRequest 类的常用方法:i. getRequestURI() 获取请求的资源路径ii. getRequestURL() 获取请
2020-10-02 21:18:59
1183
原创 Servlet技术11_Http
什么是HTTP协议:什么是协议:协议是指双方,或多方,相互约定好,大家都需要遵守的规则,叫协议。所谓 HTTP 协议,就是指,客户端和服务器之间通信时,发送的数据,需要遵守的规则,叫 HTTP 协议。HTTP 协议中的数据又叫报文。请求HTTP协议的格式:客户端给服务器发送数据叫请求。服务器给客户端回传数据叫响应。请求又分为 GET 请求,和 POST 请求两种。GET请求:1.请求行:(1)请求的方式 GET(2)请求的资源路径[+?+请求参数](3)请求的协议的
2020-10-02 21:14:55
131
原创 Servlet技术10_ServletContext 类
什么是ServletContext:ServletContext是一个接口,它表示Servlet上下文对象一个Web工程,只有一个ServletContext对象实例Servlet对象就是一个域对象ServletContext是在web工程部署启动的时候创建,在web工程停止的时候销毁域对象:可以像Map一样存取数据的对象,叫域对象这里的域指的是存取数据的操作范围(整个Web工程)存数据取数据删除数据Mapput()get()remove()域对象se
2020-09-28 22:43:53
150
1
原创 Servlet技术9_ServletConfig类
SerlvetConfig:Servlet程序的配置信息类作用:获取Servlet程序的别名 servlet-name 的值(servletConfig.getServletName())获取初始化参数 init-param(servletConfig.getInitParameter(“参数名”))获取 ServletContext 对象(servletConfig.getServletContext())在init初始化方法中:@Override public voi
2020-09-28 19:02:21
221
原创 Servlet技术6_通过继承HttpServlet去实现Servlet程序
一般在实际项目开发中,都是使用继承HttpServlet类的形式去实现Servlet程序步骤:编写一个类去继承HttpServlet类根据业务需要重写doGet或doPost方法到web.xml中的配置Servlet程序的访问地址HelloServlet2:package com.servlet1;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servl
2020-09-28 18:53:50
222
原创 Servlet技术5_请求的分发处理
Servlet技术5_请求的分发处理servlet程序中,由于service方法只有一个,但是请求有post和get两种,因此需要请求的分发处理在工程下的web文件夹下创建一个html文件<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head><body><
2020-09-28 18:51:57
235
原创 Servlet技术4_Servlet生命周期
servlet程序执行顺序:执行Servlet构造器方法执行init初始化方法执行service方法执行destroy销毁方法第1,2步是在第一次访问的时候,创建Servlet程序会调用第3步,每次访问都会调用第4步,在web工程停止的时候调用...
2020-09-28 18:50:16
92
原创 Servlet技术3_url地址如何定位到Servlet程序中去访问
Servlet技术3_url地址如何定位到Servlet程序中去访问客户端(浏览器)输入:http://localhost:8080/06_servlet/hello其中:http:// 表示http协议localhost 是服务器ip:8080 是服务器端口号/06_servlet 是工程路径/hello 是资源路径服务器 硬件 电脑 ip地址(ip是唯一的):因为ip地址是唯一的,所以可以定位到服务器ip,此时会有Tomcat服务器监听8080端口(通过ip地址定位服务器,通过
2020-09-28 18:48:56
232
原创 Servlet技术2_Servlet程序常见错误
Servlet技术2_Servlet程序常见错误常见错误一:url-pattern中配置的路径没有以 / 打头常见错误二:servlet-mapping标签中的servlet-name中的内容没有与前面的servlet标签中的servlet-name的值相对应(idea中会自动标红)报错:常见错误三:servlet标签中的servlet-class中的类与其不对应这种错误运行时不报错,一访问就错了...
2020-09-28 18:46:25
232
原创 Servlet技术1_第一个Servlet程序
Servlet技术_第一个Servlet程序Servlet是JavaEE规范之一。规范就是接口Servlet是JavaWeb三大组件之一。三大组件分别是Servlet程序、Filter过滤器、Listener监听器Servlet就是运行在服务器上的Java小程序,它可以接收客户端发送过来的请求,并响应数据给客户端手动实现Servlet程序步骤:编写一个类去实现Servlet接口实现service方法处理请求,并响应数据到web.xml中去配置servlet程序的访问地址首先,创建一个
2020-09-27 23:46:55
153
原创 如何部署web工程到tomcat中
如何部署web工程到tomcat中第一种部署方法:只需要把 web 工程的目录拷贝到 Tomcat 的 webapps 目录下即可。在 webapps 目录下创建一个工程;把需要部署的工程拷贝到Tomcat 的 webapps 目录下创建的工程中;访问 Tomcat 下的 web 工程的方法:在浏览器中输入访问地址格式如下:http://ip:port/工程名/目录下/文件名例如:http://192.168.17.29:8080/book/pages/user/regist
2020-09-17 20:13:23
281
原创 JavaScript快速入门(吐血整理,史上最全)
JavaScript快速入门如何在html页面中插入js:方法一:在head标签内引入js<html> <head> <script src="此处写你的js文件路径"></script> </head> <body> </body></html>方法二:在body标签内写JS代码<html> <head> <
2020-09-16 16:22:05
765
原创 KMP算法及next数组的确定
KMP算法暴力匹配算法,存在比较指针的回溯的问题,这就是造成这个简单的算法效率比较低的原因。而KMP算法则可以很好的避免(KMP算法仅仅移动模式串的位置,比较指针不回溯)。KMP算法步骤:首先,找到主串和模式串不匹配的位置。直接移动模式串,使之前的前缀直接移动到原先的后缀的位置。这样一来,比较指针所在的位置左边的串使匹配的。说明:如果原串中有多个公共前后缀,一定要取最长的那一对。继续后移比较指针,直到发现下一个不匹配的地方,或者直到模式串末尾,匹配成功。判定匹配失败的情况:
2020-08-29 16:08:55
230
原创 PreparedStatement的使用
PreparedStatement介绍可以通过调用 Connection 对象的 preparedStatement(String sql) 方法获取 PreparedStatement 对象PreparedStatement 接口是 Statement 的子接口,它表示一条预编译过的 SQL 语句PreparedStatement 对象所代表的 SQL 语句中的参数用问号(?)来表示,调用 PreparedStatement 对象的 setXxx() 方法来设置这些参数. setXxx() 方法有
2020-08-27 22:32:16
331
原创 归并排序
归并排序介绍:归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案“修补”在一起,即分而治之)package com.atguigu.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;pu
2020-08-07 18:47:35
74
转载 并查集详解(超级简单有趣~~就学会了)
转的一个超级有意思,好懂的并查集解释, 膜拜大神~~找了好久都没找到原帖大多都是转的 , 后来在某评论下看到原帖链接啦 点这里哦故事读完,并查集就会了~~~~~江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气...
2020-08-06 09:50:38
109
原创 特殊微分方程的数值解——微分代数方程
所谓的微分代数方程(DAE),是指在微分方程中,某些变量间满足某些代数方程的约束。微分代数方程的一般形式为:其中,M(t,x)矩阵的为奇异矩阵。在求解微分方程时,两边不能同时乘以M矩阵的逆矩阵M‘,所以这类方程并不能变成普通的微分方程取求解。例题1:假设我们这里有三个微分方程,第一个和第二个是常规形式的微分方程,第三个方程退化成了一个代数方程,所以这类方程又称为微分代数方程。给定初值条件,x1(0)=0.8, x2(0)=x3(0)=0.1用矩阵形式表示该微分代数方程:f=@(t,x)[
2020-08-04 20:22:56
2767
原创 简单易懂BFS(二)抽象BFS
之前转发过一篇BFS的文章,但是只有一些简单的情况,剩余的一些情况原博主没有进行补充。碰巧我今天刷题刷到了一个BFS的题目,写在这里,做一个补充。如果有机会这个系列还会更新。例题:Open the Lock有一个密码锁,由四位的数字组成,每一位的数字是从1到9 中的一个。对于每一次操作:你可以选择对一个位置上的数字 进行加1或者减1操作。也可以选择交换相邻两位的数字。(注意:对9加1得到的是1,对1减1后得到的是9,且第1位和第4位数字不相邻。)现在给密码锁的初始状态,以及开锁的最终状态,要求输出
2020-07-31 22:06:20
126
原创 对于何时使用getchar()获取换行符的总结
最近做题的时候,时常遇到getchat()接收换行符的情况,然而,一般使用scanf("%s", str)这样的形式读取字符串的时候似乎并没有考虑这个问题。这就令人很懵逼。这里做一个总结。一个scanf后的确有回车在缓冲区里,但是scanf("%s", str)不会把之前留下的换行符读取掉(就是无视了)。这就是平时用%s解决“一个数字,后面跟N个字符串”这样的输入没有问题的原因。相对的,如果用%c,那就要考虑接收换行符的事情了,例如这样的话,在缓冲区的空格就会被读取,所以两个scanf中间需要getc
2020-07-31 17:02:12
1143
转载 简单易懂的BFS
广度优先搜索,又称宽度优先搜索,简称bfs。与深度优先搜索不同的是,广度优先搜索会先将与起始距离较近的点搜索完毕,再继续搜索较远的点,而深搜却是沿一个分支搜到最后bfs从起点开始,优先搜索离起点最近的点,然后由这个最近的点扩展其他稍近的点,这样一层一层的扩展,就像水波扩散一样。bfs需要借助队列来实现:初始的时候把起始点放入队列中,并标记起点访问如果队列不为空,从队列中取出一个元素x,否则算法结束访问和x相连的所有点v,如果v没有被访问,把v入队,并标记已经访问重复执行步骤2根据该思路可以
2020-07-30 11:48:07
244
JavaScript常用对象.md
2020-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人