原创 K-Means(k-均值)聚類算法

k-Means 算法 聚類是一種無監督的學習，它將相似的對像歸到一個簇中，將不相似對象歸到不同類中，相似這一概念取決於所選擇的相似度計算方法。 k-Means 是發現給定數據集的k個簇的聚類算法，之所以稱之爲k-均值，是因爲它可以

2020-06-24 02:36:36 2

原创 參考博客鏈接

Word2Vec 算法學習 word2vec 中的數學原理詳解 word2vec詳解 Skip-Gram模型理解 CBOW模型 Text-CNN 算法模型 Text-CNN文本分類 項目參考 推薦算法 召回算法和業界最

2020-06-24 02:36:26

原创 網易筆試題

1.俄羅斯方塊 小易有一個古老的遊戲機，上面有着經典的遊戲俄羅斯方塊。因爲它比較古老，所以規則和一般的俄羅斯方塊不同。 熒幕上一共有 n 列，每次都會有一個 1 x 1 的方塊隨機落下，在同一列中，後落下的方塊會疊在先前的方塊之上

2019-08-02 23:30:46

原创 圖

1042. 不鄰接植花 有 N 個花園，按從 1 到 N 標記。在每個花園中，你打算種下四種花之一。 paths[i] = [x, y] 描述了花園 x 到花園 y 的雙向路徑。 另外，沒有花園有 3 條以上的路徑可以進入或者離開

2019-08-02 23:30:46

原创 廣度優先搜索 BFS

BFS（breadth-frist search） 廣度優先搜索是一層一層的進行遍歷，每層遍歷都以上一層遍歷的結果作爲起點，遍歷一個距離能訪問到的所有節點。需要注意的是，遍歷過的節點不能再次被遍歷。 第一層： 0-->{6,2,1

2019-07-31 23:44:41

原创 Trie 樹

Trie 樹 ，又叫字典樹，前綴樹（prefix Tree）、單詞查找樹 或鍵樹，是一種多叉樹結構。如圖： 表示關鍵字集合 {‘a’,‘to’,‘tea’,‘ted’,‘i’,‘in’,‘inn’}。Trie樹的基本性質： 根

2019-07-31 23:44:31

原创 測試題

數組中的最長山脈 解題思路：雙指針。先找到比左右兩側大的數 然後以這個數爲中心 依次找到左右的長度 class Solution(object): def longestMountain(self, A):

2019-07-31 00:46:10

原创 數組

數組中重複的數據 給定一個整數數組 a，其中1 ≤ a[i] ≤ n （n爲數組長度）, 其中有些元素出現兩次而其他元素出現一次。 找到所有出現兩次的元素。 你可以不用到任何額外空間並在O(n)時間複雜度內解決這個問題嗎？ 代

2019-07-31 00:46:10

原创 回溯法

有效的數獨 解題思路：記錄某行、某列、3x3 宮格內數字 class Solution: def isValidSudoku(self, board): """ :type board:

2019-07-31 00:46:10

原创 字符串

無重複字符的最長子串、 解題代碼： class Solution: def lengthOfLongestSubstring(self, s): """ :type s: str

2019-07-31 00:46:10

原创 拓撲排序

課程表 #參考刷題筆記 現在你總共有 n 門課需要選，記爲 0 到 n-1。 在選修某些課程之前需要一些先修課程。 例如，想要學習課程 0 ，你需要先完成課程 1 ，我們用一個匹配來表示他們: [0,1] 給定課程總量以及它們

2019-07-31 00:46:09

原创 leetcode排序

數組中的第K個最大元素 快速排序 代碼： class Solution(object): def findKthLargest(self, nums, k): """ :type

2019-07-31 00:46:09

原创 雙指針

知識點：雙指針主要用於遍歷數組，兩個指針指向不同的元素，從而協同完成任務。 167. Two Sum II - Input array is sorted class Solution(object): def twoSu

2019-07-31 00:46:09

原创 深度優先算法

驗證二叉搜索樹 給定一個二叉樹，判斷其是否是一個有效的二叉搜索樹。 假設一個二叉搜索樹具有如下特徵： 節點的左子樹只包含小於當前節點的數。 節點的右子樹只包含大於當前節點的數。 所有左子樹和右子樹自身必須也是二叉搜索樹 # D

2019-07-31 00:46:09

原创 機器學習中的特徵工程和模型評估

特徵工程是對原始數據進行一系列的工程處理，將其提煉爲特徵，作爲輸入供算法和模型使用。面對不在一個數量級的特徵、類別性特徵、高維特徵、特徵組合等等場景，應該怎麼做？ 模型評估是構建一個模型重要的一環，分類問題、排序問題、迴歸問題往往

2019-06-27 01:21:40 1