m0_61944404的博客

原创 Idea-Linux远程开发部署

第四步：在Host位置填写Linux虚拟机的IP地址，在Username、Password填写对应的账号密码后点击Test Connection测试连接。第六步：在此处输入-Djdk.lang.Process.launchMechanism=vfork。第一步：File->Remote Development。

原创 [数据结构]字典树

注意这里使用静态代码块进行WordTree的初始化是因为executeCode方法被多次执行，而我们只需要有一个WordTree即可，并不是使用的强制要求。字典树是一种数据结构，常用于统计，排序和保存大量的字符串（但不仅限于字符串）。主要思想是利用字符串的。

原创 @Lazy注解的一个小用处

上述代码是使用异步的方式执行判题服务的，Service之间存在循环依赖问题，使用@Lazy注解可以让JudgeService延迟加载，从而解决循环依赖的问题。默认情况下，Spring会在应用程序上下文的启动时创建所有单例bean。这背后的原因很简单：立即避免和检测所有可能的错误，而不是在运行时。但是，有些情况下我们需要创建一个bean，而不是在应用程序上下文启动时，而是在我们请求时。

原创 使用nvm切换nodejs版本

查看可以安装的版本：使用nvm list显示已安装的nodejs版本：选择一个版本下载：

原创 IDEA中某些依赖无法使用ctrl查看

右键->下载文档。

原创 Mybitis根据Date查询，查询不到数据的一种情况

使用SimpleDateFormat创建Date对象时，调用SimpleDateFormat构造方法时格式要写为“yyyy-MM-dd”，如果写成“yyyy-mm-dd”会查询不到数据。

原创 Idea中配置Mybatis配置文件模板

原创 Servlet请求的资源不可用

如果在webapp中使用servlet注解式开发，要记得将此处设为false。

原创 使用servlet从数据库中取出中文在页面上显示‘？’的问题

1.Idea控制台中并未出现报错信息，一切正常，此时应该考虑的就是编码格式的问题了。2.设置编码格式为UTF-8。

原创 解决TomCat中文乱码问题

2.打开conf文件夹下的logging.properties文件。1.找到TomCat的安装路径。3.将此处修改为GBK。

原创 将Idea中maven版本配置为全局

最后配置完成后重启生效。

原创 168. Excel表列名称

给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。典型的进制转换问题，但要注意是从一开始不是从零开始，最后要将整个字符串反转一下。输入：columnNumber = 2147483647。输入：columnNumber = 701。输入：columnNumber = 28。输入：columnNumber = 1。输出："FXSHRXW"

原创 [LeetCode]杨辉三角

输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。在「杨辉三角」中，每个数是它左上方和右上方的数的和。生成「杨辉三角」的前 numRows。给定一个非负整数 numRows。输入: numRows = 5。输入: numRows = 1。

原创 [LeetCode]路径总和

判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum。输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22。输入：root = [1,2,3], targetSum = 5。解释：由于树是空的，所以不存在根节点到叶子节点的路径。不存在 sum = 5 的根节点到叶子节点的路径。解释：等于目标和的根节点到叶节点路径如上图所示。叶子节点 是指没有子节点的节点。

原创 [LeetCode]二叉树的最小深度

输入：root = [2,null,3,null,4,null,5,null,6]输入：root = [3,9,20,null,null,15,7]最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。给定一个二叉树，找出其最小深度。

原创 [LeetCode]二叉树的最大深度

给定二叉树 [3,9,20,null,null,15,7]，二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。给定一个二叉树，找出其最大深度。返回它的最大深度 3。

原创 [LeetCode]对称二叉树

输入：root = [1,2,2,null,3,null,3]给你一个二叉树的根节点 root ， 检查它是否轴对称。输入：root = [1,2,2,3,4,4,3]

原创 [LeetCode]

思路：看到题目的时候就想到了用动态规划来解体，没了解过动态规划的话可能会感觉这道题比较有难度，首先应该理解题意，当阶数为1时，只有1种方案，当阶数为2时，可以选择1步或者2步，有两种方案，以此类推我们可以得到一个规律：当阶数为n时，方案数为阶数为（n-1）的方案数和阶数为（n-2）的方案数之和。

原创 [LeetCode]加一

思路：一开始想的是将数组转换为字符串加一后再转换回来，后来发现特殊情况也不是很多，将当前位是不是“9”看作一个条件，若当前位为“9”，则前一位自加1，如此循环下去；若全部位都是“9”，则创建一个新的数组，首位为“1”，其余位全部为“0”即可。

原创 [LeetCode]最后一个单词的长度

改进：这里使用循环其实十分多余，但由于对split的使用还不够熟练，试了很多次也不能直接得到最后一个单词的长度，希望大佬们多多指点。

原创 [LeetCode]搜索插入位置

【代码】[LeetCode]搜索插入位置。

原创 Lambda表达式

【代码】Lambda表达式。

原创 选择排序（Java）

【代码】选择排序。

原创 Java Arrays常用API示例

【代码】Java Arrays常用API示例。

原创 [Java案例]购物车模块模拟

【代码】[Java案例]购物车模块模拟。

原创 [LeetCode]回文链表

【代码】[LeetCode]回文链表。

原创 [Leet code]移除链表元素

【代码】[Leet code]移除链表元素。

原创 [Leet code 最后一块石头的重量]

最后选出 1 和 1，得到 0，最终数组转换为 [1]，这就是最后剩下那块石头的重量。最后，最多只会剩下一块石头。如果没有石头剩下，就返回。先选出 7 和 8，得到 1，所以数组转换为 [2,4,1,1,1]，再选出 2 和 4，得到 2，所以数组转换为 [2,1,1,1]，接着是 2 和 1，得到 1，所以数组转换为 [1,1,1]，石头，然后将它们一起粉碎。假设石头的重量分别为。有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块。

原创 [Leet code]删除排序链表中的重复元素

思路：因为所给链表是有序的，所以只需要遍历链表，通过判断每一个结点的数据域是否相等决定是否删除该节点。

原创 [Leet code]合并两个有序链表

【代码】[Leet code]合并两个有序链表。

原创 [Leet code]轮转数组

【代码】[leet code]轮转数组。

原创 [Leet code 消失的数字]

【代码】[Leet code 消失的数字]

原创 回文数（java）

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例2：输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10输出：false解释：从右向左读, 为 01 。因此它不是一个回文数..

原创 FJ的字符串（递归）

题目描述FJ在沙盘上写了这样一些字符串：A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗？输入仅有一个数：N ≤ 26。输出请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3 样例输出ABACABA#include<stdio.h>void shuchu(int n)...

原创 错误票据（二）

题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入要求程序首先输入一个整数N(N< 100)表示后面数据行数。接着读入N行数据。每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），..

原创 核桃的数量（gcd,gbs）

题目描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c< 30）输出输出一个正整数，表示每袋核桃的数量。样例输入2 4 5样例输出20#i...

原创 K-进制数（递归）

题目描述考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.输入两个十进制整数N和K.

转载 幸运数（置零）

原文：幸运数-题解(C++代码)-详细注解-Dotcpp编程社区题目描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1 3 5 7 9 .... 。这时，3为第2个幸运数，然后把所有能被3整除的序号位置的数删去。注意，是序号位置，...

转载 带分数（dfs+暴力枚举）

转载于：蓝桥杯2013年第四届真题-带分数-题解(C语言代码) ------------纯C语言,思路非常简单-Dotcpp编程社区题目描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入从标准输入读入一个正整数N (N< 1000*1000)...

转载 买不到的数目（动态规划）

题目描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入两个正整数，表示每种包装中糖的颗数(都不多于1000)输出一个正整数，表示最大不能买到的糖数样例输入4..