《算法笔记》阅读笔记
这是之前刷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 ...