原文 : https://openaigptguide.com/chatgpt-aigc-difference/ AIGC 和 ChatGPT 都是人工智慧技術,但它們的功能和應用場景不同。 AIGC(AI-GeneratedContent,人工智慧自動生成內容)是人工智慧、電腦圖形學和深度學習等 ...
數據結構【1】
1、數據結構是什麼,有什麼作用
數據結構就是 存儲數據時,將數據排列的關係。
使用數據結構的目的是為了使數據的增刪查改更快速便捷。
2、數據之間的關係:
集合、線性、樹形、圖形(網狀)。
集合之間的數據基本沒有什麼關係。
線性關係是數據間是一條線或幾條線這樣存儲。
樹形結構是以一對多形式存儲的結構。
圖形(網狀)結構是多對多形式存儲的結構。
3、數據結構的第一種分類
線性結構:如 線性表、棧、隊列、數組、字元串、廣義表等。
非線性結構:如 樹、圖等。
4、數據結構的第二種分類
在記憶體(物理)層面分為兩類:連續存儲(叫法為 順序結構)和 分散存儲(叫法為 鏈式結構)。
擴展出兩類:索引存儲結構(基於順序和鏈式) 和 散列存儲結構(基於順序和鏈式)。
5、簡單介紹一下 索引存儲 和 散列存儲
索引存儲:存儲下一頁目錄(索引)。在大數據量中實現快速查找。如 mysql 中的 B/B+樹。
散列存儲:通過某種演算法存元素時,發現後面元素與前面元素的位置衝突,則用鏈錶鏈起來或者在之前元素後面接上。 散列表一般是數組加鏈表組成的,存元素時,可以使連續空間少用一些。鏈式哈希中鏈的越少越好,通過元素值映射到了偏移的位置,最快實現O(1)的查找。