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