野草说技术

原创 Leetcode 5690. 最接近目标价格的甜点成本

你打算做甜点，现在需要购买配料。目前共有 n 种冰激凌基料和 m 种配料可供选购。而制作甜点需要遵循以下几条规则：必须选择 一种 冰激凌基料。可以添加 一种或多种 配料，也可以不添加任何配料。每种类型的配料 最多两份 。给你以下三个输入：baseCosts ，一个长度为 n 的整数数组，其中每个 baseCosts[i] 表示第 i 种冰激凌基料的价格。toppingCosts，一个长度为 m 的整数数组，其中每个 toppingCosts[i] 表示 一份 第 i 种冰激凌配料的价格。.

原创 Leetcode 896. 单调数列

如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]>=A[j]，那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true，否则返回 false。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/monotonic-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注..

原创 Leetcode 48. 旋转图像

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/rotate-image著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。蛮力，镜像+转置class Solution { public void rotate(in..

原创 Leetcode 395.至少有K个重复字符的最长子串

找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-substring-with-at-least-k-repeating-characters著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。分治class Solution { public int longestSubstri..

原创 Leetcode 11. 盛最多水的容器

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/container-with-most-water著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处..

原创 Leetcode 12. 整数转罗马数字

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。...

原创 Leetcode 2. 两数相加

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。蛮力，new ListNode()class Solut..

原创 Leetcode 867. 转置矩阵

给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/transpose-matrix著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。蛮力class Solution { public int[][] transpose(int[][] matrix) { ..

原创 Leetcode 832. 翻转图像

给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/flipping-an-image著作权归领扣网络所有。商业转载请联系官..

原创 Leetcode 1052 爱生气的书店老板

今天，书店老板有一家店打算试营业 customers.length分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。请你返回这一天营业下来，最多有多少客

原创 QTTabBar Windows资源管理器增强插件

要实现更高效Windows资源管理器无非两种方式：开发一款更高效的软件管理文件资源增强现有的Windows资源管理器第一种方式造成Windows资源管理器和非官方管理软件的并存，使用非官方管理软件必然要启动该软件，会造成一种“割裂感”，且从形式上感觉臃肿了许多。而第二种增强的方式的显得更加“亲切”。QTTabbar便是增强Windows资源管理器的插件之一安装官网：QTTabBar - QuizoApps，安装时点击下一步即可。启动作为一个插件，QTTabbar增强了Windows资源

原创 zookeeper 8080端口占用启动失败

zookeeper较新版本中有个内嵌的管理控制台是通过jetty启动，会默认占用8080端口。下图是3.5.9版本的zookeeper直接访问相关端口的返回页面，Powered by Jetty。解决方法：删除jetty修改端口，两种方式：zoo.cfg中增加配置admin.serverPort=未被占用的端口号在启动脚本中增加-Dzookeeper.admin.serverPort=未被占用的端口号停用相关服务，在启动脚本中增加-Dzookeeper.admin.enableServ

原创 Hadoop伪分布式集群安装配置

计算机开发环境：腾讯云云服务器 CentOS 7.6 64位 root用户Hadoop由JAVA开发，安装配置Hadoop之前需要安装配置JDK，可参考JDK安装配置——JAVA第一步Hadoop下载访问北京理工大学镜像网站下载或者键入wget命令下载wget http://mirror.bit.edu.cn/apache/hadoop/common/hadoop-3.2.1/hadoop-3.2.1.tar.gzHadoop解压键入解压命令，路径自定义tar zxf hadoop-3.2.

转载 Linux安装、启动、卸载ssh

1.安装SSH如果你用的是redhat，fedora，centos等系列linux发行版，那么敲入以下命令：sudo yum install sshd 或sudo yum install openssh-server（由osc网友 火耳提供）如果你使用的是debian，ubuntu，linux mint等系列的linux发行版，那么敲入以下命令：sudo apt-get install sshd 或sudo apt-get install openssh-server（由osc网友 火耳提供）

原创 Hadoop伪分布式集群ssh免密码登录

ssh准备rpm -qa | grep sshps aux | grep ssh键入上述命令可分别查看ssh是否安装和sshd服务是否启动上图表示已安装且已启动若未安装可参考公钥私钥生成在Hadoop用户目录下，进入.ssh文件夹，没有就创建一个。ssh-keygen -t rsa键入上述命令生成一对公私钥，遇到提示就键入回车。最后生成id_rsa和id_rsa.pub文件，前者为私钥，后者为公钥。免密设置.ssh文件夹下有一个authorized_keys文件，存放远程免密

原创 CentOS防火墙相关操作

查看防火墙服务状态systemctl status firewalld启动防火墙（需root权限）systemctl start firewalld关闭防火墙（需root权限）systemctl stop firewalld

原创 Chrome报错：Unchecked runtime.lastError: Could not establish connection. Receiving end does not exist.

Chrome控制台报错：Unchecked runtime.lastError: Could not establish connection. Receiving end does not exist.解决办法：可能是扩展插件的BUG引起。尝试关闭或者移除报错的插件。

转载 Javaweb项目规范

一、前言在此将Java Web项目的实施规范做一个总结。二、需求阶段需求阶段主要包含需求分析和需求拆分，下面针对这两块做一个说明。1.需求分析需求分析是由PM撰写初稿，然后PM，DEV，FE，QA四方共同review之后定稿的文档。DEV在review需求文档的时候，一定要注意需求是否合理，评估需求实现难度，并对开发进行初步估时。对于不合理的需求要及时提出疑问并和PM方沟通是否有做的必要或者如何进行需求变更，对于实现难度较大的需求要和PM和FE沟通怎么做，因为开发都是迭代开发，那么就要确定这个需求

原创 Tomcat的conf/web.xml和项目文件夹webapps/WEB-INF/web.xml

conf/web.xml中写道：This document defines default values for *all* web applications loaded into this instance of Tomcat.As each application is deployed, this file is processed, followed by the "/WEB-INF/web.xml" deployment descriptor from your own applica

转载 web项目部署到Tomcat上不加载样式的可能解决方案

原文链接：https://blog.csdn.net/dmyin/article/details/1077596911.没有清空浏览器缓存然后重新打开浏览器,重新部署项目2.没有加载css,js等样式在web.xml中加入以下代码块 <servlet-mapping> <servlet-name>default</servlet-name> <url-pattern>*.css</url-pattern&gt..

原创 Tomcat9.0.43源码maven构建及相关问题解决

下载源码https://tomcat.apache.org/download-90.cgi解压新建catalina-home文件夹，将conf、webapps两个文件夹剪切至catalina-home将如下配置保存为pom.xml放入tomcat目录<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xml.

原创 快速排序

算法思想：主要是分治算法步骤概括：1.对于一个待排序序列，任意从中选择一个数，一般实现的时候会选择序列的第一个数，这个数被称为基准数。2.将所有小于等于基准数的数放到基准数右边，所有大于基准数的数放到其右边，这样就将基准数以外的数分成了两个子序列。3.对上述两个子序列重复上述步骤，这样序列会被越分越小，最后排序会完成。另外，也可以这么理解，基准数就是当前要将其放到正确排序位置的数，而为了将其放到一个正确的位置，有一个函数处理序列将且只能将序列中的一个数放到正确的位置，那么只要对未排序完成

原创 redis6 make报错

redis6安装需要gcc和tclyum install gccyum install tcl另外，redis6需要新版本gcc，可按照如下方式更新gccyum -y install centos-release-sclyum -y install devtoolset-9-gcc devtoolset-9-gcc-c++ devtoolset-9-binutilsscl enable devtoolset-9 bashecho "source /opt/rh/devto

原创 图解JSP

原创 KMP 病毒感染检测

模拟基因序列in.peopleATGCUGACTUGCATUCTUGCUGACCTUGCATUUUGCATUCTUGUGCATUCTUGUGCATUCTUGUGCUGACCTUGCATUGACTUGCATUCTUGCUGACCCATUGACTUGCATUUGACCTUGCATUUUACCCATUGACTUCUGACCCATUGACUGACCCCCATUCTUGCUGACCCATUGACUGCUGACCTUGCATUUCATUCTUGCUGACUGACCTUGCACTUGCATUCTUGACCT

原创 先序遍历和先根遍历的区别

没区别如此，中序和后序