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