算法
文章平均质量分 77
整理一些算法和竞赛题等等
Izumi Sagiri
这个作者很懒,什么都没留下…
展开
-
算法:堆
堆的介绍堆是一颗完全二叉树,通俗来讲就是除最后一行之外是满的,然后最后一行的节点都在最左边的树。下面就是一颗完全二叉树而堆在完全二叉树的基础上又增加了一条性质子节点总是不大于/小于比父亲节点这样可得出堆顶是最小/大的,堆顶是最小值的堆称为小根堆,堆顶是最大值的称为大根堆。堆的操作堆有两种操作,插入和删除需要了解的性质堆是完全二叉树如果树上的节点按层从左到右编号满足左儿子的编号 = 父亲的编号 * 2 , 可以写成 父亲的编号 >> 1右儿子的编号 = 父亲的编号 * 2原创 2021-05-03 23:52:00 · 231 阅读 · 0 评论 -
洛谷P1505 [国家集训队]旅游 (树链剖分)
洛谷P1505 [国家集训队]旅游题目描述Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。Ray 发现,有些桥上可以看到美丽的景色,让人心情愉悦,但有些桥狭窄泥泞,令人烦躁。于是,他给每座桥定义一个愉悦度w...原创 2018-10-25 21:49:42 · 172 阅读 · 0 评论