自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Ekertree的博客

随便写写

  • 博客(166)
  • 资源 (1)
  • 收藏
  • 关注

原创 多重背包的二进制优化

现在有价值分别为1到6的六种物品,数量分别是n1,n2,n3,n4,n5,n6,问是否可以把这些物品分成价值相等的两份?输入中的每一行描述了要分割的一个物品集合。这些物品由六个非负整数n1,n2,…,n6组成,其中ni是价值i的物品数。最大物品总数为20000。输入文件的最后一行是“0 0 0 0 0 0”;不要处理这一行。对应结果NOYES。

2022-10-16 16:08:55 433 1

原创 【LeetCode】5. 最长回文子串 动态规划、中心扩展、马拉车算法 多解法详解

给你一个字符串s,找到s中最长的回文子串。

2022-10-14 16:14:50 729

原创 【LeetCode】498. 对角线遍历

给你一个大小为m x n的矩阵mat,请以对角线遍历的顺序,用一个数组返回这个矩阵中的所有元素。

2022-10-11 15:07:51 241

原创 【LeetCode】48. 旋转图像

​给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。使用另一个矩阵来旋转图像。

2022-10-09 14:38:37 242

原创 单调栈学习与应用

栈的应用,单调栈就是保持栈内元素有序,需要我们自己维持顺序,从栈顶到栈底是从小到大和从大到小两种情况。

2022-10-06 21:27:47 404

原创 【LeetCode】309. 最佳买卖股票时机含冷冻期 动态规划 状态转移分析

309. 最佳买卖股票时机含冷冻期 动态规划 状态转移分析

2022-10-01 08:57:51 505

原创 【LeetCode】54. 螺旋矩阵(Java代码)

【LeetCode】54. 螺旋矩阵(Java代码)

2022-08-20 20:50:06 448

原创 【LeetCode】59. 螺旋矩阵 II (Java代码)

【LeetCode】59. 螺旋矩阵 II (Java代码)

2022-08-20 17:51:04 187

原创 【LeetCode】76. 最小覆盖子串 (Java代码)

【LeetCode】76. 最小覆盖子串 (Java代码)

2022-08-19 21:10:08 382

原创 解决Vue异步请求中this为undefined以及mounted中获取不到data的数据的问题

获取路由参数的两种方式this.$route.params.id用于获取如下形式的参数路径/idthis.$route.query.xxx用于获取如下形式的参数路径?xxx=…注意在异步请求中的this不是注意data中的值由created中的异步请求获取并赋值的,mounted中要进行引用的话,可能异步请求中还未返回结果就被引用了。......

2022-07-23 14:43:09 5714

原创 贪心算法解决电台覆盖问题

假设存在如下表的需要付费的广播台,以及广播台信号可以覆盖的地区。如何选择最少的广播台,让所有的地区都可以接收到信号?

2022-07-22 12:50:30 172

原创 平衡二叉树(附Java实现源码)

右旋转平衡二叉树的添加步骤如果要添加的结点为空直接退出方法判断传入的结点的值与当前子树的根结点的关系要添加的结点的值小于当前结点的值若当前结点的左子结点为空,则将该结点设置为当前结点的左子结点若当前结点的左子结点不为空,递归向左子树添加要添加的结点的值大于当前结点若当前结点的右子结点为空,则将该结点设置为当前结点的右子结点若当前结点的右子结点不为空,递归向右子树添加添加完成后,在每一层子树都进行判断如果右子树的高度-左子树的高度 > 1 则进行左旋转如果当前结

2022-07-15 18:31:42 544

原创 SpringSecurity

文章目录Spring Security1.SpringSecurity 框架简介1.2 框架对比2.SpringSecurity 入门案例2.1 创建springboot项目2.2 编写controller2.3运行这个项目3.SpringSecurity 基本原理3.1UserDetailsService 接口讲解3.2 PasswordEncoder 接口讲解4.SpringSecurity Web 权限方案4.1设置登录系统的账号、密码4.2实现数据库认证来完成用户登录4.3 基于角色或权限进行访问控

2022-05-26 23:56:34 583

原创 Mybatis-plus

文章目录Mybatis-plus一、入门案例1、开发环境2、创建数据库及表a>创建表b>添加数据3、创建Spring Boot工程a>初始化工程b>引入依赖4、编写代码a>配置application.ymlb>启动类c>添加实体d>添加mappere>测试f>添加日志二、基本CRUD1、BaseMapper2、插入3、删除a>通过id删除记录b>通过id批量删除记录c>通过map条件删除记录4、修改5、查询a>根据id查询用

2022-05-15 14:25:39 1127

原创 Springboot2

文章目录springboot2一、入门1 、系统要求1.1 maven设置2 、HelloWorld2.1、 创建maven工程2.2 、引入依赖2.3、创建主程序2.4、编写业务2.5、测试2.6、简化配置2.7、简化部署二、自动配置原理1、SpringBoot特点1.1、依赖管理1.2、自动配置2、容器功能2.1、组件添加2.2、原生配置文件引入2.3、配置绑定3.1、引导加载自动配置类3.2、按需开启自动配置项3.3、修改默认配置总结:3.4、最佳实践4、开发小技巧4.1、Lombok4.2、dev-

2022-05-15 14:21:55 1106 1

原创 Spring5框架

Spring5框架文章目录Spring5框架概述小案例IOC什么是IOC底层原理IOC(beanfactory接口)IOC操作Bean管理什么是Bean管理Bean管理操作两种方式基于 xml 配置文件方式实现使用set方法进行注入使用有参数构造进行注入p名称空间注入(了解)注入其他类型属性注入集合属性FactoryBeanbean作用域(单实例多实例)bean生命周期xml自动装配外部属性文件基于注解方式什么是注解针对Bean管理中创建对象提供注解基于注解方式实现对象创建属性注入完全注解开发AOP什么是

2022-05-15 14:02:19 277

原创 MyBatis

一、MyBatis简介1、MyBatis历史MyBatis最初是Apache的一个开源项目iBatis, 2010年6月这个项目由Apache Software Foundation迁移到了Google Code。随着开发团队转投Google Code旗下, iBatis3.x正式更名为MyBatis。代码于2013年11月迁移到Github。iBatis一词来源于“internet”和“abatis”的组合,是一个基于Java的持久层框架。 iBatis提供的持久层框架包括SQL Maps和Dat

2022-04-05 17:40:46 1167

原创 SpringMVC

文章目录一、SpringMVC简介1、什么是MVC2、什么是SpringMVC3、SpringMVC的特点二、HelloWorld1、开发环境2、创建maven工程a>添加web模块b>打包方式:warc>引入依赖3、配置web.xmla>默认配置方式b>扩展配置方式4、创建请求控制器5、创建springMVC的配置文件6、测试HelloWorlda>实现对首页的访问b>通过超链接跳转到指定页面7、总结三、@RequestMapping注解1、@RequestMap

2022-04-02 17:58:19 535

原创 IOC(控制反转)与DI(依赖注入)

IOC(控制反转)与DI(依赖注入)

2022-02-12 17:49:20 255

原创 AJAX请求

AJAX请求什么是AJAX请求AJAX 即“AsynchronousJavascriptAndXML”(异步 JavaScript 和 XML),是指一种创建交互式网页应用的网页开发技术。ajax 是一种浏览器通过 js 异步发起请求,局部更新页面的技术,Ajax 请求的局部更新,浏览器地址栏不会发生变化局部更新不会舍弃原来页面的内容。原生AJAX请求的示例<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http

2022-02-06 20:32:31 672

原创 JSON.

JSON什么是 JSON?JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。JSON 采用完全独立于语言的文本格式,而且很多语言都提供了对 json 的支持(包括 C, C++, C#, Java, JavaScript, Perl, Python 等)。 这样就使得 JSON 成为理想的数据交换格式。json 是一种轻量级的数据交换格式,轻量级指的是跟 xml 做比较,数据交换指的是客户端和服务器之间业务数据的

2022-02-06 15:03:44 97

原创 Filter和 ThreadLocal组合管理事务

Filter和 ThreadLocal组合管理事务注意!一定要把MySQL的引擎改成InnoDB,只有InnoDB支持事务。创建数据表的时候数据库引擎默认用的是MyISAM不支持事务。修改my.ini中的default-storage-engine=INNODB在未修改引擎前创建的表也需要修改引擎设置alter table table_name engine=innodb;使用 ThreadLocal 来确保所有 dao 操作都在同一个 Connection 连接对象中完成JdbcUtils

2022-02-06 10:42:45 1110

原创 ThreadLocal

ThreadLocalThreadLocal 的作用,它可以解决多线程的数据安全问题。ThreadLocal 它可以给当前线程关联一个数据(可以是普通变量,可以是对象,也可以是数组,集合)。ThreadLocal 的特点:ThreadLocal 可以为当前线程关联一个数据。(它可以像 Map 一样存取数据,key 为当前线程)每一个 ThreadLocal 对象,只能为当前线程关联一个数据,如果要为当前线程关联多个数据,就需要使用多个ThreadLocal 对象实例。每个 ThreadLoc

2022-02-05 15:53:54 95

原创 Filter过滤器

Filter过滤器什么是Filter过滤器Filter 过滤器它是 JavaWeb 的三大组件之一。三大组件分别是:Servlet 程序、Listener 监听器、Filter 过滤器Filter 过滤器它是 JavaEE 的规范。也就是接口Filter 过滤器它的作用是:拦截请求,过滤响应。拦截请求常见的应用场景有:权限检查日记操作事务管理……等等Filter的使用要求:在你的 web 工程下,有一个 admin 目录。这个 admin 目录下的所有资源(html

2022-02-05 13:35:50 92

原创 解决表单重复提交

解决表单重复提交表单重复提交有三种常见的情况:提交完表单。服务器使用请求转来进行页面跳转。这个时候,用户按下功能键 F5,就会发起最后一次的请求。造成表单重复提交问题。解决方法:使用重定向来进行跳转用户正常提交服务器,但是由于网络延迟等原因,迟迟未收到服务器的响应,这个时候,用户以为提交失败, 就会着急,然后多点了几次提交操作,也会造成表单重复提交。用户正常提交服务器。服务器也没有延迟,但是提交完成后,用户回退浏览器。重新提交。也会造成表单重复 提交。使用验证码解决谷歌kaptcha图片验

2022-02-02 16:39:17 2056

原创 Session会话

Session会话什么是 Session 会话Session 就一个接口(HttpSession)。Session 就是会话。它是用来维护一个客户端和服务器之间关联的一种技术。每个客户端都有自己的一个 Session 会话。Session 会话中,我们经常用来保存用户登录之后的信息。如何创建 Session和获取(id号,是否为新)如何创建和获取 Session,它们的 API 是一样的。request.getSession()第一次调用是:创建 Session 会话之后调用都是:

2022-02-01 17:00:36 90

原创 Cookie

Cookie什么是 Cookie?Cookie 翻译过来是饼干的意思。Cookie 是服务器通知客户端保存键值对的一种技术。客户端有了 Cookie 后,每次请求都发送给服务器。每个 Cookie 的大小不能超过 4kb如何创建 Cookieservlet:protected void createCookie(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOExc

2022-02-01 15:03:48 82

原创 MVC概念

MVCMVC 全称:Model 模型、 View 视图、 Controller 控制器。MVC 最早出现在 JavaEE 三层中的 Web 层,它可以有效的指导 Web 层的代码如何有效分离,单独工作。View 视图:只负责数据和界面的显示,不接受任何与显示数据无关的代码,便于程序员和美工的分工合作——JSP/HTML。Controller 控制器:只负责接收请求,调用业务层的代码处理请求,然后派发页面,是一个“调度者”的角色——Servlet。转到某个页面。或者是重定向到某个页面。Mo

2022-01-29 14:33:41 886

原创 文件上传与下载

文件上传与下载文件的上传和下载,是非常常见的功能。很多的系统中,或者软件中都经常使用文件的上传和下载。如:QQ 头像,就使用了上传。邮箱中也有附件的上传和下载功能。OA 系统中审批有附件材料的上传。文件的上传要有一个 form 标签,method=post 请求form 标签的 encType 属性值必须为 multipart/form-data 值在 form 标签中使用 input type=file 添加上传的文件编写服务器代码(Servlet 程序)接收,处理上传的数据。

2022-01-26 14:17:37 349

原创 EL表达式与JSTL标签库

EL表达式什么是 EL表达式,EL表达式的作用?EL 表达式的全称是:Expression Language。是表达式语言。EL 表达式的什么作用:EL 表达式主要是代替 jsp 页面中的表达式脚本在 jsp 页面中进行数据的输出。因为 EL 表达式在输出数据的时候,要比 jsp 的表达式脚本要简洁很多。<body><% request.setAttribute("key","值"); %>表达式脚本输出 key 的值是:<%=request.getA

2022-01-25 17:33:59 236

原创 JSP(Java Server Pages)

JSP什么是 JSP,它有什么用?jsp 的全换是 java server pages。Java 的服务器页面。 jsp 的主要作用是代替 Servlet 程序回传 html 页面的数据。因为 Servlet 程序回传 html 页面数据是一件非常繁锁的事情。开发成本和维护成本都极高。Servlet 回传 html 页面数据的代码:public class PringHtml extends HttpServlet {@Overrideprotected void doGet(HttpServ

2022-01-24 19:41:46 519

原创 数据结构与算法

数据结构与算法基本概念和术语数据(Data)是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称(集合)。是信息的载体;是对客观事物的符号化表示;可以被计算机识别、存储和加工。数据不仅仅包含整型、实型等数值类型,还包含图形、图像、声音、视频及动画等非数值类型对于整型、实型等数值类型,可以进行数值计算;对于字符数据类型,就需要进行非数值的处理。而声音、图像、视频等其实是可以通过编码的手段变成字符数据来处理的。数据元素(DataElement)是数据的基本单位,在计算机中通常作为

2022-01-24 10:42:41 1157

原创 JavaEE 项目的三层架构

分层的目的是为了解耦。解耦就是为了降低代码的耦合度。方便项目后期的维护和升级。

2022-01-22 15:01:38 392 1

原创 Servlet

Servlet什么是 ServletServlet 是 JavaEE 规范之一。规范就是接口Servlet 就 JavaWeb 三大组件之一。三大组件分别是:Servlet 程序、Filter 过滤器、Listener 监听器。Servlet 是运行在服务器上的一个 java 小程序,它可以接收客户端发送过来的请求,并响应数据给客户端。手动实现 Servlet 程序编写一个类去实现 Servlet 接口实现 service 方法,处理请求,并响应数据到 web.xml 中去配置 ser

2022-01-22 14:00:31 107

原创 HTML、CSS、Javascript、jQuery、Xml

HTMLHTML简介Hyper Text Markup Language (超文本标记语言)简写:HTML。通过标签来标记要显示的网页中的各个部分。网页文件本身是一种文本文件,通过在文本文件中添加标记符,可以告诉浏览器如何显示其中的内容(如:文字如何处理,画面如何安排,图片如何显示等)代码示例:<!DOCTYPE html> <!--约束,声明--><html lang="en"> <!--htmL标签表示htmL的开始,lang="zh_CN"表示中文h

2022-01-14 16:07:33 465

原创 部分查找算法的对比实现

部分查找算法的对比实现通过num变量改变数据集的规模,来进行对比。顺序查找#include <stdio.h>#include<stdlib.h>#include<time.h>#include<sys/timeb.h>typedef int KeyType;typedef struct {//顺序表结构类型定义 KeyType *R;//表基址 int length;//表长}SSTable;int Search_Seq( SSTa

2022-01-04 18:32:50 223

原创 寻找250

对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:输入在一行中给出不知道多少个绝对值不超过1000的整数,其中保证至少存在一个“250”。输出格式:在一行中输出第一次出现的“250”是对方扔过来的第几个数字(计数从1开始)。题目保证输出的数字在整型范围内。输入样例:888 666 123 -233 250 13 250 -222结尾无空行输出样例:5结尾无空行answer#include<stdio.h.

2022-01-04 18:32:29 222

原创 JDBC技术

JDBC一、JDBC概述数据的持久化持久化(persistence):把数据保存到可掉电式存储设备中以供之后使用。大多数情况下,特别是企业级应用,数据持久化意味着将内存中的数据保存到硬盘上加以”固化”,而持久化的实现过程大多通过各种关系数据库来完成。持久化的主要应用是将内存中的数据存储在关系型数据库中,当然也可以存储在磁盘文件、XML数据文件中。Java中的数据存储技术在Java中,数据库存取技术可分为如下几类:JDBC直接访问数据库JDO (Java Data O

2021-11-23 23:05:52 214

原创 线性探测法的查找函数

试实现线性探测法的查找函数。函数接口定义:Position Find( HashTable H, ElementType Key );其中HashTable是开放地址散列表,定义如下:#define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */typedef int ElementType; /* 关键词类型用整型 */typedef int Index; /* 散列地址类型 */typedef Index Position;

2021-11-11 23:31:26 437 2

原创 查找二叉排序树

要求在二叉排序树中查找指定的关键字,并在查找过程中输出查找过程中历经的节点。函数接口定义:typedef int KeyType; //定义关键字类型typedef struct node //记录类型{ KeyType key; //关键字项 struct node *lchild,*rchild; //左右孩子指针} BSTNode;int ReadData(in

2021-11-11 22:37:11 1321

学生学籍管理系统.zip

C语言大作业——学生学籍管理系统

2021-08-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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