台部落xiaoranone

Aamazon筆試題（Find median in a stream ）題意： Given an input stream of n integers the task is to insert integers to str

2020-06-25 10:32:36

1099 任務執行順序有N個任務需要執行，第i個任務計算時佔R[i]個空間，而後會釋放一部分，最後儲存計算結果需要佔據O[i]個空間（O[i] < R[i]）。例如：執行需要5個空間，最後儲存需要2個空間。給出N個任務執行

2020-06-25 10:32:36

[1791 合法括號子段] 有一個括號序列，現在要計算一下它有多少非空子段是合法括號序列。合法括號序列的定義是： 1.空序列是合法括號序列。 2.如果S是合法括號序列，那麼(S)是合法括號序列。 3.如果A和B都是合法

2020-06-25 10:32:36

Microsoft筆試題（URLify a given string ）題意： Write a method to replace all the spaces in a string with ‘%20’. You may

2020-02-20 20:26:18

線性分類器主要內容：線性分類器簡介線性得分函數（Linear score function）解釋線性分類器損失函數多分類支持向量機 Soft

2020-02-20 20:26:18

XOR鏈表— 一個空間高效的雙向鏈表傳統的雙向鏈表，要求有兩個地址閾，分別存儲前一個和後一個節點的地址。這裏我們提到的空間高效的雙向鏈表，僅僅爲每一個節點申請一個地址空間，這空間有效的雙向鏈表叫做XOR鏈表。在XOR鏈表中不在存

2020-02-20 20:26:18

markdown轉成pdf install pandoc （https://github.com/jgm/pandoc/releases/tag/2.7.2） If you want to create a PDF, you’

2019-04-09 14:47:09

面試題目: 第一個非重複的字符面試官: 看你的簡歷還不錯，本科也是學的計算機專業，要不咱們先做道題. 我: (瑟瑟發抖)好. 面試官: 給你一個字符串，請找出第一個只出現一次的字符. 我: 我思考一下，如果不存在只出現一次的字符，返

2019-03-29 14:47:05

featselector featselector是一個基於統計分析和模型選擇的特徵選擇器. Github: https://github.com/xiaorancs/feature-select 背景特徵過多會導致如下後果:

2019-03-05 01:38:02

統計學習方法筆記-決策樹很多集成學習器，他們的基本模型都是決策樹，我們經常提到的gbdt模型，它的基模型就是CRAT樹. 決策樹是什麼東西？就是我們平常所說的if-then條件，我們把它組合成樹的結構. 決策樹中有兩種結點，葉子結點

2019-01-11 01:15:37

統計學習方法-樸素貝葉斯法先提出以下問題: 樸素貝葉斯法、貝葉斯公式、貝葉斯估計分別是什麼？貝葉斯公式的物理意義什麼？貝葉斯網絡是什麼？樸素貝葉斯法樸素貝葉斯法 = 貝葉斯定理 + 特徵條件獨立. 輸入X∈RnX \i

2018-12-29 04:25:04

統計學習方法-k近鄰 k近鄰方法是一種惰性學習算法，可以用於迴歸和分類，它的主要思想是投票機制，對於一個測試實例xjx_jxj, 我們在有標籤的訓練數據集上找到和最相近的k個數據，用他們的label進行投票，分類問題則進行表決投票

2018-12-26 01:58:38

統計學習方法筆記-感知機感知機是一個二分類的監督模型，我們定義輸入空間x∈Rnx \in R^nx∈Rn，每一個x都是用向量表示。輸出空間y={+1,−1}y=\{+1,-1\}y={+1,−1}. 我們希望通過訓練數據集合，學的

2018-12-17 00:56:10

統計學習方法筆記緣起統計學習方法是李航博士的經典只作，也是很多學習機器學習的同學入門必備的書籍。這本書結合理論和習題，可深可淺的講述了機器學習算法的原理。之前也讀過一遍這本書，現在之所以寫《統計學習方法》筆記，主要是和兩個小夥伴

2018-12-13 01:15:14

基礎算法-二分查找二分查找算法是在實踐中用的最多的算法之一。因爲它簡單易懂，效率很高，成爲很多程序員的首選。之前我們也看到過很多關於二分查找的文章，例如你真的會二分查找嗎？這個看似簡單的算法，卻有很多需要我們注意的地方，這裏我們要

2018-12-08 01:54:13