Mylvzi-CSDN博客

原创 Java算法必备之快读

在Java中,输入通常是使用Scanner,输出使用System.out,先说输入。第二行代码就是完成上述的改进工作,将字节流转化为字符流,同时使用带有缓冲区的字符流。实现字符串裁剪,根据空格裁剪依次得到一行中所有数据。快读和快写类的用法和之前的输入输出类的用法一致。在一些算法题中,由于数据量过大,可能会出现。进行读取的,一行中可能包含多个数据,通过。快写的实现思路和快读相同。

2024-04-21 17:46:05 118

原创算法系列--递归,回溯,剪枝的综合应用(3)

💕"对相爱的人来说，对方的心意，才是最好的房子。"💕作者：Lvzi文章主要内容：算法系列–递归,回溯,剪枝的综合应用(3)大家好,今天为大家带来的是,带来几个比较经典的问题N皇后和解数独,这两道都是hard级别的题目,但是不要被吓到!请看我的分析。

2024-04-02 19:41:23 1371 2

初始化是保证填表时不越界，初始化的根据是状态转移方程，对于本题来说，由于方程中出现了i-1,i-2,i-3,所以i不能等于0,1,2,如果等于就发生了越界，所以先进行初始化，把可能发生越界的位置初始化(本题根据题目要求直接进行初始化)填表顺序是为了保证插入状态时所需要的状态已经被计算过，比如在本题中，如果要在下标为4的地方进行插入，需要保证下标为1，2，3对应的状态已经被计算过。对于动态规划的题目来说，前两部是最重要的，找到对应的状态表示和状态转移方程是解决动态规划问题的核心。空间复杂度:O(N)

2024-03-31 16:34:26 276

原创算法系列--递归,回溯,剪枝的综合应用(2)

【代码】递归回溯剪枝。

2024-03-31 16:33:18 634 2

原创算法系列--递归,回溯,剪枝的综合应用(1)

💕"对相爱的人来说，对方的心意，才是最好的房子。"💕作者：Lvzi文章主要内容：算法系列–递归,回溯,剪枝的综合应用(1)大家好,今天为大家带来的是。

2024-03-31 13:24:06 1207

原创算法系列--动态规划--特殊的状态表示--分析重复子问题

💕"轻舟已过万重山!"💕作者：Lvzi文章主要内容：算法系列–算法系列–动态规划–特殊的状态表示–分析重复子问题大家好,今天为大家带来的是。

2024-03-30 18:11:04 537

原创算法系列--动态规划--背包问题(5)--二维费用背包问题

💕"要平安无事地活下去."💕作者：Lvzi文章主要内容：算法系列–动态规划–背包问题(5)–二维费用背包问题大家好,今天为大家带来的是。

2024-03-30 16:34:36 411

原创算法系列--动态规划--背包问题(4)--完全背包拓展题目

💕"这种低水平质量的攻击根本就不值得我躲！"💕作者：Lvzi文章主要内容：算法系列–动态规划–背包问题(4)–完全背包拓展题目大家好,今天为大家带来的是。

2024-03-30 15:04:58 1077

原创算法系列--动态规划--背包问题(3)--完全背包介绍

💕"Su7"💕作者：Lvzi文章主要内容：算法系列–动态规划–背包问题(3)–完全背包介绍大家好,今天为大家带来的是。

2024-03-28 21:34:21 838

原创算法系列--动态规划--背包问题(2)--01背包拓展题目

本题的难点就在于转化,光看数字无法得出什么有效的结论,我们将数字换为字母,看能得出什么结论:最后发现整个问题的思路很像目标和那道题目(就在上面),但是目标和那道题目最终求的是一个具体数字,本题要求的是最后的值的绝对值尽可能的小,还是套用和目标和一样的分析思路,整个数组的和是sum,可以根据匹配的符号不同分为两部分a,b假设a>b,则求得就是a-b的最小值,对于数组中的每一个数都是选或不选,这就是01背包问题的特征,可以使用01背包问题的思路解决。

2024-03-28 19:52:11 583

原创算法系列--动态规划--背包问题(1)--01背包介绍

背包问题是动态规划中经典的一类问题,经常在笔试面试中出现,是非常具有区分度的题目背包问题的种类很多,变式多,也就使得背包问题的难度一般都很高,而01背包问题属于其中最基础,可以当做思考模版的题目,下面就来讲解–01背包问题前情提示:如果你没有动态规划的基础,还是尽量不要通过背包问题入门,先去做上几十到动态规划的题目再来学习背包问题。

2024-03-27 20:18:39 1354 2

原创算法系列--两个数组的dp问题(2)

💕"往前走"💕作者：Mylvzi文章主要内容：算法系列–两个数组的dp问题(2)大家好,今天为大家带来的是,今天的题目相较于(1)简单很多。

2024-03-27 10:56:26 307 1

原创算法系列--动态规划--⼦数组、⼦串系列（数组中连续的⼀段）(1)

💕"我们好像在池塘的水底，从一个月亮走向另一个月亮。"💕作者：Mylvzi文章主要内容：算法系列–动态规划–⼦数组、⼦串系列（数组中连续的⼀段）(1)大家好,今天为大家带来的是,这是动态规划新的一种题型。

2024-03-26 22:02:34 1006 1

原创算法系列--两个数组的dp问题(1)

💕"低头要有勇气，抬头要有底气。"💕作者：Mylvzi文章主要内容：算法系列–两个数组的dp问题(1)大家好,今天为大家带来的是,两个数组的dp问题在动态规划问题中属于较难的部分,状态转移方程不易推导,希望大家通过下面的几道题目能够掌握。

2024-03-26 16:41:29 801

原创算法系列--哈希表

哈希表的使用场景。

2024-03-24 15:41:32 664 1

原创算法系列--链表刷题(二)

模拟两数相加:使用两个指针cur1和cur2来遍历两个链表,通过t记录每次相加的结果,最后创建出新的节点,尾插注意:2.两两交换链表中的节点:代码实现:注:本题更加简洁的写法是通过递归实现的,感兴趣的可以去我的算法系列里查看:代码:同样的本题也有更加简洁的递归写法链接:https://leetcode.cn/problems/merge-k-sorted-lists/description/分析:其实本题和合并两个有序链表很相似,可以看做是上一题的plus版本虽然这里是合并个有序链表,但是我们可

2024-03-23 21:23:35 927 3

原创算法系列--动态规划--回文子串系列

💕"我们好像在池塘的水底，从一个月亮走向另一个月亮。。"💕作者：Mylvzi文章主要内容：算法系列–动态规划–回文子串系列今天为大家带来的是,本文重点掌握。

2024-03-23 14:00:24 1361

原创算法系列--动态规划--子序列(2)

💕"你可以说我贱，但你不能说我的爱贱。"💕作者：Mylvzi文章主要内容：算法系列–动态规划–子序列(2)今天带来的是,包含了关于子序列问题中较难的几道题目(尤其是通过二维状态表示来推导状态转移方程)

2024-03-22 18:09:04 1013

原创算法系列--递归(2)--二叉树专题

💕"Echo"💕作者：Mylvzi文章主要内容：算法系列–递归(2)前言:今天带来的是的讲解,包含六个和二叉树相关的题目哦。

2024-03-22 12:51:41 1007

原创如何在edge上安装拓展weTab

6.回到拓展页面,找到wetab拓展,点击右侧启动拓展。2.左下角有个设置图标,可以进行登录和设置壁纸。5.点击之后跳出弹窗,点击"添加拓展"7.打开新的界面,wetab已经启动。3.搜索框输入"wetab"并搜索。1. 右键图标可以进行删除操作。

2024-03-21 22:05:46 311

原创算法系列--动态规划--子序列(1)

我们之前已经学习过子数组问题,子数组问题最大的特点就是,子数组问题的经典的状态表示就是,推导状态转移方程的一个经验是子序列问题本质上是对子数组问题的一个拓展,或者说子序列问题包含了子数组问题子序列问题相较于子数组问题最大的不同在于序列可以是不连续的,也就是序列既可以连续又可以不连续,所以说子序列问题包含了子数组问题但是子序列问题的状态表示和状态转移方程的推导方式和子数组问题十分相似!经验最次状态1。

2024-03-21 19:39:57 1413

原创算法系列--递归(一)--与链表有关

递归对于初学者来说是一个非常抽象的概念,笔者在第一次学习时也是迷迷糊糊的(二叉树遍历),递归的代码看起来非常的简洁,优美,但是如何想出来递归的思路或者为什么能用递归这是初学者很难分析出来的笔者在学习的过程中通过刷题,也总结出自己的一些经验,总结来说就是要对于每一个节点的操作都是相同的,如果从宏观的角度看,我们可以把一个复杂的二叉树想象成一个只有三个节点的二叉树把二叉树的后序遍历就当做访问这个只有三个节点的二叉树,按照左右根的顺序遍历重复的子问题函数头快排。

2024-03-20 17:21:55 626 2

原创数据结构--链表刷题(一)快慢指针

先看一道简单的题目：返回中间结点这道题有一个最朴素的做法就是先遍历一边链表，设置计数器求出链表长度，再重新走1/2的链表长度，即可返回中间节点但是这种方式有个明显的缺陷，就是你实际上是遍历了两遍链表，那有没有只遍历一次链表就能获得中间结点的方法呢？答案是有的，利用快慢指针「力扣」第 19 题：一个小细节：如果不使用虚拟头节点在删除头节点的过程中会出错。

2024-03-19 13:01:24 457

原创 (自用)Spring常用配置

map-underscore-to-camel-case: true #自动驼峰转换。configuration: # 配置打印 MyBatis 执行的 SQL。# 设置 Mybatis 的 xml 保存路径。# 配置打印 MyBatis 执行的 SQL。profiles: #多平台配置。

2024-03-13 18:26:41 342

原创 Linux常见命令总结

touch的主要功能有两个,如果要创建的文件的名称存在,将文件的创建时间修改到当前的系统时间(也可以手动指定)netstat 是一个用于显示网络状态信息的命令。cat 命令是最简单和常用的查看文件内容的方法，它将整个文件的内容输出到终端。echo 命令用于将文本输出到终端或文件中。你可以将 echo 命令的输出。到文件，从而创建一个带有内容的文件。ps aux显示所有的进程信息。复制目录及其内容(需添加-r)cd 目录名进入当前目录。cat 打印文本中的内容。1.使用 cat 命令。

2024-03-04 16:18:57 526 3

原创 JVM内部世界(内存划分,类加载,垃圾回收)

💕"Echo"💕作者：Mylvzi文章主要内容：JVM内部世界(内存划分,类加载,垃圾回收)

2024-03-03 16:41:51 881 1

原创网站开发--详解Servlet

tomcat是Java中开发服务器的重要的一个工具,任何开发的服务器都要部署在tomcat之上,可以说tomcat是所有服务器的底座,为了更好的操作http,tomcat对原生的api进行了封装,封装为Servlet*,通过servlet就可以非常方便的完成和http协议的祥光操作掌握好这三个类,就能很好的使用ServletHttpServletRequest表示一个Http请求类,用于接受从客户端传输过来的http请求。

2024-02-25 23:15:27 947

原创网站开发--Cookie 和 Session 的工作流程

HTTP协议是无状态协议无状态协议就是指HTTP协议在传输的过程中不会保存上一次交互的状态信息,但是在一些情境下,需要保存状态信息,比如在淘宝购物,当你在浏览商品时,需要一直保存你登录的状态信息,Cookie机制就是很好的一种应对机制Cookie是HTTP请求报文的。

2024-02-25 15:38:48 679

原创 Servlet使用过程中常见问题总结

解析数据是通过浏览器进行解析的,浏览器的编码方式默认是和操作系统一致的,我的操作系统是windows简体中文版,默认的编码方式是gbk,所以浏览器的编码方式也是gbk,所以会产生乱码问题。要想解决乱码问题,就要统一编码方式,我们建议将gbk改为utf8(更容易),只需在响应报文的头部中进行设置即可。405表示方法不允许,这在初学期经常出现,比如请求报文的方法是GET,但是没有重写doGet方法就会触发405。想要解决乱码问题,我们首先要清楚乱码是如何产生的,一般来说,如果出现了乱码问题,就说明。

2024-02-23 15:54:46 354

原创如何利用Idea创建一个Servlet项目(新手向)

Servlet是tomcat的api,利用Servlet进行webapp开发很方便,本文将介绍如何通过Idea创建一个Servlet项目(一共分为七步,这可能是我们写过的最复杂的 hello world)我们所使用的Servlet是Tomcat的api,不是JDK,也就是说Servlet的使用需要引入第三方库,我们可以直接手动下载,但是在maven中不需要,我么只需将对应的。的,不仅仅局限于Tomcat,但是如果想在Maven中使用Tomcat,就需要遵守Tomcat的一些规范,这些规范就是一个。

2024-02-19 17:20:11 2469 4

空空如也

空空如也