將原本是線性時間提升到了對數時間log(N)范圍，大大縮短了搜索時間 前提，必須在有序數據中進行查找。 1. 最基本的二分查找 leetcode參考[35]：Search I...
發簡信
IP屬地：天津
-
二分查找【python總結】
-
最大的子矩陣和
問題描述 輸入一個N*N的矩陣（有正有負），輸出最大的子矩陣和 輸入 31 2 -3 3 4 -5 -5 -6 -7 輸出 10 思路 處理輸入，變成N*N的矩陣 中心思想 ...
-
連續子數組的最大和
題目描述 在古老的一維模式識別中,常常需要計算連續子向量的最大和,當向量全為正數的時候,問題很好解決。但是,如果向量中包含負數,是否應該包含某個負數,并期望旁邊的正數會彌補它...
-
解壓字符串（帶括號的匹配）
題目描述 輸入數據保證不會出現冗余括號，且表示重復的數字一定合法且大于1，即不會出現：(A)2B ------- （應為：A2B)((AB))2C -----(應為...
-
字符串的括號匹配（python）
括號匹配說明 本方法字符串中只有 （） 括號 算法思路 從左到右遍歷字符串 如果不是括號，默認是有效字符，遍歷下一個字符 如果是左括號，左括號進入棧，遍歷下一個字符 如果是右...
-
桶排序
桶排序是計數排序的升級版。它利用了函數的映射關系，高效與否的關鍵就在于這個映射函數的確定。為了使桶排序更加高效，我們需要做到這兩點： 在額外空間充足的情況下，盡量增大桶的數量...
-
計數排序
計數排序的核心在于將輸入的數據值轉化為鍵存儲在額外開辟的數組空間中。作為一種線性時間復雜度的排序，計數排序要求輸入的數據必須是有確定范圍的整數。 Python Java
-
希爾排序
希爾排序，也稱遞減增量排序算法，是插入排序的一種更高效的改進版本。但希爾排序是非穩定排序算法。希爾排序是基于插入排序的以下兩點性質而提出改進方法的： 插入排序在對幾乎已經排好...
-
快速排序
算法步驟 從數列中挑出一個元素，稱為 “基準”（pivot）; 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的后面（相同的數可以到任一邊）。...
-
歸并排序歸并排序（Merge sort）是建立在歸并操作上的一種有效的排序算法。該算法是采用分治法（Divide and Conquer）的一個非常典型的應用。 作為一種典型的分而治...
-
插入排序啟發：像接撲克牌，每次拿一張插到合適的位置 插入排序是一種最簡單直觀的排序算法，它的工作原理是通過構建有序序列，對于未排序數據，在已排序序列中從后向前掃描，找到相應位置并插入...
-
堆排序
堆排序 堆排序（Heapsort）是指利用堆這種數據結構所設計的一種排序算法。堆積是一個近似完全二叉樹的結構，并同時滿足堆積的性質：即子結點的鍵值或索引總是小于（或者大于）它...
-
選擇排序
算法步驟 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 再從剩余未排序元素中繼續尋找最小（大）元素，然后放到已排序序列的末尾。 重復第二步，直到所有元素均排...
-
冒泡排序
最大的就沉下去，下一次忽略最后的 優化1：已經有序 用flag標記一下 優化2：后半截有序，不需要比較后面好的 穩定性 相同數位置不變 python （優化1） Java(...
-
NLP之手動搭建基礎單詞糾錯器
1.導入詞庫 結果展示： 2.生成所有候選集合 候選集合：一個正確單詞可能會出現的錯誤輸入編輯距離：一個字符串（錯誤輸出）經過幾次字母插入、刪除、替換才能轉換成相應的正確單詞...
-
如何經營一個實驗室
假如我是一個實驗室負責人，要經營好一個大學的實驗室，需要不同角色之間的協調配合。每個人唯有在合理的分工下各司其職，才能引領實驗室向更好的方向發展。我認為實驗室的角色可分為如下...
-
《Deep Keyphrase Generation》閱讀筆記論文來源：ACL2017 鏈接：http://www.aclweb.org/anthology/P/P17/P17-1054.pdf keyphrase：高度總結的，可以用于...
-
關于Git，你真的學會了嗎？“鋒哥，Git有什么可說的，不就是git add添加，git commit提交嘛” 聽說我要寫一篇Git教程，小明不屑一顧地說。“..."。 小明是我的一個學生。目前，是一...
-
