自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 更加完整的键值表

现在网上都很难搜到这么完整的东西了,多数文章都缺少100以上的键位,而且没有直观的图片。找了半天,才找到这个。

2021-08-13 11:03:50 74

原创 斐波那契数列-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 1202

原创 优质生成器-Graph Editor

RT效果:

2020-01-12 09:15:19 1133 4

原创 二叉搜索树

0.前置知识构造一棵树。中序遍历。1.引入二叉搜索树是一种神秘的高级数据结构,他可以做很多神秘的高级操作,比如说lognlognlogn排序等等。它把一些数据存在了一棵树中,这棵树严格遵循着一种特定的构造规律。2.构造规律一般来说,二叉搜索树遵循这样一个规律:对于树中任意一颗子树来说,它的根节点的左子树的所有节点都比根节点小,右子树的所有节点都比根节点大。比如这样。更直观的理解,...

2020-01-11 22:22:01 125

原创 网络最大流:Dinic

0.前置知识存图方式(邻接表,邻接矩阵),图的遍历(dfs,bfs)1.引入我们举个例子吧:有一个水管工,叫超级吗力熬,他会造水管,有一天他造了一个水管网络,展现出来的形式就像一个图。其中有一个点只有出边,是用来输入水的,还有一个点只有入边,是用来输出水的。点之间有一些管子,这些管子都有各自单位时间内的容量,现在超级吗力熬想知道,他的管子在单位时间里最多能流多少水。2.概念网络流有一大...

2020-01-11 11:55:10 138

原创 并查集

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 644

原创 最小生成树

0.前置知识图论,存图方式(邻接表,邻接矩阵),并查集。不会的快进入链接学习吧!1.引入生成树,就是从一个图中选中n−1n-1n−1条边,使得这些边构成一棵树,并包含图中的所有节点。最小生成树,就是找到一种生成树,使得这个生成树的边权和最小。2.生成方式一:prim这种方法有点类似Dijstra,就是每次从所有visvisvis过的点遍历能达到的边,从其中选择一条最小的,加入生成树。...

2020-01-03 21:08:58 191

原创 树链剖分

树链剖分,简单来说就是把树分割成链,然后维护每一条链。一般的维护算法有线段树,树状数组和BST。...

2019-12-28 14:02:00 286 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除