原创 springboot加載yml配置文件的no字段自動轉義問題
項目上線了才發現一個字段被轉義了，如下圖： 本來應該會拿到no字段和數據進行比對的，結果發現比對完的數據這個字段全是null，debug才發現這個字段這麼寫在加載yml文件之後自動變成了"false"，第一次發現這個問題，修改很方便，把
2020-06-17 03:33:20
原创 X^n+1=0上的FFT和IFFT（基2）——C語言實現
我們一般意義上學習的FFT都是基於的，即FFT中的單位根我們取的是，但是在某些情況下我們需要上的FFT和IFFT變換。 1、直接想到的思路是把的根替換成的根。 解法：的根可以使用的2n個根中的奇數次根得到，即，但是這種做法在FFT運算中可
2020-06-17 02:56:56
原创 動態規劃——LeetCode264醜數 II
編寫一個程序，找出第 n 個醜數。 醜數就是隻包含質因數 2, 3, 5 的正整數。 示例: 輸入: n = 10 輸出: 12 解釋: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 個醜數。 說明: 1
2020-06-17 02:56:56
原创 動態規劃——LeetCode152乘積最大子序列
給定一個整數數組 nums ，找出一個序列中乘積最大的連續子序列（該序列至少包含一個數）。 示例 1: 輸入: [2,3,-2,4] 輸出: 6 解釋: 子數組 [2,3] 有最大乘積 6。 示例 2: 輸入: [-2,0,-1] 輸出:
2020-02-22 06:25:11
原创 動態規劃——LeetCode322零錢兌換（最少硬幣數量）
給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 -1。 示例 1: 輸入: coins = [1, 2, 5], amount
2020-02-22 06:25:11
1
原创 動態規劃——LeetCode139單詞拆分
題目描述： 給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，判定 s 是否可以被空格拆分爲一個或多個在字典中出現的單詞。 說明： 拆分時可以重複使用字典中的單詞。 你可以假設字典中沒有重複的單詞。 示例 1： 輸入
2020-02-22 06:25:11
原创 動態規劃——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 題解關鍵思路： 這道題檢查正方形的第四個角
2020-02-22 06:25:11
原创 動態規劃——LeetCode120三角形最小路徑和
給定一個三角形，找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。 例如，給定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自頂向下的最小路徑和爲 11（即，2
2020-02-22 06:25:11
原创 動態規劃——LeetCode279完全平方數
給定正整數 n，找到若干個完全平方數（比如 1, 4, 9, 16, ...）使得它們的和等於 n。你需要讓組成和的完全平方數的個數最少。 示例 1: 輸入: n = 12 輸出: 3 解釋: 12 = 4 + 4 + 4. 示例 2:
2020-02-22 06:25:11
原创 擴展Stein算法計算乘法逆元（C語言版）
擴展Stein算法一般用來計算兩個數字的最大公約數，其算法思想如下： 用Stein算最大公約數的算法在網上有很多，就不列出了。 現給出擴展Stein算法來求乘法逆元的方法： 算法流程圖如下：（求B在模A上的逆） C語言代碼如下
2020-02-22 06:25:11
8
原创 動態規劃——LeetCode213打家劫舍 II
你是一個專業的小偷，計劃偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈，這意味着第一個房屋和最後一個房屋是緊挨着的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。
2020-02-22 06:25:11
原创 FFT加速多項式乘法C語言版（基2FFT）
本文代碼中FFT使用遞歸版本實現 FFT加速多項式乘法原理不多說了，直接貼代碼如下： 在vs2017上測試成功 #include "pch.h" #define _CRT_SECURE_NO_WARNINGS #include "std
2019-10-26 22:44:00
1
原创 springboot2中@ConfigurationProperties裝載yml文件的時候調取出現值爲null的解決辦法
程序配置：springboot2，Java8 @Configuration @Data @ConfigurationProperties(prefix = "person") @PropertySource(value = "class
2019-08-13 22:05:39
原创 LeetCode27-移除元素
題目描述： 給定一個數組 nums 和一個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後數組的新長度。 不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 元素的順序可以改變。你
2019-07-18 22:03:25
原创 dom4j在解析xml文件的時候將"\t"解析成空格的解決辦法
在使用dom4j解析xml文件的時候，會出現xml文件中的\t字符解析之後被轉成空格字符的情況，如下圖 這是待解析的xml文件：裏面含有\t 字符 如果不進行任何處理，解析出來的結果就是這樣的：（\t 被解析成爲asc碼爲32的
2019-07-04 22:08:16