最大矩形，最大正方形系列题目。单调栈和动态规划的运用

文章目录动态规划（三）数位统计DP状态压缩DP蒙德里安的梦想最短哈密顿路径树形DP记忆化搜索动态规划（三）本节也是以例题讲解形式为主，主要包括了：数位统计DP，状态压缩DP，树形DP，记忆化搜索。数位统计DP计数问题题目链接给定两个数a和b，求解a和b之间的所有数字中0-9出现的次数。比如a=10，b=13，则a和b之间共有4个数：10，11，12，13其中，0出现1次，1出现5次，2出现1次，3

服务器环境：CentOS 7下载最新的nexus包下载链接：https://help.sonatype.com/repomanager3/download下载好的文件如下将下载好的nexus包上传 至服务器解压缩tar zxvf nexus-3.31.0-01-unix.tar.gz得到文件夹nexus-3.31.0-01进行配置nexus的应用配置：/etc/nexus-default.prop

文章目录数据结构（一）链表栈和队列单调栈单调队列KMP算法数据结构（一）本节讲解的是链表与邻接表栈与队列看毛片（kmp）算法链表使用数组模拟单链表，双链表使用数组模拟的链表，为静态链表，对单链表，开2个数组，其中1个用来存每个链表节点的值，另1个数组用来存每个节点的next指针。对双链表，开3个数组，其中1个用来存每个链表节点的值，另外2个数组用来存每个节点的prev和next指针单链表，用到比较

分而治之是计算机领域非常常用的一种思想。在排序中，将数组拆分成不同的组，此为分，每组数据分别在各自组内进行排序，此为治。分治可以很好的利用多处理器的并行计算能力，提高排序效率。今天介绍两种基于分治思想的经典排序算法：快速排序和归并排序。快速排序快速排序的基本思路是，首先选取一个基准值，然后根据基准值，将数组拆分为左右两部分，使得基准值左侧的元素，都比基准值小，右侧的元素，都比基准值大。随后，对左右

文章目录Mybatis概述快速入门原生开发示例基于Mapper代理的示例基于注解的示例应用场景主键返回批量查询动态SQL缓存关联查询延迟加载逆向工程PageHelper分页插件Mybatis PlusMybatis概述mybatis是什么？有什么特点？它是一款半自动的ORM持久层框架，具有较高的SQL灵活性，支持高级映射(一对一，一对多)，动态SQL，延迟加载和缓存等特性，但它的数据库无关性较低什

贪心（一）贪心预计讲两节，所有算法问题中，贪心和DP是最难的，甚至贪心比DP还要难。一个贪心算法的正确性的证明通常是很难的。贪心也没有一个常规的套路，更没有代码模板。DP虽然没有代码模板，但它至少有常用的套路。贪心这一章的几道例题，代码都非常短，讲课主要是以证明为主。区间问题区间选点Acwing - 905. 区间选点贪心问题，如果没什么思路的话，可以先随便试一下，然后举几个样例，来验证自己所试的

查看PATH：echo $PATH以添加mongodb server为列修改方法一：export PATH=/usr/local/mongodb/bin:$PATH//配置完后可以通过echo $PATH查看配置结果。生效方法：立即生效有效期限：临时改变，只能在当前的终端窗口中有效，当前窗口关闭后就会恢复原有的path配置用户局限：仅对当前用户修改方法二：通过修改.bashrc文件:vim ~/.

文章目录JSPJSP脚本JSP内置对象（一共有9个）JSP指令EL表达式JSTLJSPJava Server Page一个特殊的页面，等于HTML+java代码运行在服务端，实际不是页面，Tomcat中有一个用于处理url-pattern为 *.jsp的请求，会找到对应的jsp文件，将jsp文件转换成servlet类，在这个servlet中处理数据，并完成数据和html的组装，最后返回给浏览器一个

文章目录Servlet概述基本使用两个重要对象请求转发会话技术CookieSession对比小结其它相关对象ServletContextServletConfig过滤器概述使用配置参数注意应用场景监听器Servlet概述狭义地说，Servlet就是定义在JavaEE规范中的一个接口，javax.servlet.Servlet，参见JavaEE的API文档package javax.servlet;