《算法筆記》閱讀筆記
這是之前刷PAT時看胡凡的《算法筆記》時做的一點筆記，后來沒時間，就沒看完。 emmm，剛開始看的內容都很基礎。現在想想這樣從頭到尾地學確實沒必要，可能當時的目標也和現在不一樣吧。 第一章 如何使用本書 在線評測系統 PAT是“單點測試”。 常見的評測結果 整理常見的測評結果 第二章 ...
原文：算法筆記
逆序想到 stack 比如 . 兩數相加 II，當然，可以用 stack 也是可以用 List，list 有序，因此也是可以當作 stack 用 要求達到 O n log n O nlogn 的時間復雜度和 O O 的空間復雜度，時間復雜度是 O n log n O nlogn 的排序算法包括歸並排序 堆排序和快速排序 快速排序的最差時間復雜度是 O n O n ，其中最適合鏈表的排序算法是歸並 ...
2021-07-18 11:41 0 242 推薦指數：
相關推薦
算法課堂筆記2—分治算法
第二章 分治算法 1. 分治算法的原理 分治法的基本思想是將一個規模為N的問題分解為K個規模較小的子問題，這些子問題相互獨立且與原問題性質相同。遞歸地解這些子問題，然后將各子問題的解合並得到原問題的解。 分治法所能解決的問題一般具有以下幾個特征(這部分參考了這篇博文http ...
Python算法——《算法圖解》筆記
算法目錄 二分查找 大O表示法 選擇排序 遞歸 快速排序，分而治之（D&C） 散列表——字典 廣度優先搜索——BFS Dijkstra算法 貪婪算法 二分查找 ...
「算法筆記」樹形 DP
一、樹形 DP 基礎 又是一篇鴿了好久的文章……以下面這道題為例，介紹一下樹形 DP 的一般過程。 POJ 2342 Anniversary party 題目大意：有一家公司要舉行一個聚會，一共 ...
《算法圖解》筆記
算法的運行時間並不以秒為單位。 算法的運行時間是其從增速的角度衡量的。 算法的運行時間用大O表示法表示 1.二分查找輸入是一個有序列表。 def binary_search(list1, item ...
「算法筆記」霍爾定理
一、前置概念 大家都會的東西。下面的圖一般指二分圖。 匹配：在圖論中，一組匹配（matching）是一個邊的集合，其中任意兩條邊都沒有公共端點。 對於一組匹配 \(S\)（\(S\) 是一 ...
Tarjan算法【閱讀筆記】
應用：線性時間內求出無向圖的割點與橋，雙連通分量。有向圖的強連通分量，必經點和必經邊。 主要是求兩個東西，dfn和low 時間戳dfn：就是dfs序，也就是每個節點在dfs遍歷的過程中第一次被訪問 ...
EM算法 學習筆記
轉載請注明出處: http://www.cnblogs.com/gufeiyang 首先考慮這么一個問題。操場東邊有100個男生，他們的身高符合高斯分布。操場西邊有10 ...