「棧 stack」是一種遵循先入后出的邏輯的線性數(shù)據(jù)結構。我們可以將棧類比為桌面上的一摞盤子,如果需要拿出底部的盤子,則需要先將上面的盤子依次取出。我們將盤子替換為各種類型的元素(如整數(shù)、字符、對象等),就得...
http://o2fo.com/hellocpp/hellocpp-okgn3tic.html「數(shù)組 array」是一種線性數(shù)據(jù)結構,其將相同類型元素存儲在連續(xù)的內(nèi)存空間中。我們將元素在數(shù)組中的位置稱為該元素的「索引 index」。圖 4-1 展示了數(shù)組的主要術語和概念。圖 4-1 數(shù)組定義與存儲方式數(shù)組常用操作1. 初始...
http://o2fo.com/hellocpp/hellocpp-pbo83ti8.html編輯距離,也被稱為 Levenshtein 距離,指兩個字符串之間互相轉換的最小修改次數(shù),通常用于在信息檢索和自然語言處理中度量兩個序列的相似度。 Question 輸入兩個字符串 s 和 t ,返回將 s 轉換為 t 所需的最少編輯步數(shù)。 你可以...
http://o2fo.com/hellocpp/hellocpp-rcbo3tlk.html全排列問題是回溯算法的一個典型應用。它的定義是在給定一個集合(如一個數(shù)組或字符串)的情況下,找出這個集合中元素的所有可能的排列。 表 13-2 列舉了幾個示例數(shù)據(jù),包括輸入數(shù)組和對應的所有排列。 表 13-2 數(shù)組與...
http://o2fo.com/hellocpp/hellocpp-2hvj3tl5.html「貪心算法 greedy algorithm」是一種常見的解決優(yōu)化問題的算法,其基本思想是在問題的每個決策階段,都選擇當前看起來最優(yōu)的選擇,即貪心地做出局部最優(yōu)的決策,以期望獲得全局最優(yōu)解。貪心算法簡潔且高效,在許多實際問...
http://o2fo.com/hellocpp/hellocpp-zfld3tln.htmlC++ 中 map 提供的是一種鍵值對容器,里面的數(shù)據(jù)都是成對出現(xiàn)的,如下圖:每一對中的第一個值稱之為關鍵字(key),每個關鍵字只能在 map 中出現(xiàn)一次;第二個稱之為該關鍵字的對應值。在一些程序中建立一個 map 可以起到事半功...
http://o2fo.com/cpp/cpp-fu8l2ppt.html「哈希表 hash table」,又稱「散列表」,其通過建立鍵 ?key? 與值 ?value? 之間的映射,實現(xiàn)高效的元素查詢。具體而言,我們向哈希表輸入一個鍵 ?key? ,則可以在 O(1) 時間內(nèi)獲取對應的值 ?value? 。如圖 6-1 所示,給定 n...
http://o2fo.com/hellocpp/hellocpp-ogfn3tih.html...被稱為“尾節(jié)點”。尾節(jié)點指向的是“空”,它在 Java、C++ 和 Python 中分別被記為 null、nullptr 和 None 。在 C、C++、Go 和 Rust 等支持指針的語言中,上述的“引用”應被替換為“指針”。如以下代碼所示,鏈表節(jié)點 ListNode 除了包含...
http://o2fo.com/hellocpp/hellocpp-g3ie3ti9.html「動態(tài)規(guī)劃 dynamic programming」是一個重要的算法范式,它將一個問題分解為一系列更小的子問題,并通過存儲子問題的解來避免重復計算,從而大幅提升時間效率。 在本節(jié)中,我們從一個經(jīng)典例題入手,先給出它的暴力回溯解法...
http://o2fo.com/hellocpp/hellocpp-6njp3tla.html圖基礎操作 圖的基礎操作可分為對“邊”的操作和對“頂點”的操作。在“鄰接矩陣”和“鄰接表”兩種表示方法下,實現(xiàn)方式有所不同。 9.2.1 基于鄰接矩陣的實現(xiàn) 給定一個頂點數(shù)量為 n 的無向圖,則各種操作的實現(xiàn)方式如...
http://o2fo.com/hellocpp/hellocpp-7ioq3tiz.html抱歉,暫時沒有相關的微課
w3cschool 建議您:
抱歉,暫時沒有相關的視頻課程
w3cschool 建議您:
抱歉,暫時沒有相關的教程
w3cschool 建議您:
「棧 stack」是一種遵循先入后出的邏輯的線性數(shù)據(jù)結構。我們可以將棧類比為桌面上的一摞盤子,如果需要拿出底部的盤子,則需要先將上面的盤子依次取出。我們將盤子替換為各種類型的元素(如整數(shù)、字符、對象等),就得...
http://o2fo.com/hellocpp/hellocpp-okgn3tic.html「數(shù)組 array」是一種線性數(shù)據(jù)結構,其將相同類型元素存儲在連續(xù)的內(nèi)存空間中。我們將元素在數(shù)組中的位置稱為該元素的「索引 index」。圖 4-1 展示了數(shù)組的主要術語和概念。圖 4-1 數(shù)組定義與存儲方式數(shù)組常用操作1. 初始...
http://o2fo.com/hellocpp/hellocpp-pbo83ti8.html編輯距離,也被稱為 Levenshtein 距離,指兩個字符串之間互相轉換的最小修改次數(shù),通常用于在信息檢索和自然語言處理中度量兩個序列的相似度。 Question 輸入兩個字符串 s 和 t ,返回將 s 轉換為 t 所需的最少編輯步數(shù)。 你可以...
http://o2fo.com/hellocpp/hellocpp-rcbo3tlk.html全排列問題是回溯算法的一個典型應用。它的定義是在給定一個集合(如一個數(shù)組或字符串)的情況下,找出這個集合中元素的所有可能的排列。 表 13-2 列舉了幾個示例數(shù)據(jù),包括輸入數(shù)組和對應的所有排列。 表 13-2 數(shù)組與...
http://o2fo.com/hellocpp/hellocpp-2hvj3tl5.html「貪心算法 greedy algorithm」是一種常見的解決優(yōu)化問題的算法,其基本思想是在問題的每個決策階段,都選擇當前看起來最優(yōu)的選擇,即貪心地做出局部最優(yōu)的決策,以期望獲得全局最優(yōu)解。貪心算法簡潔且高效,在許多實際問...
http://o2fo.com/hellocpp/hellocpp-zfld3tln.htmlC++ 中 map 提供的是一種鍵值對容器,里面的數(shù)據(jù)都是成對出現(xiàn)的,如下圖:每一對中的第一個值稱之為關鍵字(key),每個關鍵字只能在 map 中出現(xiàn)一次;第二個稱之為該關鍵字的對應值。在一些程序中建立一個 map 可以起到事半功...
http://o2fo.com/cpp/cpp-fu8l2ppt.html「哈希表 hash table」,又稱「散列表」,其通過建立鍵 ?key? 與值 ?value? 之間的映射,實現(xiàn)高效的元素查詢。具體而言,我們向哈希表輸入一個鍵 ?key? ,則可以在 O(1) 時間內(nèi)獲取對應的值 ?value? 。如圖 6-1 所示,給定 n...
http://o2fo.com/hellocpp/hellocpp-ogfn3tih.html...被稱為“尾節(jié)點”。尾節(jié)點指向的是“空”,它在 Java、C++ 和 Python 中分別被記為 null、nullptr 和 None 。在 C、C++、Go 和 Rust 等支持指針的語言中,上述的“引用”應被替換為“指針”。如以下代碼所示,鏈表節(jié)點 ListNode 除了包含...
http://o2fo.com/hellocpp/hellocpp-g3ie3ti9.html「動態(tài)規(guī)劃 dynamic programming」是一個重要的算法范式,它將一個問題分解為一系列更小的子問題,并通過存儲子問題的解來避免重復計算,從而大幅提升時間效率。 在本節(jié)中,我們從一個經(jīng)典例題入手,先給出它的暴力回溯解法...
http://o2fo.com/hellocpp/hellocpp-6njp3tla.html圖基礎操作 圖的基礎操作可分為對“邊”的操作和對“頂點”的操作。在“鄰接矩陣”和“鄰接表”兩種表示方法下,實現(xiàn)方式有所不同。 9.2.1 基于鄰接矩陣的實現(xiàn) 給定一個頂點數(shù)量為 n 的無向圖,則各種操作的實現(xiàn)方式如...
http://o2fo.com/hellocpp/hellocpp-7ioq3tiz.html抱歉,暫時沒有相關的文章
w3cschool 建議您: