原创 LeetCode 403. 青蛙過河(動態規劃)

青蛙過河 一隻青蛙想要過河。 假定河流被等分爲 x 個單元格,並且在每一個單元格內都有可能放有一石子(也有可能沒有)。 青蛙可以跳上石頭,但是不可以跳入水中。 給定石子的位置列表(用單元格序號升序表示), 請判定青蛙能否成功過河(

原创 論文解析:Variational Graph Auto-Encoders

論文解析:Variational Graph Auto-Encoders 作者:Thomas N. Kipf, Max Welling, 和GCN的作者是一樣的 會議:Bayesian Deep Learning Worksho

原创 論文解析:Graph Convolutional Matrix Completion

論文解析:Graph Convolutional Matrix Completion 作者:Rianne van den Berg, Thomas N. Kipf, Max Welling(也是發表GCN的團隊) 會議:KDD

原创 LeetCode Weekly Contest 195

5448. 判斷路徑是否相交 給你一個字符串 path,其中 path[i] 的值可以是 ‘N’、‘S’、‘E’ 或者 ‘W’,分別表示向北、向南、向東、向西移動一個單位。 機器人從二維平面上的原點 (0, 0) 處開始出發,按

原创 源碼編譯安裝python2.7替換Hadoop集羣的python2.6

背景 使用Hadoop streaming + python開發,集羣節點的python是python2.6,語法與python2.7略有不同。而我本地和開發機的python版本都是python2.7,考慮到Hadoop stre

原创 LeetCode Weekly Contest 180

5356. 矩陣中的幸運數 給你一個 m * n 的矩陣,矩陣中的數字 各不相同 。請你按 任意 順序返回矩陣中的所有幸運數。 幸運數是指矩陣中滿足同時下列兩個條件的元素: 在同一行的所有元素中最小 在同一列的所有元素中最大 示例

原创 [macOS] 解決unzip無法解壓GBK編碼的中文路徑名問題

問題描述 在macOS上用unzip $ZIPFILE.zip命令解壓文件,當ZIPFILE.zip中的路徑/文件名含有中文且中文是GBK編碼時,會報類似下面的錯誤 checkdir error: cannot create ޻

原创 HDFS知識點整理

HDFS知識點整理 優缺點 優點 高容錯性:多副本,自動恢復 處理的數據規模大:可處理PB級別的文件,可支持百萬級數量的文件 缺點 不適合低延遲的數據訪問 無法高效存儲小文件 文件元數據過多,耗盡NameNode內

原创 HDU2089. 不要62(數位dp)

不要62 Problem Description 杭州人稱那些傻乎乎粘嗒嗒的人爲62(音:laoer)。 杭州交通管理局經常會擴充一些的士車牌照,新近出來一個好消息,以後上牌照,不再含有不吉利的數字了,這樣一來,就可以消除個別的士

原创 論文解析:Neural Graph Collaborative Filtering

論文解析:Neural Graph Collaborative Filtering 作者:Xiang Wang, Xiangnan He, Meng Wang, Fuli Feng, Tat-Seng Chua(新加坡國立大學)

原创 LeetCode Weekly Contest 194

1486. 數組異或操作 給你兩個整數,n 和 start 。 數組 nums 定義爲:nums[i] = start + 2*i(下標從 0 開始)且 n == nums.length 。 請返回 nums 中所有元素按位異或(

原创 Spark知識點整理

Spark知識點整理 版本:Spark-2.1.1 Spark架構 Spark架構主要包含如下角色: Driver: 主計算進程,Spark job的驅動器 Executor: 執行器,Worker上的計算進程 Cluster

原创 LeetCode Weekly Contest 192

5428. 重新排列數組 題目難度Easy 給你一個數組 nums ,數組中有 2n 個元素,按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。 請你將數組按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列

原创 LeetCode Weekly Contest 196

5452. 判斷能否形成等差數列 給你一個數字數組 arr 。 如果一個數列中,任意相鄰兩項的差總等於同一個常數,那麼這個數列就稱爲 等差數列 。 如果可以重新排列數組形成等差數列,請返回 true ;否則,返回 false 。

原创 LeetCode Weekly Contest 182

5368. 找出數組中的幸運數 在整數數組中,如果一個整數的出現頻次和它的數值大小相等,我們就稱這個整數爲「幸運數」。 給你一個整數數組 arr,請你從中找出並返回一個幸運數。 如果數組中存在多個幸運數,只需返回 最大 的那個。