原创 機器學習-模型優化

優化模型的兩種策略: 1.1 基於殘差的方法   殘差其實就是真實值和預測值之間的差值,在學習的過程中,首先學習一顆迴歸樹,然後將“真實值-預測值”得到殘差,再把殘差作爲一個學習目標,學習下一棵迴歸樹,依次類推,直到殘差小於某個

原创 LeetCode#109. Convert Sorted List to Binary Search Tree

題目:將一個排序後鏈表轉成一個平衡二叉查找樹 難度:Medium 思路:這題的思路跟將有序數組轉成平衡二叉查找樹一樣,查找一個鏈表的中間元素需要定義兩個指針,fast指針每次移動兩步,slow指針每次移動一步,fast指針移動到

原创 微博實習生面試記錄

一面(大約1個小時): 自我介紹 項目(項目問了特別久,因爲我項目裏用到了spark gbdt,所以讓我講一下gbdt的原因,問我的數據集多大,樹怎麼調參的等等引申問題 hive sql統計昨天訪問過的用戶並且今天沒有訪問的用戶

原创 python 深拷貝&淺拷貝

可以理解爲:淺拷貝就是對引用的拷貝,所謂深拷貝就是對對象的資源的拷貝。(類似java) 賦值操作的理解: 賦值是將一個對象的地址賦值給一個變量,讓變量指向該地址 修改不可變對象(str、tuple)需要開闢新的空間 修改可變對象

原创 GBDT&Spark mllib

GBDT:GBDT有基於殘差和基於梯度兩個版本 殘差: 梯度:

原创 LeetCode#199. Binary Tree Right Side View

題目:站在一棵二叉樹的右邊,返回能看到的節點的值(一個list) 難度:Medium 思路:根據題目意思可以理解爲返回二叉樹每一層的最右邊的節點的值,所以可以用一個隊列來存儲每一層的節點,遍歷隊列裏的節點,取當前隊列裏的最後一個

原创 LeetCode#155. Min Stack

題目:實現一個棧,能在o(n)的時間複雜度內進行pop,push,top以及獲取棧內最小元素 難度:Easy 思路:用兩個java原生的stack來實現,一個stackData,對每次pop,push,top等操作,stackD

原创 LeetCode#153. Find Minimum in Rotated Sorted Array

題目:將一個沒有重複元素的升序數組在某個pivot處翻轉,從翻轉後的數組中找出最小的元素 難度:Medium 思路:升序數組翻轉後,數組被分成兩部分,兩部分各自有序,因此可採用二分查找的思想,mid將數組分成左右兩部分AB,其中

原创 LeetCode#117. Populating Next Right Pointers in Each Node II

題目:將一個二叉樹按照規則進行連接。規則爲:將節點的下一個指針指向下一個節點 (不能使用額外的存儲空間) 難度:Medium 思路:由於題目要求中的二叉樹不再是完全二叉樹,因此116題的方法不能直接套用。於是在不考慮額外空間的條

原创 LeetCode#15. 3Sum

題目:給定一個數組,找出所有不重複的三元組,使用三元組的加和爲0 難度:Medium 思路:先對數組排序,循環遍歷數組,然後每次循環nums[i]定義兩個指針,判斷指針所指元素相加是否等於-nums[i] 代碼: public

原创 字符串操作:兩個字符串的最長連續公共子串

public int findMatch(String number0, String number1){ if(number0 == null || number1 == null || !isNumeric(n

原创 (並查集的應用)LeetCode#547. Friend Circles

題目:一個二維數組m*m,表示m個人的某兩個人是否具有朋友關係,通過直接或間接聯繫,將人劃分爲不同的圈子,求最終圈子數 難度:Medium 思路:根據題意,這一題可以用Union-Find進行解題。 代碼: public

原创 LeetCode#575. Distribute Candies

題目:給定一個數組,數組中的每個元素代表糖果類型,相同元素值則表明它們屬於同類糖果。遊戲規則是:給一個弟弟和一個妹妹分糖果,糖果數量是偶數,弟弟和妹妹所得到的糖果數量相等的情況下,使得妹妹拿到的糖果總類最多,求這個最多種類爲多少

原创 深度學習D1-深度學習概論

神經網絡:將多個單一的“神經元”(從圖上看,就是一個圓圈),連接在一起,一個神經元的輸出作爲下一層神經元的輸入。 ReLU(Rectified Linear Unit):也稱非負校正函數,表達式 ReLU = max(0,x)

原创 Python 字符串

字符串連接 1. 用符號“%”連接一個字符串和一組變量,字符串中的特殊標記會被自動用右邊變量組中的變量替換 '%s, %s' % ('Jim', 'Green') = 'Jim, Green' 2. 字符串的函數 jo