原创 Ubuntu搭建NextCloud雲盤(snap方法)
前言 Snap是Linux中管理應用下載、快速安裝配置的平臺，配置nextcloud有常規的lnmp的方法，不過配置比較繁瑣，這裏採用snap三下五除二完成雲盤搭建。 內容 完成搭建大致有以下幾點： 安裝snap 安裝next
2020-07-06 00:30:54
52
原创 Ubuntu18.04.4動態博客搭建詳解(LNMP+Typecho)
前言 搭這個博客主要是動動我那個喫灰的服務器，順便熟悉熟悉linux。配置LNMP還可以直接下載一套安裝包，不過我採用一個個配置的方式 其中，nginx是一個漲姿勢點。核心難點在於nginx的配置以及搭配php的配置，由於之前在服
2020-07-05 23:50:12
原创 LeetCode646最長對數鏈（貪心 or 動態規劃）
題目鏈接：leetcode646 思路： 動態規劃 這題的動態規劃和LIS的思想很接近，dp[i]dp[i]dp[i]表示前i個數對的最長鏈長度，但LIS由於是一維的可以用二分優化查找，而本題不行。爲了消除後效性，本題還有
2020-07-05 23:50:12
原创 Ubuntu 18.04.4配置Nginx時遇到啓動失敗問題
問題 Job for nginx.service failed because the control process exited with error code. See “systemctl status nginx.se
2020-07-05 23:50:12
2
原创 LeetCode337打家劫社Ⅲ（樹形動態規劃）
題目鏈接：leetdcode337 思路：先序列化，再樹形DP，上一個節點如果選取則下一層節點不會取，否則從下層選和不選選一個最大的傳遞上來。 /** * Definition for a binary tree node.
2020-07-01 15:46:24
原创 LeetCode898子數組按位異或操作（單調型動態規劃）
題目鏈接：leetcode898 dp[i]表示以A[i]爲結尾的序列的區間或的不同個數，它肯定能夠由之前的狀態或上A[i]值會改變的所有狀態傳遞過來 也就是說，之前的狀態需要去重，可以用上一個集合去重，最好輸出集合的個數即d
2020-07-01 15:46:24
原创 LeetCode231打家劫社Ⅱ（動態規劃）
題目鏈接：leetcode213 思路：在之前的基礎上加上環的約束，可以特判第一個選與不選，最後把兩個方向的最終狀態取個最大返回。 class Solution { public: int rob(vector<int>
2020-07-01 15:46:24
原创 LeetCode787K站中轉內最便宜的航班（動態規劃）
題目鏈接：leetcode787 思路：首先這題可以bfs做，因爲第一個約束是K中轉站內，即搜K+1層然後鬆弛dist數組，當終點的dist沒有被鬆弛過說明不通。根據這個思路可以設計一個二維狀態dp[i][j]dp[i][j]
2020-07-01 15:46:24
原创 算法實驗題11.2 整數字典問題（線段樹 or 平衡樹）
問題描述 題意 本題描述比較晦澀，故這裏先講講題意：首先輸入m、n分別代表add操作以及get操作的數量，接下來兩行分別爲add操作的序列和get曹祖的序列。對於第i個add操作是在當前插入一個數a[i]，對於第j個get操
2020-07-01 15:46:24
原创 LeetCode698劃分爲k個相等的子集（分支界限法）
題目鏈接：leetcode698 思路： 分支界限法 首先k個子集的長度可以預先計算出來,於是可以用個dfs湊這個長度len。 數組中的每個元素必然屬於某個子集，只要全部的元素都能裝到對應 每個子集中則必然可以合法地湊出
2020-07-01 15:46:24
原创 應用舉例11.6 哈夫曼編碼（單調隊列 or 優先隊列）
目錄1，問題描述2，思路建樹暴力枚舉構造優先隊列(極小堆)單調隊列雙指針堆結構編碼遞歸非遞歸自底向上自定向下3，實現4，拓展5，注意 1，問題描述 每一個單詞有一個頻率，構造一個壓縮算法使其帶權路徑和最小（葉子節點的頻度*深度的
2020-07-01 15:46:24
原创 LeetCode416分割等和子集（動態規劃 or 搜索）
題目鏈接：leetcode416 思路： 動態規劃 揹包問題，sum的一半的揹包應儘可能地大，由於最優子問題地緣故，它會往sum/2的方向靠，於是跑一下揹包最後判斷一下這個位置是否能夠平分sum。複雜度O(n∗sum)O(
2020-07-01 15:46:23
原创 HDU3308LCIS（線段樹）
題目鏈接：hdu3308 題目大意：大致就是給一個帶修改動態的序列，讓你求每次詢問的區間最長上升子序列的長度，這個上升子序列是連續的。 思路：由於是連續的，並且是區間問題可以考慮用線段樹去維護它。如何維護這個線段樹呢？
2020-07-01 15:46:23
原创 如何提高學習欲--獎勵機制
階段性反饋機制（如何持之以恆、讓自己發瘋） 反饋機制是王者榮耀的核心武器，擊殺野怪獲得金幣，不斷地努力，獲得獎勵是我們不斷的玩這個遊戲的主要原因，也是人的本能，我什麼都得不到憑什麼這麼做？，對記得初二的時候，父親說如果你能考全
2020-07-01 15:46:23
1
原创 乘法逆元的四種求法（拓展歐幾里得、費馬小定理、遞歸、遞推）
前言 逆元：如果a∗x≡1(mod p)a*x\equiv1(mod\ p)a∗x≡1(mod p)，且a與p互質，則稱x是a關於p的逆元。 對於這個概念和倒數有本質的區別，因爲除法不能將mod數化進去。引用一個例子： (a +
2020-06-01 04:05:03