原创 數據降維可視化工具——openTSNE
文章目錄t-SNE介紹openTSNE參數實例References t-SNE介紹 t-SNE全稱是 t-Distributed Stochastic Neighbor Embedding，一種數據降維和可視化的方法，文章最先發表
2020-05-14 14:28:12
原创 LeetCode 105, 106, 889 Construct Binary Tree from two traversal orders
問題 已知二叉樹的兩種遍歷順序（先序，中序，後序），構造完整的二叉樹。三道題分別是LeetCode 105，LeetCode 106，LeetCode 889。 分析 先看看三種遍歷順序有哪些特點： 先序遍歷：[根節點，左子樹，右
2020-05-12 05:58:51
原创 LeetCode 60. Permutation Sequence 簡潔高效的解法
問題 集合[1，2，3……，n]共包含n!不同的排列，把他們從小到大排序可以得到： "123" "132" "213" "231" "312" "321" 現在給定nnn和kkk，找到第kkk個全排列。 解析 回溯是解決全排列問
2020-04-29 21:01:17
4
原创 LeetCode 246 & 313 醜數
問題 找到第n個超級醜數。超級醜數是正數，且它的所有質因數都在給定的質數列表中。 246是313的特殊情況，即指定質因子的個數和值。第一個醜數是1。 輸入: n = 12, primes = [2,7,13,19] 輸出: 32
2020-04-13 16:20:24
原创 邏輯迴歸 Logistic Regression
文章目錄介紹Sigmoid函數LR模型參數估計 介紹 邏輯迴歸（Logistic Regression）是機器學習中一種應用非常廣泛的分類預測算法，而且簡單。工業中廣泛應用LR算法，例如CTR預估，推薦系統等。邏輯迴歸模型的預測函
2020-03-15 15:22:09
原创 樸素貝葉斯法
文章目錄介紹參數估計極大似然估計貝葉斯估計Reference 介紹 樸素貝葉斯法是一種經典的生成模型。所謂生成模型，就是通過學習輸入數據和輸出數據的聯合概率分佈P(X,Y)P(X,Y)P(X,Y)來求得後驗概率P(Y∣X)P(Y|
2020-03-14 21:51:58
1
原创 LeetCode Combination Sum I,II,III,IV
介紹 LeetCode300題小目標達成 這是一類問題，都可以用backtrack（回溯法）來求，這裏放在一起比較一下異同。首先是Combination Sum I，問題：給定一個int數組，不包含重複數字，現在需要從裏面可重複地
2020-03-14 21:51:58
1
原创 LeetCode 565. Array Nesting
問題 長度爲N的零索引數組A包含從0到N-1的所有整數。查找並返回集合S的最長長度，其中S[i] = {A[i]， A[A[i]]， A[A[A]]， A[A[i]]，…服從以下規則。假設S中的第一個元素以index = i的元素
2020-03-13 20:34:36
1
原创 LeetCode 357. Count Numbers with Unique Digits
問題 給定一個非負整數n，計算所有唯一數字x，其中0≤x < 10n10^n10n。 輸入: 2 輸出: 91 解釋: 最後的結果應該是在 0 ≤ x < 100範圍內數字的總數, 除去11,22,33,44,55,66,77,
2020-03-12 03:34:55
原创 LeetCode 376. Wiggle Subsequence 非常簡單的解法
問題 如果連續數之間的差值嚴格地交替出現在正數和負數之間，那麼這個數列就稱爲擺動數列。第一個區別(如果存在的話)可能是積極的，也可能是消極的。一個少於兩個元素的序列通常是一個擺動序列。例如，[1,7,4,9,2,5]是一個擺動序列
2020-03-12 03:34:55
原创 LeetCode 322. Coin Change 經典問題，硬幣兌換
問題 你會得到不同面值的硬幣和總額。寫一個函數來計算最少數量的硬幣，你需要彌補這個數量。如果那筆錢不能由硬幣的任何組合來補足，則返回-1。 輸入: coins = [1, 2, 5], amount = 11 輸出: 3 解釋:
2020-03-12 03:34:55
2
原创 LeetCode583. Delete Operation for Two Strings
問題 給定兩個單詞word1和word2，找出使word1和word2相同所需的最小步驟數，在每個步驟中可以刪除任意字符串中的一個字符。 輸入: "sea", "eat" 輸出: 2 解釋: 你需要一步讓“sea”變成“ea”，另
2020-03-06 23:09:52
1
原创 LeetCode 916. Word Subsets
問題 我們有兩個數組A和B的單詞。每個單詞都是一串小寫字母。現在，假設單詞b是單詞a的子集如果b中的每個字母都出現在a中，並且可以出現多次。例如，“wrr”是“warrior”的子集，但不是“world”的子集。現在說一個來自a的
2020-03-06 23:09:52
原创 LeetCode 1027. Longest Arithmetic Sequence
問題 找到最長等差子序列。 例子 輸入: [3,6,9,12] 輸出: 4 解釋: 那麼最長等差子序列的長度爲4. 輸入: [9,4,7,2,10] 輸出: 3 解釋: 最長等差子序列爲[4,7,10]. 解析 這題和最長
2020-02-21 20:34:32
原创 LeetCode 712. Minimum ASCII Delete Sum for Two Strings
問題 給定兩個字符串，這些字符串只由a~z組成，現在需要刪掉一些字符使得這兩個字符串相等，求刪掉的字符的ASCII碼值之和最小 實例 輸入: s1 = "sea", s2 = "eat" 輸出: 231 解釋: s1中刪除字符‘s
2020-02-21 20:34:32