原创 算法刷題（7）
題目一：假定你使用SVM學習數據X，數據X裏面有些點存在錯誤。現在如果你使用一個二次核函數，多項式階數爲2，使用懲罰因子C作爲超參之一。 當你使用較大的C（C趨於無窮），則： A 仍然能正確分類數據 B 不能正確分類 C 不確定 D
2019-02-19 17:47:09
原创 算法刷題（6）
題目一：如果將數據中除圈起來的三個點以外的其他數據全部移除，那麼決策邊界是否會改變？ A 會 B 不會 解析：正確答案是： B，決策邊界只會被支持向量影響，跟其他點無關。 題目二：關於SVM泛化誤差描述正確的是 A 超平面與支
2019-02-19 06:43:25
原创 算法刷題（5）
題目一：關於 ARMA 、 AR 、 MA 模型的功率譜，下列說法正確的是（ ） A MA模型是同一個全通濾波器產生的 B MA模型在極點接近單位圓時，MA譜是一個深谷 C AR模型在零點接近單位圓時，AR譜是一個尖峯 D RMA
2019-02-16 20:55:16
原创 數據結構課程：圖論
圖基礎： 定義：描述事物之間的關係。 包括：節點集V={V1,V2......,Vn}，邊集合E={e1，e2，......,em},其中ei=（vi，vi‘） G=<V,E> 包括有向圖和無向圖 空間複雜度一般爲：O（n+m）或O(n2
2019-02-14 17:57:54
原创 算法刷題（4）
題目一：基於統計的分詞方法爲（） A 正向最大匹配法 B 逆向最大匹配法 C 最少切分 D 條件隨機場 解析：答案（D） 分詞主要分爲三類： 第一類是基於語法和規則的分詞法。其基本思想就是在分詞的同時進行句法、語義分析,利用句法
2019-02-11 18:02:23
3
原创 算法刷題（3）
問題一：對於線性迴歸，我們應該有以下哪些假設？ 1. 找到離羣點很重要, 因爲線性迴歸對離羣點很敏感 2. 線性迴歸要求所有變量必須符合正態分佈 3. 線性迴歸假設數據沒有多重線性相關性 A 1 和 2 B 2 和 3 C 1,2
2019-02-10 17:54:43
原创 數據結構課程：算法初步
算法主要學習的問題： 窮舉：求N個數的全排列、八皇后問題 分而治之：二分查找、歸併排序 貪心：最小生成樹Prim，Kruskal 動態規劃：揹包、士兵路徑 複雜度是算法的核心問題，主要分爲時間和空間，使用大O記號（忽略係數）。 時間：指佔
2019-02-08 18:00:08
2
原创 算法刷題（2）
題目一： 對應GradientBoosting tree算法， 以下說法正確的是: 1. 當增加最小樣本分裂個數，我們可以抵制過擬合 2. 當增加最小樣本分裂個數，會導致過擬合 3. 當我們減少訓練單個學習器的樣本個數，我們可以降低var
2019-02-08 13:08:38
3
原创 算法刷題（1）
問題一： 當在文本數據中創建一個機器學習模型時，你創建了一個輸入數據爲 100K 的文獻檢索詞矩陣（document-term matrix）。 下列哪些糾正方法可以用來減少數據的維度—— 1. 隱狄利克雷分佈（Latent Diric
2019-02-07 01:44:05
2
原创 Encoder-Decoder框架、Attention、Transformer、ELMO、GPT、Bert學習總結
Encoder-Decoder框架： 可以把它看作適合處理由一個句子（或篇章）生成另外一個句子（或篇章）的通用處理模型。對於句子對<Source,Target>，我們的目標是給定輸入句子Source，期待通過Encoder-Decode
2019-01-31 13:14:14
43
原创 算法題：股神
題目： 有股神嗎？ 有，小賽就是！ 經過嚴密的計算，小賽買了一支股票，他知道從他買股票的那天開始，股票會有以下變化：第一天不變，以後漲一天，跌一天，漲兩天，跌一天，漲三天，跌一天...依此類推。 爲方便計算，假設每次漲和跌皆爲1，股票初始
2019-01-04 14:33:17
原创 lintcode 刷題 （130.堆化）
注意：是用python寫的。 題目： 描述 給出一個整數數組，堆化操作就是把它變成一個最小堆數組。 對於堆數組A，A[0]是堆的根，並對於每個A[i]，A [i * 2 + 1]是A[i]的左兒子並且A[i * 2 + 2]是A[i]
2019-01-04 14:33:17
原创 leetcode 刷題 （394.字符串解碼）
注意：是用python寫的。 題目： 給定一個經過編碼的字符串，返回它解碼後的字符串。 編碼規則爲: k[encoded_string]，表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證爲正整數。 你可
2019-01-03 18:22:54
4
原创 leetcode 刷題 （128.最長連續序列）
注意：是用python寫的。 題目： 給定一個未排序的整數數組，找出最長連續序列的長度。 要求算法的時間複雜度爲 O(n)。 示例: 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解釋: 最長連續序列是 [1,
2019-01-03 18:22:54
11
原创 leetcode 刷題 （94. 二叉樹的中序遍歷）
注意：是用python寫的。 題目： 給定一個二叉樹，返回它的中序 遍歷。 示例: 輸入: [1,null,2,3] 1 \ 2 / 3 輸出: [1,3,2] 解法： 一、遞歸法： # Def
2019-01-03 18:22:54