題目描述：給二維0/1矩陣猎塞，找到其中只包含1的厂僧，且最多的子矩陣退渗，返回其大小牢屋。如： 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0Return 6. ...
發(fā)簡信
IP屬地：河北
-
85. Maximal Rectangle
-
排序算法總結(jié)這里主要指內(nèi)部排序，一共是8大算法，5個(gè)大類。其中插入缔俄、選擇、交換分別包含一樸素算法和一改進(jìn)算法器躏。除了基數(shù)排序外俐载，其余四大類都是比較排序。各算法思想在前面幾章中已基本講解登失，本...
-
28. Implement strStr()
題目描述：實(shí)現(xiàn)strStr()函數(shù)，返回子串第一次出現(xiàn)的位置跌榔，未出現(xiàn)則返回-1异雁。如： Input: haystack = "hello", needle = "ll"Outp...
-
計(jì)算機(jī)基礎(chǔ)導(dǎo)論 學(xué)習(xí)總結(jié) 下第六單元 如何擁有無窮力量 本單元解決搜索引擎對給定查詢只返回最佳頁面的方法。 這實(shí)際上是pagerank算法的思路僧须。要實(shí)現(xiàn)這個(gè)算法纲刀，就要將整個(gè)頁面跳轉(zhuǎn)關(guān)系用圖的形式表示出來...
-
125. Valid Palindrome
題目描述：給字符串判斷是否回文，只考慮數(shù)字和字母担平，忽略其他字符示绊。如： "A man, a plan, a canal: Panama" is a palindrome."ra...
-
第二章 C++ STL 泛型編程 之stack&queuestack堆棧容器 堆棧只提供入棧push()、出棧pop()暂论、棧頂元素訪問top() 和判斷是否為空empty() 等幾種方法面褐，用 size()方法返回當(dāng)前堆棧中有幾個(gè)元素...
-
第二章 C++ STL 泛型編程 之deque&list&bitsetdeque 雙端隊(duì)列容器 deque函數(shù) 創(chuàng)建 deque 對象，三種方法 創(chuàng)建沒有任何元素的 deque 對象, 如:deque d; 創(chuàng)建具有 n 個(gè)元素的 deque...
-
第二章 C++ STL 泛型編程 3
map映照容器 map函數(shù) 元素的增刪查 自定義比較函數(shù)取胎，與set一樣的兩種方式： 如果元素不是結(jié)構(gòu)體展哭，可以編寫比較函數(shù)。按鍵值由大到小的順序?qū)⒃夭迦氲?map 中: 如果...
-
第二章 C++ STL 泛型編程 2一、set集合容器 衡二叉檢索樹的檢索使用中序遍歷算法匪傍，效率高于vector坝咐、deque、list等容器析恢，multiset墨坚、map、multimap的內(nèi)部結(jié)構(gòu)也是平衡二叉檢索...
-
計(jì)算機(jī)基礎(chǔ)導(dǎo)論 學(xué)習(xí)總結(jié) 中第四單元 響應(yīng)查詢 根據(jù)這個(gè)結(jié)構(gòu)構(gòu)建索引如下： 根據(jù)關(guān)鍵詞查找： 將完整的頁面添加進(jìn)索引： 然后在第三單元定義的crawl_web函數(shù)中獲取到content后加上一句add_...
-
計(jì)算機(jī)基礎(chǔ)導(dǎo)論 學(xué)習(xí)總結(jié) 上課程大綱：從構(gòu)建一個(gè)簡單的搜索引擎項(xiàng)目出發(fā)映挂，介紹構(gòu)建過程中需要用到的技術(shù)泽篮，大致分為三個(gè)部分： 爬取數(shù)據(jù) 建立索引 頁面排序 第一單元 開始你的第一行代碼 課程前三個(gè)單元的目標(biāo)...
-
680. Valid Palindrome II
題目描述：給定非空串S，是否能在最多刪除一個(gè)字符的條件下使得原串變?yōu)榛匚拇檀Ｈ纾?Input: "abca"Output: TrueExplanation: You coul...
-
146. LRU Cache題目描述：為最近最少使用緩存LRU Cache設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)帽撑，它支持兩個(gè)操作：get和put。 get(key)：如果key在cache中鞍时，則返回對應(yīng)的value值亏拉，否則返回-...
-
143. Reorder List
題目描述：給鏈表如L: L0→L1→…→Ln-1→Ln，將其重新排序?yàn)長0→Ln→L1→Ln-1→L2→Ln-2→…逆巍，要求空間復(fù)雜度為O(1)及塘，且不修改結(jié)點(diǎn)的值。 分析：若沒...
-
142. Linked List Cycle II
題目描述：給一個(gè)鏈表锐极，判斷其中環(huán)的起始結(jié)點(diǎn)笙僚，若沒有環(huán)則返回null。要求不改變鏈表灵再，空間復(fù)雜度O(1)肋层。 分析：這題與141題是同一個(gè)算法引出的一系列問題，即Floyd判圈算...
-
141. Linked List Cycle
題目描述：給一個(gè)鏈表翎迁，判斷其中是否有環(huán)栋猖，要求空間復(fù)雜度O(1)。 分析：判斷是否有環(huán)汪榔，即在一次鏈表的遍歷過程中是否會(huì)出現(xiàn)重復(fù)訪問同一結(jié)點(diǎn)的情況蒲拉。單鏈表若有環(huán)則一定是在尾結(jié)點(diǎn)的...
-
第二章 C++ STL 泛型編程 1一、STL 概述 STL——C++標(biāo)準(zhǔn)模板庫揍异，定義了常用的數(shù)據(jù)結(jié)構(gòu)和算法全陨。提供三種類型的組件：容器、迭代器和算法衷掷。 容器分為順序和關(guān)聯(lián)兩種： 順序容器：vector 辱姨、lis...
