集合是承載元素的容器；
特點：每個元素只能存在一次
優點：去重
linkedlist
bstadd
o(n)
o(logn)
contains
o(n)
o(logn)
remove
o(n)
o(logn)
有序集合：元素中具有順序性
多重集合
有序對映和無序對映
有序對映中鍵具有順序性的
無序對映中鍵沒有順序性的
多重對映：鍵可以重複的
基於集合(set)的實現來實現對映(map)
重定義集合中的元素是
重定義的資料對是以k鍵來進行比較的，而不去管value值
基於對映(map)實現來實現集合(set)更常見的方法
當我們有乙個底層對映實現了
集合我們就可以理解成map中的v值為null的情況
對不管是什麼k，它所對應的v都是空
當我們只考慮k的時候，整個map，就是v的集合
玩轉資料結構之遞迴
遞迴本質上，將原來的問題，轉化成更小的同一問題 遞迴函式的呼叫，本質上就是函式的呼叫，只不過是函式在內部呼叫自己 寫遞迴的 一般兩個部分 1.遞迴的終止條件也叫最基本問題 2.遞迴演算法也叫原問題轉化為最基本問題的過程 舉例 陣列求和 sum a0 a1 an 1 求n個數的和 遞迴就是把原問題轉化...
玩轉資料結構之鍊錶
線性資料結構中，動態陣列 棧 佇列，底層都需要依託靜態陣列，靠resize來解決固定容量的問題。鍊錶是真正的動態資料結構，並且是最簡單的動態資料結構。鍊錶 linked list 資料儲存jii在 節點 node 中 優點 真正的動態，不需要處理固定容量的問題。缺點 喪失了隨機訪問的能力。陣列最好用...
Python玩轉資料分析 相關分析
在引數統計中，常用的相關分析方法是 pearson 相關係數，公式如下 r x y i xi x y i y i xi x 2 i y i y 2 r bm frac x i bar y i bar x i bar 2 sum y i bar 2 r x,y i xi x 2 i yi y 2 i ...