原创 【Vue】一分鐘安裝好Vue插件Vue Devtools（只有使用npm安裝過的人才懂的痛）
1.下載插件 2.點擊Chrome右上角，選擇更多工具，擴展程序，然後將下載的.crx後綴的文件拖拽到Chrome中即可完成安裝
2020-07-03 15:03:50
原创 【Docker】Docker配置阿里雲鏡像
1.阿里雲官網 選擇容器鏡像服務 2.選擇管理控制檯 3.選擇鏡像加速器，複製加速器地址 4.將加速器地址寫入/etc/docker/daemon.json 5.重啓Docker systemctl daemon-reload
2020-07-03 06:15:58
原创 【luogu 3397】地毯 差分
給定一個數組，數組元素分別爲 0 0 0 0 0 0，假設現在要給區間2-5的每個數加上1，我們可以將序列標記變爲0 1 0 0 0 -1，然後從前往後掃一遍維護前綴和，就可以得到 0 1 1 1 1 0，神奇。假設每個數開始都是0，我們
2020-06-22 22:35:42
原创 【HDU6228】2017 ACM-ICPC 瀋陽 Tree
給你一個n個結點，n-1條邊的圖，其實就是一個生成樹，然後用k中顏色給結點塗色，然後將每種顏色的結點連起來，得到一個邊集，用k中顏色塗色得到k個邊集，求邊集交的最大值。 我們可以這樣想，如果一條邊是邊集中的邊，那麼這條邊左邊必須有大於等於
2020-06-22 22:35:42
原创 【單調棧】騰訊2019-2020校園招聘真題
1單調棧 1.1 單調棧的定義 什麼是單調棧，顧名思義，入棧時遵循單調原則。一般來說，可以求出一個元素向右或向左能擴展的最大長度，保證該區間內該元素最大或最小。 1.2 舉個栗子 假設我們有一個整數數列a，元素分別爲20， 10， 30，
2020-06-22 22:35:42
原创 【LCP】後綴數組 + LCP + RMQ
：最長公共前綴 ：代表後綴在 後綴數組中的下標 ：後綴 和後綴 的最長公共前綴 對於兩個後綴 和 ，不妨設 ，不難得出後綴 和後綴 的長度等於 按照定義計算需要，整個height 數組需要。但是我們有的算法，我們用一個輔助數組，然後
2020-06-22 22:35:42
2
原创 【luogu 3389】高斯消元
我們小學學過二元一次方程組， 很明顯，我們用下面的方程減去上面的方程就能求出，然後再回代第一個方程我們就能求出，高斯消元也是基於這樣的思想。 我們可以將這個寫成增廣矩陣的形式 爲了求出解，我們只有化解爲上三角行列式，怎麼化簡呢可以這
2020-06-22 22:35:42
原创 【Suffix Array】後綴數組詳解
後綴數組，一種處理字符串的有力工具。 後綴：假設字符串的長度爲n，那麼後綴 i 表示 從 i 到 n 這一段字符串。ababa：後綴 3 爲 aba。 後綴數組就是對字符串的所有後綴排序。 很顯然，我們可以通過快速排序在的時間複雜度內對
2020-06-22 22:35:42
原创 【PyTorch】用PyTorch實現風格遷移所遇到的問題解決方案
1：RuntimeError: storage has wrong size: expected -1122305894 got 128 我們來看一下對應行的代碼： style_model.load_state_dict(t.load
2020-06-22 22:35:42
原创 【HDU 5536】2015 ACM-ICPC 長春 Chip Factory 01字典樹
有一個數組，讓你選取三個數，使其中兩個數相加異或上另外一個數值最大。 很明顯的異或最大要用01字典樹，問題是要選取三個數。我們可以提前把所有的數字插入到01字典樹上，每次枚舉其中兩個數時，先在字典樹上面刪除這兩個數，然後再查詢。問題又來了
2020-06-22 22:35:42
原创 【CS231n】KNN淺談 + KNN代碼實現
簡要介紹KNN（K Nearest Neighbor） Nearest Neighbor 介紹KNN以前，我們先了解一下Nearest Neighbor。Nearest Neighbor主要用於分類，以CIFAR-10數據集爲例
2020-06-22 22:35:41
4
原创 【luogu 1349】廣義斐波那契數列 線性遞推 + 矩陣快速冪
題目所求爲： 我們可以得到： 那麼只要得到與之間的線性遞推關係，就可以用矩陣快速冪了。 很明顯 那麼我們可以得到： 這樣我們就可以用矩陣快速冪求解了。 #include<bits/stdc++.h> using namespa
2020-06-22 22:35:41
原创 【CS231n】SVM淺談 + SVM代碼實現
文章中談論的SVM是 Multiclass Support Vector Machine Multiclass Support Vector Loss The SVM loss is set up so that the SVM
2020-06-22 22:35:41
13
原创 【排序算法】基數排序詳解
筆者今天學習後綴數組，發現需要用到基數排序，所以趕緊學習一波。 基數排序是基於關鍵字排序，先比較第一個關鍵字，再比較第二個關鍵字。。。 舉個栗子：假如我們有一堆數，17，8，25，78，123，512，250 實際操作時，是將依次將個位、
2020-06-22 22:35:41
原创 【luogu 1939】 線性遞推 + 矩陣快速冪
題目： 不知道爲什麼今天下午做矩陣快速冪上頭。 由題意： 我們只需要找到 與 的線性遞推關係即可。 我們可以得到如下三個線性方程 於是 最後我們就可以使用矩陣快速冪求解了。 #include<bits/stdc++.h> u
2020-06-22 22:35:41