原创 Python數據結構之哈希表與字符串

目錄 哈希表的基礎知識 最長迴文串(LeetCode 409) 詞語模式 (LeetCode 290) 同字符詞語分組 (LeetCode 49) 無重複字符的最長子串 (LeetCode 3) 重複的DNA序列 (LeetCode 1

原创 Python數據結構之二叉樹

目錄 二叉樹基礎知識 路徑之和2 (LeetCode 112,113,437) 最近的公共祖先 (LeetCode 236) 二叉樹轉鏈表(LeetCode 114) 二叉樹層次遍歷 側面觀察二叉樹 (LeetCode 199) 根據前

原创 Python 數據結構之動態規劃

目錄 爬樓梯 (LeetCode 70) 打家劫舍 (LeetCode 198) 最大字段和(LeetCode 53) 找零錢(LeetCode 322) 三角形(LeetCode 120) 最長上升子序列 (LeetCode 300)

原创 算法編程整理1

一、題目列表 尋找數組中出現次數超過一半的元素—>尋找數組中出現次數超過1/3的元素 股票的買入賣出時間,一次買入賣出—>多次買入賣出 尋找數組中的最長遞增子序列,尋找最長長度—>輸出最長遞增子序列 翻轉鏈表 畫建最小堆的過程 先序遍歷

原创 Python數據結構之複雜數據結構

目錄 Trie樹的基礎知識 實現trie樹 (LeetCode 208) 添加與查找單詞 (LeetCode 211) 並查集的基礎知識 朋友圈 (LeetCode 547) 線段樹的基礎知識 區域和查詢(LeetCode 307) 逆

原创 爬蟲知識整理

目錄 HTML相關技術 HTTP協議 寬度與深度抓取的比較 不重複抓取策略及BloomFilter 網站結構分析 網頁內容解析 動態網頁的解析 網站登錄 多線程與多進程 分佈式 應對網站的反爬技術 1.HTML相關技術 HTML:

原创 Python數據結構之寬度優先搜索

目錄 島嶼數量 (LeetCode 200) 詞語階梯(LeetCode 127) 詞語階梯2 (LeetCode 126) 01矩陣 (LeetCode 542) 太平洋與大西洋的水流 (LeetCode 417) 收集雨水2 (Le

原创 決策樹、CART、GBDT、Xgboost學習筆記

一、決策樹 決策樹由結點和有向邊組成,結點又分爲內部結點和葉結點。從本質上來看,決策樹的學習過程包括特徵選擇,決策樹生成和決策樹剪枝3個部分。 1.1決策樹特徵選擇 所謂決策樹特徵選擇即選擇合適的特徵作爲結點對訓練樣本進行劃分,通常使用信

原创 python數據結構之貪心算法

目錄 貪心算法的基礎知識 分糖果 (LeetCode 455) 搖擺序列(LeetCode 376) 移除K個數字(LeetCode 402) 跳躍遊戲1 (LeetCode 55) 跳躍遊戲2 (LeetCode 45) 射擊氣球(L

原创 pandas處理字符串1

pandas官網對序列字符串操作的說明 這篇博客主要是對一些基本的函數進行了一些實踐和說明,如有不當,還希望大家指出來。 1.Series.str.capitalize() 將序列索引中的字符串或索引轉成大寫 返回:轉換序列後的對象或索

原创 python數據結構之鏈表

目錄 (原來整理了部分,參考這篇博客http://blog.csdn.net/tinkle181129/article/details/79332331(博主知道啦),決定對這篇文章進行補充) 1. 鏈表的基礎知識 2. 鏈表逆序 (

原创 tortoisegit基本使用方法

一、安裝tortoisegit 下載鏈接tortoisegit官網,然後一步步安裝就可以了。 二、使用方法 1.設置ssh key 這個與使用gitbash生成sshkey有點不同 在安裝完tortoisegit之後,安裝目錄如下圖