原创 面試題——算法與數據結構Python實現
文章目錄快速排序歸併排序冒泡排序二分查找二分查找的拓展——上下界與個數問題最小生成樹線段樹和樹狀數組的異同兩個棧模擬隊列和雙端隊列最長上升子序列，dp實現，nlogn實現快排時間複雜度和空間複雜度布隆過濾器知道嗎？用在什麼場景下？
2020-06-21 08:48:02
2
原创 正則項的原理、梯度公式、L1正則化和L2正則化的區別、應用場景
先對“L1正則化和L2正則化的區別、應用場景”給出結論，具體見後面的原理解釋： L1正則化會產生更稀疏的解，因此基於L1正則化的學習方法相當於嵌入式的特徵選擇方法. L2正則化計算更加方便，只需要計算向量內積，L1範數的計算效率
2020-06-21 08:48:01
原创 HMM與CRF筆記
本文爲閱讀李航的《統計學習方法》和周志華的西瓜書後，對HMM與CRF的學習筆記，方便日後可回顧完此文即可在面試中回答諸如“簡單介紹下CRF”，“HMM是如何訓練的”等問題. 隱馬爾可夫模型-HMM 模型定義 3個重點：圖結構、變量
2020-06-21 08:02:25
1
原创 NLP中的Embedding方法總結
文章目錄詞向量One-Hot Encoding學習資料要點缺點Word2Vec學習資料要點負採樣（negative sampling）與分層softmax（hierarchical softmax）FastText學習資料要點Gl
2020-06-21 08:02:25
4
原创 熵、交叉熵、KL散度、JS散度、推廣的JS散度公式、互信息
下面用求和符號展開是針對離散分佈而言的，對於連續分佈，使用積分代替求和。 熵 熵，又稱香農熵（Shannon entropy），一個分佈PPP的熵記爲H(P)H(P)H(P)，計算公式爲： H(P)=Ex∼P(x)[−logP(x
2020-06-21 08:02:25
1
原创 BFS答題記錄與總結
文章目錄地圖類POJ2251. 地牢大師AcWing172. 立體推箱子阿里2020.03.23筆試第二題——允許對稱轉移的迷宮問題其他涉及狀態轉移的最優化問題LC752. 打開轉盤鎖HDU1495. 非常可樂LC279. Per
2020-06-21 08:02:25
原创 SVD爲什麼能降維、壓縮、去噪
本文圖片引自文末參考鏈接，版權歸原作者所有。 SVD的含義以及存在性證明 對於任意的矩陣Am×nA_{m\times n}Am×n, 我們都可以找到正交矩陣Um×mU_{m\times m}Um×m、Vn×nTV^T_{n\t
2020-06-21 08:02:25
原创 None作爲ndarray或tensor的索引
None作爲ndarray或tensor的索引作用是增加維度，與 pytorch中的 torch.unsqueeze() 或 tensorflow 中的tf.expand_dims() 作用相同 例子： In [5]: t=tor
2020-06-21 08:02:25
原创 0-1揹包與完全揹包模板
文章目錄經典揹包問題——最優方案的值價值和體積的定義DP數組的定義和初始化狀態轉移完全揹包只需修改遍歷順序的原因（重點）返回最小值/最大值例題：LeetCode - Coin Change變種揹包問題——有無解/解的個數DP數組的
2020-06-21 08:02:25
原创 筆試——單調棧
文章目錄題型一POJ 3250 牛的視野美團點評2020校招數據分析方向筆試題——比大小LC739. 每日溫度環形排列LC84. Largest Rectangle in Histogram求最大區間題型二騰訊2020校園招聘編
2020-06-21 08:02:25
原创 最長迴文子串與最長迴文子序列
最長迴文子串 https://leetcode.com/problems/longest-palindromic-substring/ 題目1：求最長迴文子串 參考答案： class Solution { public:
2020-06-21 08:02:25
原创 筆試面試——滑動窗口
推薦閱讀：算法思維繫列/滑動窗口技巧. 子串問題 LC76. Minimum Window Substring 題目鏈接：Minimum Window Substring from collections import defa
2020-06-21 08:02:25
原创 PyTorch的permute和reshape/view的區別
二維的情況 先用二維tensor作爲例子，方便理解。 permute作用爲調換Tensor的維度，參數爲調換的維度。例如對於一個二維Tensor來說，調用tensor.permute(1,0)意爲將1軸（列軸）與0軸（行軸）調換，
2020-06-21 08:02:25
原创 pytorch中的nn.Bilinear
參考：pytorch中的nn.Bilinear的計算原理詳解 代碼實現 使用numpy實現Bilinear（來自參考資料）： print('learn nn.Bilinear') m = nn.Bilinear(20, 30,
2020-06-21 08:02:25
原创 踩坑日誌
RuntimeError: CUDA out of memory. Tried to allocate 9.00 MiB (GPU 0; 10.92 GiB total capacity; 208.18 MiB already a
2020-06-21 08:02:25