原创 Count Numbers with Unique Digits
看到這道題一開始還真是有點蒙 ，想着找出1，2，3位數之間重複數字個數的規律。發現其實3位也就是0<=x<1000，要向統計存在重複的數字就已經很困難了，很難找出規律。 那麼我們就反過來直接求符合條件的數。 首先除了第一位是從1～9中選取
2018-09-03 19:43:50
原创 Tensorflow中Device實例的生成和管理
關鍵術語描述 kernel 在神經網絡模型中，每個node都定義了自己需要完成的操作，比如要做卷積、矩陣相乘等。 可以將kernel看做是一段能夠跑在具體硬件設備上的算法程序，所以即使同樣的2D卷積算法，我們有基於gpu的Convo
2018-09-03 19:43:50
原创 最長鋸齒序列 Leetcode
題意 給定一個序列，求最長鋸齒序列的長度，所謂鋸齒，就是子序列中不斷的增大然後減小或間接的減小然後增大。 分析 一開始是沒有啥思路的，感覺應該要使用DP，那麼關鍵就是找到子問題。首先，結果子序列可以是先遞減在遞增，也可以是先遞增再遞減，求
2018-09-03 19:43:49
原创 Regular Expression Match
記錄這道題主要是爲了加深自己的理解，雖然代碼AC了。 這是正則匹配，也就是和我們正常的字符串匹配有一點差別。對於，它可能代表前一個字符，0個或者多個，所以這個問題主要就會圍繞當前字符的下一個字符是否爲’‘來討論。 如果pattern的長
2018-09-03 19:43:49
原创 Distinct Subsequences
這道題是有一定的規律的，同樣類型的題就是給定的兩個字符串，問經過最少的字符刪除或者替換能夠將兩個字符串變成一樣。 看過比較好的解法，都是通過動態規劃。構建一個二維矩陣d[i][j] 然後，代表兩個字符串中的第i,和第j。 class So
2018-09-03 19:43:49
4
原创 Data Stream as Disjoint Interval | leetcode
/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0),
2018-09-03 19:43:49
原创 Largest Divisible Subset
這道題挺有意思的，就是給定一個序列的整數，然後讓找出最大的子集，這子集中的任何兩個元素能夠互相整除（i%j==0或者j%i==0）. 思路 子集中兩個元素能夠保證能夠整除，那麼如果再加入一個整數，判斷的條件就是這個整數能夠整除子集中最小的
2018-09-03 19:43:48
原创 Tensorflow MPI Enable Intro
TensorFlow MPI Enable Intro 如何編譯並使用支持MPI的tensorflow 官方提供的readme.md中說只需要執行configure時選擇MPI Support.但是筆者通過配置openmpi-1.8.1
2018-09-03 19:43:48