資料結構演算法入門（一）

1.array　　　　　　　　　　陣列　　　　　　

2.stack / queue 　　　　　　堆 / 佇列　　　　

3.priorityqueue (heap)　　　優先佇列、堆　

4.linkedlist (single / double) 列表　　　　　

5.tree / binary tree　　　　　樹 / 二叉樹　　

6.binary search tree　　　　二叉搜尋樹　　

7.hashtable　　　　　　　　雜湊表　　　　　　

8.disjoint set　　　　　　　並查集

9.trie　　　　　　　　　　　字母樹

10.bloomfilter 布隆過濾器

11.lru cache　　　　　　　最近最久未使用法？

1.o(1)　　　常數複雜度

2.o(log n) 　　對數複雜度

3.o(n) 　　　線性複雜度

4.o(n^2) 　平方複雜度

5.o(n^3) 立方複雜度

6.o(2^n)　　　指數複雜度

7.o(n!)　　　階乘

圖：

從1+2+3+4+5+6+7+8+9+10+11+12...+98+99+100

1.使用迴圈寫（偽碼）

y=0
for i=1 to n:
y=i+y

時間複雜度為 :o(n)2.通過求和公式 n(n+1)/2

y=n*(n+1)/2

時間複雜度為 :o(1)堅持！刻意練習！

演算法 algorithm 就是解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列，並且每條指令表示乙個或者多個操作。資料結構與演算法的關係單獨學習資料結構，不能理解資料結構有什麼用處。演算法的特性輸入和輸出零個或多個輸入，乙個或多個輸出有窮性，確定性，可行性演算法設計的要求正確...

公司的核心價值點起始與資料，資料可以預判趨勢，指導方向，解決實際問題，掌握了公司的資料，就掌握了公司運營和發展的命脈是做技術的基礎中的基礎，是高技術人才的必備能力裝逼利器物理形式邏輯形式舉例子天天生鮮中的，商品資訊，使用者資訊這些資料，有各自的組織方式，儲存起來，單個的資料是沒有意義的，...

資料的邏輯結構資料的邏輯結構指資料元素之間的邏輯哦關係和實現無關分類一線性結構和非線性結構線性結構有且只有乙個開始結點和乙個終端節點，並且所有節點都最多只有乙個直接前繼和乙個直接後繼。線性表就是乙個典型的線性結構，它有四個基本特徵 1.集合中必存在唯一的乙個第乙個元素 2.集合中必存在...

資料結構演算法 入門（一）