great978-CSDN博客

原创 springboot加载yml配置文件的no字段自动转义问题

项目上线了才发现一个字段被转义了，如下图：本来应该会拿到no字段和数据进行比对的，结果发现比对完的数据这个字段全是null，debug才发现这个字段这么写在加载yml文件之后自动变成了"false"，第一次发现这个问题，修改很方便，把yml文件里面这个no，换成'no'就可以不被转义成"false"了，谨以此提醒，小错误导致临时调整一次上线。。。。 ...

2020-03-09 22:31:49 1358

原创动态规划——LeetCode152乘积最大子序列

给定一个整数数组 nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1: 输入: [2,3,-2,4] 输出: 6 解释:子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1] 输出: 0 解释:结果不能为 2, 因为 [-2,-1] 不是子数组。思路： max表示以当前节点为终结节点的最大连续子序列乘积 min表示以当前节点为终...

2019-11-24 23:10:33 388

原创动态规划——LeetCode279完全平方数

给定正整数n，找到若干个完全平方数（比如1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9. 动态规划状态转移方程：dp[i]=Math.min(dp[i],dp[i-...

2019-11-20 22:23:19 315

原创动态规划——LeetCode221最大正方形

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 题解关键思路：这道题检查正方形的第四个角作递归 dp记录最大正方形的边长代码： class Solution { public int maximalSquare(ch...

2019-11-19 23:42:32 258

原创动态规划——LeetCode322零钱兑换（最少硬币数量）

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 示例 2: 输入: coins = [2], amount = 3 输出: -1 说明: 你可...

2019-11-18 23:08:56 798

原创动态规划——LeetCode264丑数 II

编写一个程序，找出第 n 个丑数。丑数就是只包含质因数2, 3, 5 的正整数。示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1是丑数。 n不超过1690。思考：题解当中几乎只有两种思路，最小堆和dp算法（三指针） dp解法中当前状态不取决于前一项，而是取决于前面的项数...

2019-11-16 18:55:43 274

原创动态规划——LeetCode213打家劫舍 II

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1: 输入: [2,3,2] 输出: 3 解释: ...

2019-11-16 16:50:35 271

原创动态规划——LeetCode139单词拆分

题目描述：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "leetco...

2019-11-13 23:32:00 299

原创动态规划——LeetCode120三角形最小路径和

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为11（即，2+3+5+1= 11）。说明：如果你可以只使用 O(n)的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。 ...

2019-11-12 22:04:08 220

原创扩展Stein算法计算乘法逆元（C语言版）

扩展Stein算法一般用来计算两个数字的最大公约数，其算法思想如下：用Stein算最大公约数的算法在网上有很多，就不列出了。现给出扩展Stein算法来求乘法逆元的方法：算法流程图如下：（求B在模A上的逆） C语言代码如下： //交换算法 void swap(int *a, int *b) { *a ^= *b; //a=a^b *b ^= *a...

2019-11-08 17:14:31 1409

原创 X^n+1=0上的FFT和IFFT（基2）——C语言实现

我们一般意义上学习的FFT都是基于的，即FFT中的单位根我们取的是，但是在某些情况下我们需要上的FFT和IFFT变换。 1、直接想到的思路是把的根替换成的根。解法：的根可以使用的2n个根中的奇数次根得到，即，但是这种做法在FFT运算中可行，在IFFT逆运算下则不可行，我们一般的IFFT运算时把替换成，并且最后除以一个n得到IFFT运算的结果。如下但是我们需要在上做I...

2019-10-31 13:18:13 530

原创 FFT加速多项式乘法C语言版（基2FFT）

本文代码中FFT使用递归版本实现 FFT加速多项式乘法原理不多说了，直接贴代码如下：在vs2017上测试成功 #include "pch.h" #define _CRT_SECURE_NO_WARNINGS #include "stdlib.h" #include "math.h" #include "stdio.h" #define N 8 #define MAXN 100 #d...

2019-10-26 14:53:45 741

原创 springboot2中@ConfigurationProperties装载yml文件的时候调取出现值为null的解决办法

程序配置：springboot2，Java8 @Configuration @Data @ConfigurationProperties(prefix = "person") @PropertySource(value = "classpath:content.yml", encoding = "UTF-8") public class SourceConfig { priv...

2019-08-12 19:15:27 8135 7

原创 LeetCode27-移除元素

题目描述：给定一个数组 nums和一个值 val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nu...

2019-07-16 11:59:28 153

原创 dom4j在解析xml文件的时候将"\t"解析成空格的解决办法

在使用dom4j解析xml文件的时候，会出现xml文件中的\t字符解析之后被转成空格字符的情况，如下图这是待解析的xml文件：里面含有\t 字符如果不进行任何处理，解析出来的结果就是这样的：（\t 被解析成为asc码为32的空白字符了，这显然不是我们想要的）解决办法：使用xml字符实体，在dom4j解析之前把\t转换成字符实体，\t对应字符实体为&...

2019-07-04 19:23:01 1151

原创 LeetCode17- 电话号码的字母组合

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。代码： imp...

2019-04-17 18:13:12 213

原创 LeetCode19- 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？代码： /** * Definition for sing...

2019-04-16 23:15:50 155

原创 LeetCode14- 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。代码： class Solution { public String lon...

2019-04-11 20:53:50 180

原创 LeetCode20- 有效的括号

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出: false ...

2019-04-11 20:06:50 148

原创 LeetCode21- 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 代码： /** * Definition for singly-linked list. * public class ListNode { *...

2019-04-10 20:56:53 188

原创 LeetCode12- 整数转罗马数字

罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做II，即为两个并列的 1...

2019-04-04 22:47:43 232

原创 LeetCode13-罗马数字转整数

题目描述：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做II，即为...

2019-04-03 23:00:52 266

原创 LeetCode8-字符串转换整数（atoi）（战胜100%提交记录）

题目描述：请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字...

2019-04-02 22:06:32 177

原创牛客网——华为机试（题29：字符串加解密）（Java）

题目描述： 1、对输入的字符串进行加解密，并输出。 2加密方法为：当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；其他字符不做变化。 3、解密方法为加密的逆过程。接口描述：实现接口，每个接口实现1个基本操作： void Encryp...

2018-11-06 00:02:45 1273

原创牛客网——华为机试（题27：查找兄弟单词）（Java）

题目描述：输入描述：先输入字典中单词的个数，再输入n个单词作为字典单词。输入一个单词，查找其在字典中兄弟单词的个数再输入数字n 输出描述：根据输入，输出查找到的兄弟单词的个数示例1：输入： 3 abc bca cab abc 1 输出： 2 bca 代码： import java.io.BufferedReader; import java....

2018-11-06 00:02:33 632

原创牛客网——华为机试（题26：字符串排序）（Java）

题目描述：编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb 规则 3 ：非英文字母的其它字符保持原来的位置。如，输入： By?e ...

2018-11-06 00:02:20 1042

原创牛客网——华为机试（题25：数据分类处理）（Java）

题目描述：信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、 QQ 用户、手机号码、银行帐号等信息及活动记录。采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。输入描述：一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~0xFFFFFFFF，序列个数不限输出描述：从R依次中取...

2018-11-05 10:01:51 918

原创牛客网——华为机试（题23：删除字符串中出现次数最少的字符）（Java）

题目描述：实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。输入描述：字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。输出描述：删除字符串中出现次数最少的字符后的字符串。示例1：输入： abcdd 输出： dd 代码： import ja...

2018-11-05 10:01:35 778

原创牛客网——华为机试（题22：汽水瓶）（Java）

题目描述：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ ...

2018-11-05 10:01:19 1068

原创牛客网——华为机试（题21：简单密码）（Java）

题目描述：密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，...

2018-11-05 10:01:05 1189

原创牛客网——华为机试（题20：密码验证合格程序）（Java）

题目描述：密码要求: 1.长度超过8位 2.包括大小写字母.数字.其它符号,以上四种至少三种 3.不能有相同长度超2的子串重复说明:长度超过2的子串输入描述：一组或多组长度超过2的子符串。每组占一行输出描述：如果符合要求输出：OK，否则输出NG 示例1：输入： 021Abc9000 021Abc9Abc1 021ABC9000 021$bc9000 输出：...

2018-11-05 10:00:50 1101

原创牛客网——华为机试（题17：坐标移动）（Java）

题目描述：开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。输入：合法坐标为A(或者D或者W或者S) + 数字（两位以内）坐标之间以;分隔。非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。下面是一个简单的例子如： ...

2018-11-05 10:00:29 1531

原创牛客网——华为机试（题15：求int型正整数在内存中存储时1的个数）（Java）

题目描述：输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入描述：输入一个整数（int类型）输出描述：这个数转换成2进制后，输出1的个数示例1：输入： 5 输出： 2 代码： import java.util.Scanner; public class Main { public static void main ( Str...

2018-11-05 10:00:13 701

原创牛客网——华为机试（题14：字串的连接最长路径查找）（Java）

题目描述：给定n个字符串，请对n个字符串按照字典序排列。输入描述：输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述：数据输出n行，输出结果为按照字典序排列的字符串。示例1：输入： 9 cap to cat card two too up boat boot 输出： boat boo...

2018-11-05 09:59:54 578

原创牛客网——华为机试（题13：句子逆序）（Java）

题目描述：将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I” 所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符接口说明 /** * 反转句子 * * @param sentence 原句子 * @return 反转后的句子 */ public String reverse(String sentence)...

2018-11-05 09:59:33 729

原创牛客网——华为机试（题12：字符串反转）（Java）

题目描述：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如：输入描述：输入N个字符输出描述：输出该字符串反转后的字符串示例1：输入： abcd 输出： dcba 代码： import java.util.Scanner; public class Main { public static void main ( String[] ...

2018-11-05 09:58:58 1277

原创牛客网——华为机试（题11：数字颠倒）（Java）

题目描述：描述：输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 输入描述：输入一个int整数输出描述：将这个整数以字符串的形式逆序输出示例1：输入： 1516000 输出： 0006151 代码： import java.util.Scanner; publi...

2018-11-04 22:27:34 2019

原创牛客网——华为机试（题10：字符个数统计）（Java）

题目描述：编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入描述：输入N个字符，字符在ACSII码范围内。输出描述：输出范围在(0~127)字符的个数。示例1：输入： abc 输出： 3 代码： import java.util.Scanner; import java.util.Set;...

2018-11-04 22:23:48 908

转载牛客网——华为机试（题9：提取不重复的整数）（Java）

题目描述：输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。输入描述：输入一个int型整数输出描述：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数示例1：输入： 9876673 输出： 37689 代码： import java.util.Scanner; public class Main { public st...

2018-11-04 22:21:06 462

原创牛客网——华为机试（题8：合并表记录）（Java）

题目描述：数据表记录包含表索引和数值，请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述：先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述：输出合并后的键值对（多行）示例1：输入： 4 0 1 0 2 1 2 3 4 输出： 0 3 1 2 3 4 代码： import j...

2018-11-04 22:18:05 541

opencv_python-3.4.3

org.apache.zookeeper/zookeeper的jar包

数据结构与算法分析Java语言描述第三版书中例题源代码（Mark·Allen·Weiss著）

C语言递归中数据消失了？应该怎么改写

Java中用栈的数据结构解决平衡符号问题