原创 Leetcode---63. 不同路徑 II---每日一題---動態規劃
63. 不同路徑 II 一個機器人位於一個 m x n 網格的左上角 （起始點在下圖中標記爲“Start” ）。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記爲“Finish”）。 現在考慮網格中有
2020-07-08 00:37:57
4
原创 Leetcode---108. 將有序數組轉換爲二叉搜索樹---每日一題---分治
108. 將有序數組轉換爲二叉搜索樹 將一個按照升序排列的有序數組，轉換爲一棵高度平衡二叉搜索樹。 本題中，一個高度平衡二叉樹是指一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。 示例: 給定有序數組: [-10,
2020-07-08 00:37:47
2
原创 Leetcode---32. 最長有效括號---每日一題
32. 最長有效括號 給定一個只包含 ‘(’ 和 ‘)’ 的字符串，找出最長的包含有效括號的子串的長度。 示例 1: 輸入: “(()” 輸出: 2 解釋: 最長有效括號子串爲 “()” 示例 2: 輸入: “)()())”
2020-07-08 00:37:47
5
原创 JS---ES6格式化日期輸出
引子 今天在學習DOM的時候，做一個修改元素的案例，想要做個簡單的獲取時間的網頁,發現在格式化輸出時es6版本的JS已經刪除了format()函數，沒辦法，只能自己手寫一個。 實現代碼 // 補零函數 functi
2020-07-08 00:37:47
4
原创 Leetcode---718. 最長重複子數組---每日一題---動態規劃
718. 最長重複子數組 給兩個整數數組 A 和 B ，返回兩個數組中公共的、長度最長的子數組的長度。 示例 1: 輸入: A: [1,2,3,2,1] B: [3,2,1,4,7] 輸出: 3 解釋: 長度最長的公共子數組是
2020-07-08 00:37:47
1
原创 洛谷---P2622 關燈問題II---狀壓DP+SPFA
題目描述 現有n盞燈，以及m個按鈕。每個按鈕可以同時控制這n盞燈——按下了第i個按鈕，對於所有的燈都有一個效果。按下i按鈕對於第j盞燈，是下面3中效果之一：如果a[i][j]爲1，那麼當這盞燈開了的時候，把它關上，否則不管
2020-06-13 18:52:13
27
原创 洛谷---P1006 傳紙條---三維DP
題目描述 小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成一個 mmm 行 nnn 列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通
2020-06-13 18:52:13
原创 洛谷---P1144 最短路計數---BFS
題目描述 給出一個NNN個頂點MMM條邊的無向無權圖，頂點編號爲1−N1-N1−N。問從頂點111開始，到其他每個點的最短路有幾條。 輸入格式 第一行包含222個正整數N,MN,MN,M，爲圖的頂點數與邊數。 接下來MMM行，
2020-06-13 18:52:13
原创 洛谷---P3967 [TJOI2014]匹配---最大二分帶權匹配---KM算法
題目描述 有 NNN 個單身的男孩和 NNN 個單身女孩，男孩 iii 和女孩 jjj 在一起得到的幸福值爲 Hi,jH_{i,j}Hi,j。 一個匹配即對這 NNN 個男孩女孩的安排：每個男孩恰好有一個女朋友，每個女孩恰好有
2020-06-13 18:52:13
1
原创 藍橋杯---完美的代價---貪心
試題 基礎練習 完美的代價 資源限制 時間限制：1.0s 內存限制：512.0MB 問題描述 迴文串，是一種特殊的字符串，它從左往右讀和從右往左讀是一樣的。小龍龍認爲迴文串纔是完美的。現在給你一個串，它不一定是迴文的，
2020-06-13 18:52:13
原创 機器學習---線性迴歸---欠擬合與過擬合的理解
1.過擬合 理解：測試集的特徵過於集中，全部集中部分特徵，導致某些不重要的特徵成爲判斷中偏重的部分(特徵數量多) 2.欠擬合 理解：測試集的特徵過於氾濫，重要特徵不突出，導致某些重要的特徵被忽略(特徵數量少)
2020-06-13 18:52:13
原创 藍橋杯---Castles---樹形DP(含 BUG)
試題 算法訓練 Castles 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 戰爭在世界歷史中扮演了重要角色。與現代戰爭不同，中世紀的軍隊主要忙於奪取和控制貴族的私有設防住宅——城堡。一個進攻軍隊的
2020-06-13 18:52:13
原创 藍橋杯---A Dicey Problem---BFS
試題 算法訓練 A Dicey Problem 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 圖1中3*3的網格是一個骰子地圖。 一個標準的六面骰子需要在地圖上移動（圖2是一個標準六面骰子的展開圖
2020-06-13 18:52:13
原创 藍橋杯---最大體積---暴力揹包
試題 算法訓練 最大體積 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 每個物品有一定的體積（廢話），不同的物品組合，裝入揹包會戰用一定的總體積。假如每個物品有無限件可用，那麼有些體積是永遠也裝不出
2020-06-13 18:52:13
原创 藍橋杯---金屬採集---樹形DP
試題 算法提高 金屬採集 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 人類在火星上發現了一種新的金屬！這些金屬分佈在一些奇怪的地方，不妨叫它節點好了。一些節點之間有道路相連，所有的節點和道路形
2020-06-13 18:52:13