- 博客(8)
- 收藏
- 关注
RSS订阅原创 斐波那契数列-O(1)算法
引自：《信息学奥赛之-数学一本通》揍是这样：F(n)=55[(1+5)n−(1−5)n]\operatorname{F}(n)=\dfrac{\sqrt{5}}{5}\left[\left(1+\sqrt{5}\right)^n-\left(1-\sqrt{5}\right)^n\right]F(n)=55[(1+5)n−(1−5)n]代码揍这么简单：long long ferb...
2020-02-23 17:23:20
1277
4原创 二叉搜索树
0.前置知识构造一棵树。中序遍历。1.引入二叉搜索树是一种神秘的高级数据结构，他可以做很多神秘的高级操作，比如说lognlognlogn排序等等。它把一些数据存在了一棵树中，这棵树严格遵循着一种特定的构造规律。2.构造规律一般来说，二叉搜索树遵循这样一个规律：对于树中任意一颗子树来说，它的根节点的左子树的所有节点都比根节点小，右子树的所有节点都比根节点大。比如这样。更直观的理解，...
2020-01-11 22:22:01
167
原创 网络最大流：Dinic
0.前置知识存图方式（邻接表，邻接矩阵）,图的遍历（dfs，bfs）1.引入我们举个例子吧：有一个水管工，叫超级吗力熬，他会造水管，有一天他造了一个水管网络，展现出来的形式就像一个图。其中有一个点只有出边，是用来输入水的，还有一个点只有入边，是用来输出水的。点之间有一些管子，这些管子都有各自单位时间内的容量，现在超级吗力熬想知道，他的管子在单位时间里最多能流多少水。2.概念网络流有一大...
2020-01-11 11:55:10
180
原创 并查集
0. 前置知识没有1.引入并查集是一种快到爆炸的集合算法，可以进行两项基本操作：合并两个集合（并）、查询两个参数是否在一个集合内（查）。这也是它名字的由来。2.速度他有多快呢？O(∗logn)O(*log n)O(∗logn)∗log*log∗log有多可怕：nnn∗logn*log n∗logn(1,2](1,2](1,2]111(2,4](2,4...
2020-01-05 14:50:09
693
原创 最小生成树
0.前置知识图论，存图方式（邻接表，邻接矩阵），并查集。不会的快进入链接学习吧！1.引入生成树，就是从一个图中选中n−1n-1n−1条边，使得这些边构成一棵树，并包含图中的所有节点。最小生成树，就是找到一种生成树，使得这个生成树的边权和最小。2.生成方式一：prim这种方法有点类似Dijstra，就是每次从所有visvisvis过的点遍历能达到的边，从其中选择一条最小的，加入生成树。...
2020-01-03 21:08:58
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人