码迷,mamicode.com
首页 >  
搜索关键字:父亲节    ( 269个结果
线段树入门
一。概念 线段树是用于处理区间的复杂度为O(log n)一类数据结构。线段树是一棵完美二叉树(区别于完全二叉树)。树上的每个节点维护一个区间,且为父亲节点的区间二等分后的其中一个子区间。 二. 基于线段树的RMQ操作(根据维护的信息不同,线段树还可以实现其他功能) 三. 基于线段树的查询 例如查询区 ...
分类:其他好文   时间:2017-05-22 17:47:12    阅读次数:172
Edmonds 开花算法
Edmonds 开花算法 input: 图G,匹配M,未饱和点u idea: 查找从 u 開始的 M-交错路径。对每一个顶点记录父亲节点。发现花朵。则收缩。 维护 S 和 T。S 表示沿着已经饱和的边抵达的顶点构成的集合。收缩过程中的新顶点也属于 S。 T表示当前图中沿着未饱和的边抵达的顶点构成的集 ...
分类:编程语言   时间:2017-05-18 13:32:46    阅读次数:247
树状数组
c为树状数组,c[i]存储i-lowbit[i]+1到i的数组的值 c[x+ lowbit(x)]为c[x]的父亲节点 http://cogs.pro/cogs/problem/problem.php?pid=264 ...
分类:编程语言   时间:2017-05-17 22:12:42    阅读次数:154
树讲解(2)——树的输入,重心,直径
one.树的输入 1.输入每个节点父亲节点的编号 2.直接输入树上n-1条边,不确定根 two。树的直径 树的直径即为在这棵树上最长的简单路径。 做法: 首先,我们先随便找一个点为各节点对整棵树进行一下dfs,求出离这个点最远的节点t 然后,我们在以t点为根节点对整棵树进行一下dfs,求出这个点最远 ...
分类:其他好文   时间:2017-05-06 23:02:50    阅读次数:218
SPOJ - QTREE(树链剖分+单点更新+区间最大值查询)
题意:给出n个点n-1条边的树,有两个操作,一个是查询节点l到r的边的最大值,然后指定边的更改权值。 题解:差不多是树链剖分的模版题,注意每个点表示的边是连向其父亲节点的边。 ...
分类:其他好文   时间:2017-04-26 12:53:23    阅读次数:234
UVa 615 - Is It A Tree?
题目:给你一些有向边(端点,长度为1)。推断给定的图是否是一棵树。 分析:图论。并查集。树是一个全部点都连接的有向无环图(不连接的是森林)。 依照树的定义推断是否有环就可以,有环分成两种: 1.链状环;2.存在节点有多个父亲节点; 这两种情况,仅仅要用并查集在合并前推断是否数以一个集合就可以, 假设 ...
分类:其他好文   时间:2017-04-24 23:18:28    阅读次数:160
UVA112
//题目意思就遍历树,从根节点到叶子节点的和是否等于输入的数,空树一定是no //只是树长的有点奇怪, //解题思路 在纸上画出树的图形,节点到左孩子的输入是(,孩子回到父亲节点的输入是),一对()代表该节点没有 在进入第一个节点的时候把 ( 前缀 读了,保证在进入孩子节点前把(前缀读取了即可 if... ...
分类:其他好文   时间:2017-04-10 00:16:12    阅读次数:147
HDU 5996 dingyeye loves stone [阶梯Nim]
dingyeye喜欢和你玩石子游戏。 dingyeye有一棵nn个节点的有根树,节点编号为00到n?1n?1,根为00号节点。游戏开始时,第ii个节点上有a[i]a[i]个石子。两位玩家轮流操作,每次操作玩家可以选择一个节点,并将该节点上的一些石子(个数不能为00)移动到它的父亲节点上去。如果轮到某... ...
分类:其他好文   时间:2017-03-15 00:42:05    阅读次数:168
Hihocoder #1479 : 三等分 树形DP
三等分 描述 小Hi最近参加了一场比赛,这场比赛中小Hi被要求将一棵树拆成3份,使得每一份中所有节点的权值和相等。 比赛结束后,小Hi发现虽然大家得到的树几乎一模一样,但是每个人的方法都有所不同。于是小Hi希望知道,对于一棵给定的有根树,在选取其中2个非根节点并将它们与它们的父亲节点分开后,所形成的 ...
分类:其他好文   时间:2017-03-12 18:23:55    阅读次数:185
jQuery的节点选择
jQuery.parent(expr) 找父亲节点,可以传入expr进行过滤,比如$("span").parent()或者$("span").parent(".class") jQuery.parents(expr),类似于jQuery.parents(expr),但是是查找所有祖先元素,不限于父元 ...
分类:Web程序   时间:2017-01-24 11:04:35    阅读次数:237
269条   上一页 1 ... 13 14 15 16 17 ... 27 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!