大家好，我是編程熊。 往期文章介紹了《線性表》中的數組、鏈表、棧、隊列，以及單調棧和滑動窗口。 本期我們學習哈希，其主要作用是加速我們查找數據的速度。 文章將從以下幾個方面展開，內容通俗易懂。 若不想了解哈希原理，直接使用哈希表刷題的話，可以直接下拉到"常見的哈希結構"部分。 哈希 ...

大家好，我是編程熊，雙非逆襲選手，字節跳動、曠視科技前員工，ACM金牌，保研985，《ACM金牌選手講解LeetCode算法系列》作者。 公眾號:『編程熊』 文章首發於: ACM金牌選手算法講解《線性表》！戳這里！ 上一篇文章講解了《線性表》中的數組、鏈表、棧和隊列的概念和基本應用，本文講解 ...

算法和數據結構知識點圖 首先，了解算法和數據結構有哪些知識點，在后面的學習中有 大局觀，對學習和刷題十分有幫助。 下面是我花了一天時間花的算法和數據結構的知識結構，大家可以看看。 后面是為大家 精心挑選的LeetCode題單，並根據題目知識點的類型分好了類別，大家可以根據每個知識點 ...

算法的五個基本特性：輸入（0-多個輸入）、輸出（1-多個輸出）、有窮性（算法程序的運行時間是有限的）、確定性（算法中的每個程序步驟都必須有明確的定義，不允許有模棱兩可的多義性）、可行性（針對實際問題而設計的算法，執行后能得到滿意的結果）。算法設計的要求：可讀性（便於閱讀）、健壯性（一個算法 ...

線性表是最基本、最簡單、也是最常用的一種數據結構。線性表中數據元素之間的關系是一對一的關系，即除了第一個和最后一個數據元素之外，其它數據元素都是首尾相接的。線性表的邏輯結構簡單，便於實現和操作。因此，線性表這種數據結構在實際應用中是廣泛采用的一種數據結構。 1結構 線性表是一種常用的數據結構 ...

什么是數據結構？ 什么是數據結構？什么是算法？ ♦ ♦ 講的還是數據之間的關系，簡單地說，數據結構是以某種特定的布局方式存儲數據的容器。這種“布局方式”決定了數據結構對於某些操作是高效的，而對於其他操作則是低效的。 ①《數據結構與算法分析》一書中的定義是：“數據結構是 ADT ...

前言 上一篇《數據結構和算法之時間復雜度和空間復雜度》中介紹了時間復雜度的概念和常見的時間復雜度，並分別舉例子進行了一一說明。這一篇主要介紹線性表。 線性表屬於數據結構中邏輯結構中的線性結構。回憶一下，數據結構分為物理結構和邏輯結構，邏輯結構分為線性結構、幾何結構、樹形結構和圖形結構四大結構 ...

轉載請注明出處：http://www.cnblogs.com/wangyingli/p/5928258.html 上一篇《數據結構與算法（一），概述》中介紹了數據結構的一些基本概念，並分別舉例說明了算法的時間復雜度和空間復雜度的求解方法。這一篇主要介紹線性表。 本節內容： 一、基本概念 ...