原创 字典樹Trie
字典樹又名前綴樹（Prefix Tree） 根節點不包含字符，除根節點外每一個節點都只包含一個字符； 從根節點到某一節點，路徑上經過的字符連接起來，爲該節點對應的字符串； 每個節點的所有子節點包含的字符都不相同。 Trie(前綴樹) 的
2020-03-26 19:14:38
原创 貪心法&跳躍遊戲
什麼是貪心法？ 貪心法本質上講不是一種真正的算法，而是一種思想，就是解決問題的時候遵循着某種規則，不斷貪心地選取當前最優策略，以達到結果最優的目的。比如硬幣問題，給出1元、5元、10元、50元、100元的硬幣各a、b、c、d、e個，問
2020-03-11 10:37:18
原创 Hierholzer算法&重新安排行程
1、Hierholzer算法 歐拉跡是指一條包含圖中所有邊的一條路徑，該路徑中所有的邊會且僅會出現一次。 一個無向圖中包含歐拉跡，當且僅當下面兩條性質同時滿足： 圖是連通的 圖中每個頂點的度均爲偶數 而一個有向圖包含歐拉跡，當且僅當下面兩
2020-03-10 23:36:34
原创 Shell腳本定義變量和變量的引用
一、定義變量 variableName="value" 注意：變量名和等號之間不能有空格，這和編程語言都不一樣。 同時，變量名的命名須遵循如下規則： 首個字符必須爲字母（a-z，A-Z）。 中間不能有空格，可以使用下劃線（_）。 不能使
2020-03-01 20:15:26
原创 LeetCode-滑動窗口類題彙總
模板： 初始左指針（left）和右指針（right）都指向0 右指針不斷向右移動 當滿足窗口大小時候，進行相應的處理，這個和過程中需要left向右移動 def sliding_window(window_size, array):
2020-03-01 20:15:26
原创 leetcode單詞類題目彙總
1. 拼寫單詞 給你一份『詞彙表』（字符串數組） words 和一張『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼寫出 words 中的某個『單詞』（字符串），那麼我們就認爲你掌握了這個單詞。 注意：
2020-02-29 16:43:57
原创 Python獲取文件夾和文件的路徑
os.path.realpath 獲取當前執行腳本的絕對路徑，先處理路徑中的符號鏈接，再返回絕對路徑，是顯示軟連接內容源頭的真正目錄， os.path.abspath abspath命令是顯示軟連接文件的所在目錄，但不處理符號鏈接(注意l
2020-02-29 16:43:57
原创 堆的應用---合併K個排序鏈表
23. 合併K個排序鏈表 合併 k 個排序鏈表，返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [ 1->4->5, 1->3->4, 2->6 ] 輸出: 1->1->2->3->4->4->5->6 來源
2020-02-29 16:43:57
原创 將Linux的文件共享到windows
Mobaxterm還好，有目錄結構可以拖拉拽下載，但是x-shell不提供目錄結構，怎麼查看目錄或者上傳呢？ 可以通過samba實現文件共享 1、安裝samba apt-get install samba 遇到提示時輸入y然後敲回
2020-02-27 10:39:02
原创 scp 跨機遠程拷貝
scp是secure copy的簡寫，用於在Linux下進行遠程拷貝文件的命令，和它類似的命令有cp，不過cp只是在本機進行拷貝不能跨服務器，而且scp傳輸是加密的。當你服務器硬盤變爲只讀 read only system時，用scp可以
2020-02-26 12:47:46
原创 windows保存的文件傳輸到linux中格式轉換
直接從window傳輸到linux的腳本執行時，會出現以下錯誤。 -bash: xxx: /bin/sh^M: bad interpreter: No such file or directory 解決方法： vim命令打開文件 :se
2020-02-26 12:47:46
原创 notepad++ 如何選擇上萬行之間的文本？
主要操作：編輯->開始/結束 選擇 或者：Edit->Begin/End Select 10000行-20000行操作步驟： 1、ctrl+g跳轉到10000行位置，在行號欄位置右鍵點擊，選擇（Edit->Begin/End Sele
2020-02-26 12:47:46
6
原创 AdaBoost 算法
AdaBoost 算法 是一種經典的集成學習算法，它將多個弱分類器集成起來，以達到較高的分類準確率，廣泛應用於數據分類、人臉檢測等應用中。尤其在人臉檢測方面，AdaBoost 是非常經典、成功的一個算法。弱分類器被線性組合
2020-02-21 09:10:29
原创 常見幾個聚類算法原理
聚類算法的思想： 給定N個訓練樣本(未標記的)x1,x2,...,xN，目標是把比較“接近” 的樣本放到一個cluster裏， 總共得到K個cluster。 聚類算法的目標： 類內緊緻，類間分離 一、K-m
2020-02-21 09:10:29
原创 區間處理-會議室 II（python）
leetcode 253 Meeting Rooms II 輸入一個二維數組，數組的每個元素表示會議的開始時間和結束時間，問總共需要多少個會議室？ https://leetcode-cn.com/problems/meeting-room
2020-02-21 09:10:29
6