原创 【機器學習】信息量，信息熵，交叉熵，KL散度和互信息（信息增益）
首先先強烈推薦一篇外文博客Visual Information Theory這個博客的博主colah是個著名的計算機知識科普達人，之前非常著名的那篇LSTM講解的文章也是他寫的。這篇文章詳細講解了信息論中許多基本概念的來龍去脈，
2020-06-23 02:10:27
原创 跟mentor交流的一點思考2019.11.25
個人工作和成長方面： 在完成一項工作的時候，比較好的狀態是，工作有自己的思考和想法，向leader彙報工作，而不是把問題都推給leader，然後leader再指導你怎麼做。 思考跟具體項目之外的事情，你的leader推動一個事情
2020-06-22 19:10:23
原创 【聽講座】小米聯合創始人黃江吉：人工智能的硬件發展
講的部分感覺收穫不是很大，知道了小米在人工智能這塊做的一些事情吧，不過問答環節收穫非常多，看來以後問答環節也要多聽一聽了 黃江吉上來表示，希望從產品和如何落地的角度講人工智能如果在硬件裏應用的。 人工智能三大前提：產品+大數
2020-06-22 18:16:51
2
原创 一道遞歸/動規易錯題的總結
這兩天做leetcode發現自己對一個遞歸/動規的問題容易想錯，特此來總結一下 總共3道題 一個是前幾天碰見的面試題，給定一個二叉樹還有一個給定的數值，讓找到這課二叉樹是否有一條路徑上的值的和剛好等於給定的值（這裏的路徑只能
2020-06-22 18:16:47
原创 git命令個人總結
本文是個基於個人習慣的git命令總結，不圖全面。最近的git主要學習自https://learngitbranching.js.org/ git reset 這個是用來改變branch的指向的 git rebase git r
2020-05-19 07:22:00
原创 【數學】梯度下降，牛頓法與擬牛頓法
這三個優化算法，實在是太過經典，以至於很多文章都在說這個算法。這裏主要就寫一寫我自己的感悟吧。剩下的再集成一下別的感覺比較好的博客中的方法。 梯度下降 將f(x) 一階泰勒展開： f(x)=f(x0)+(x−x0)f′(x
2020-02-21 03:36:55
原创 【數學】一個奇技淫巧：如果用一枚硬幣生成任意概率——比如1/π？
剛纔舍友拿Matrix67博客裏的一個問題來考我——如果用一枚硬幣產生1/π的概率，沒想出來怎麼做，看了下解答感覺非常簡單而且巧妙。 Matrix67原博客裏的文章——26 個比較概率大小的問題，這個問題是其中第15個問題
2020-02-21 03:36:55
原创 【數學】時間複雜度O(1)的離散採樣算法—— Alias method/別名採樣方法
因爲需要用到Alias Sampling Method的方法，但是查了一下，發現沒有找到靠譜的關於Alias Method的中文介紹，所以乾脆自己寫一個好了。 關於Alias Method的介紹的比較好的是一個外國Blog
2020-02-21 03:36:44
原创 最大子串和問題及其變形
今天英文面試的時候碰見的題目，倒是不難，就是稍微變形之後，一時沒想起來。 n天股票價格的信息，只能買賣一次，問什麼時候買賣利潤最大。這道題真的是太過經典了，但是面試的時候雖然答出來了，但是解釋的不是很好，一方面是因爲英文面試所
2020-02-21 03:36:44
原创 【算法】矩陣的快速冪以及利用快速冪去解題
週六網易筆試的時候碰見了一道題，一開始想着去找規律，結果發現找不到很好的規律，後來發現可以化爲矩陣乘法來做，同時利用矩陣的快速冪。 矩陣的快速冪其實是一個非常有用的算法，很多地方都有用到，比如斐波那契數列，還有周六網易筆試的那
2020-02-21 03:36:44
原创 從矩陣乘法的不同計算方式來看局部性原理
今天碰到的關於矩陣乘法不同情況下運算速度的問題，隱約記得是因爲緩存的問題，後來突然想起來CSAPP那本書上講過這個東西的，就是通過矩陣乘法三重循環的不同順序來講的局部性原理的，所以翻過來又看了一下。 兩個矩陣A,B相乘得到C【
2020-02-21 03:36:44
5
原创 【算法】Trie數（前綴樹/字典樹）簡介及Leetcode上關於前綴樹的題
前幾天同學面今日頭條被問到了Trie樹，剛好我也對於Trie樹這種數據結構不是很熟悉，所以研究了一下前綴樹，然後把Leetcode上關於前綴樹的題都給做了一遍。 Leetcode上關於前綴樹的題有如下： 208. Imple
2020-02-21 03:36:44
3
原创 【算法】計算機圖形學的一些經典小題：判斷點在多邊形內，隨機生成三角形內的點，判斷兩個矩形是否相交等
前幾天面試的時候被問到了，如何隨機在三角形內生成點，我按照我的想法回答了一遍，但覺得回答的不夠好。最後面試官說了一個最優的方法。覺得不錯，順帶總結一下最近看到的一些關於計算機圖形學方面的經典小題，知乎上看到的還有Leetcode
2020-02-21 03:36:44
1
原创 C++11及C++14標準的智能指針
智能指針這個概念經常會碰見，而且面試的時候太經常會被問到了，特來總結一下。 C++11之前的智能指針 auto_ptr出現的背景 C++11之前的智能指針是auto_ptr，一開始它的出現是爲了解決指針沒有釋放導致的內存泄漏。
2020-02-21 03:36:44
1
原创 C++從虛函數表的底層來看虛函數調用問題
原本以爲自己對虛函數掌握的還可以，結果前幾天面試的時候被問了一個基類指針操作派生類對象的時候，構造和析構函數裏調用虛函數的時候，調用的是基類的還是派生類的。結果就給答錯了，我當時覺得一個類裏面的虛函數表覆蓋的函數已經只能指向派生
2020-02-21 03:36:44