有窮性
確定性可行性
輸入&輸出
基本運算o(1)
二分查詢o(logn)
線性查詢o(n)
快速排序,歸併排序o(nlogn)
列舉全部子集o(2^n)
列舉全排列o(n!)
優秀的演算法複雜度:
o(1)2)3)n)棧和佇列
棧: 先進後出 應用 括號檢測, 遞迴等等
佇列: 先進先出
並查集定義: 存放資料的集合關係,如
支援操作
資料結構—平衡的藝術
定義：存放資料的集合
操作：根據（key，value）進行，插入，查詢，刪除（可以沒有）
空間複雜度：o(m)
本質：key的索引
開雜湊：拉鍊式閉雜湊：占用隔壁位雜湊函式負載率必須保持50%以下
負載率 = 已有元素大小/儲存雜湊大小
不能直接刪除雜湊表中的元素，只能做軟刪除
樹的定義：它是由n(n>=1)個有限節點組成乙個具有層次關係的集合。有以下特點：
每個節點有零個或多個子節點
沒有父節點的節點稱為根節點
每乙個非根節點有且只有乙個父節點
除了根節點外，每個子節點可以分為多個不相交的子樹
堆的定義：堆的實現通過構造二叉堆(binary beap)，實為二叉樹的一種，由於其應用的普遍性，當不加限定時，均指該資料結構的這種實現。
將跟節點最大的堆叫最大堆或大跟堆，跟節點最小的堆叫做最小堆或小根堆。
課程筆記 優秀課程筆記整理
目錄 cs231n 李巨集毅老師機器學習課程 pytorch學習筆記 深度學習概述 神經網路基礎之邏輯回歸 神經網路基礎之python與向量化 淺層神經網路 深層神經網路 深度學習的實用層面 優化演算法 超引數除錯 batch正則化和程式設計框架 機器學習策略 上 機器學習策略 下 卷積神經網路基礎...
python課程筆記 Python課程筆記（二）
1 格式化輸出 print d d s 15,3.14,12.8 對比c語言 printf d,d,s 15,3.14,12.8 這裡可見 python要求更簡明一些。注意點 without syntaxwarning str object is not callable 在 的左側放置乙個字串 格...
研究生課程 演算法分析筆記
演算法分析有四大經典的思想，分治法 貪心法 動態規劃，最後乙個是回溯法和分支限界法，後面會針對性都出一篇部落格總結。這篇博文先總結一下除了四大演算法之外的，雜七雜八的筆記。複雜度分析涉及一些比較麻煩的符號，主要是五個 上界符號 o 下界符號 準確界 非緊上界 o 非緊下界 不過感覺主要用的多的還是上...