码迷,mamicode.com
首页 >  
搜索关键字:splay tree    ( 25746个结果
【积累】Count on a Tree
2020 Multi-University Training Contest 2 Count on a Tree II Striking Back 题意: 一棵含 \(n\) 个点的树,树上每个点都有颜色,m个操作,有两种: $1,x,y$ :将节点x的颜色设置为 \(y\) $2,a,b,c,d$ ...
分类:其他好文   时间:2020-08-07 22:58:41    阅读次数:77
link-cut-tree
AgOH 大佬的视频:https://www.bilibili.com/video/BV1G4411z7mN link-cut-tree 用来维护动态森林,可以支持连边、断边、查询树链信息的操作,树链剖分的加强版 实链剖分:每个非叶子节点都有一个实儿子,和它之间的边是实边,和其它儿子间的边都是虚边。 ...
分类:其他好文   时间:2020-08-07 18:07:48    阅读次数:71
Linux 逻辑卷组(LVM)增加磁盘
1、增加磁盘#fdisk-l查看所有磁盘#fdisk/dev/sda对sda磁盘进行分区操作[root@localhost/]#fdisk/dev/sdbDevicecontainsneitheravalidDOSpartitiontable,norSun,SGIorOSFdisklabelBuildinganewDOSdisklabelwithdiskidentifier0x1949791c.C
分类:系统相关   时间:2020-08-07 10:05:21    阅读次数:90
100. 相同的树 leetcode每日一题8.7
题目链接:https://leetcode-cn.com/problems/same-tree/ 思路:同时深搜或广搜两棵树,比较值即可 class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { //100 5 if(p ...
分类:其他好文   时间:2020-08-07 09:43:32    阅读次数:51
PostgreSQL中的索引(五) --GiST
在前几篇文章中,我们讨论了PostgreSQL索引引擎、访问方法的接口以及两种访问方法:hash索引和B-tree。在本文中,我们将描述GiST索引。 GiST GiST是广义搜索树«generalized search tree»的缩写。这是一个平衡搜索树,就像前面讨论的«b-tree»。 有什么 ...
分类:数据库   时间:2020-08-06 17:02:22    阅读次数:90
python基础--if条件语句
一,目标:条件语句作用if 语法if... else..多重判断if嵌套二,if语法 1 if 条件: 2 条件成立执行代码1 3 条件成立执行代码2 4 ............. 三,实例:上网简单版需求分析:如果用户年龄大于等于18岁,即成年,输出"已经成年,可以上网" 1 age = 20 ...
分类:编程语言   时间:2020-08-06 17:01:28    阅读次数:75
基础数据结构 例:栈、队列、链表、数据、字典、树、等
阅读目录 栈 stack 队列 链表 数组 字典实现原理 NSDictionary 树 B-tree/B+tree 栈 stack 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压 ...
分类:其他好文   时间:2020-08-06 16:59:20    阅读次数:67
25746条   上一页 1 ... 51 52 53 54 55 ... 2575 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!