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