题意 给出一个有根树,给出m个操作,操作1表示使得这一棵树的某一个节点的所有子树染上某一种颜色,操作2表示查询这个节点及其子树的颜色数量。 思路 对于一颗有根树来说,我们依靠dfs序就可以变换成为一个有序的序列,所以根据dfs序可以建立线段树。 对于线段树的操作,更新的话,区间更新,推lazy标记, ...
分类:
其他好文 时间:
2019-09-22 12:34:59
阅读次数:
64
当集群容量或者计算资源达到一定限定时,就需要对集群进行扩容,扩容操作主要可以分为两种:1、纵向扩展:向已有节点中添加磁盘,容量增加,集群计算性能不变;2、横向扩展:添加新的节点,包括磁盘、内存、cpu资源,可以达到扩容性能提升的效果;一、在生产环境中避免新增节点影响性能,添加标识位生产环境中,一般不会在新节点加入ceph集群后,立即开始数据回填,这样会影响集群性能。所以我们需要设置一些标志位,来完
分类:
其他好文 时间:
2019-09-21 01:11:48
阅读次数:
208
因为限制了编号,所以直接逆序就是自底而上,然后就是树形DP合并节点了,然后用可并堆贪心的删除节点,每次更新节点答案 ...
双链表的插入新节点与删除节点 关于插入新节点,双链表和单链表用到的方法一样,唯一不同的是双链表还需要将指向前一个数据节点的指针里面存放的地址按照逻辑进行交换 关于删除节点,单链表用到了两个指针,一个指针指向需要删除的某一个节点,另一个指针指向删除前面一个节点,才可以做到整个链表不会乱,双链表因为有一 ...
分类:
其他好文 时间:
2019-08-25 14:04:01
阅读次数:
60
需求: 1、根据数组的内容,动态生成li节点,渲染数据 2、点击按钮可以获取内容生成节点 * 新节点从前面插入 * 数据只保留5条 CSS代码 <style> h1 { text-align: center; } .news-list { border: 2px solid #ddd; border ...
分类:
编程语言 时间:
2019-08-23 22:08:27
阅读次数:
91
1、为什么要面密码登录ssh呢第一,方便使用第二,在云环境中,新加入的主机,要实现自动部署,则要由控制节点进行免密码管理,比如ceph中新节点的加入。2、免密码登录的原理是什么呢ssh登录有两种方式,密码和密钥文件,既然免密码,那么可以使用密钥文件来实现登录。3、那么如何实现呢在这里,我们有两台服务器。server01,地址是192.168.0.131server02,地址是192.168.0.1
分类:
系统相关 时间:
2019-08-11 23:21:53
阅读次数:
244
思路: 首先要想清楚一个问题,对于次小生成树,肯定是在最小生成树上断掉一条边,然后在非最小生成树边中加一条边进去产生的(~~具体窝也不会证鸭~~;知道了这个~~非常显然~~的结论后具体思路就好想了. 做法: 我们考虑暴力删边和加边.对于每条未在最小生成树中的边,考虑删掉最小生成树中的一条边(边权尽可 ...
分类:
其他好文 时间:
2019-08-08 21:19:58
阅读次数:
101
1.什么是Web
目前,该词汇又引申为“环球网”,而且,在不同的领域,有不同的含义。
就拿“环球网”的释义来说,对于普通的用户来说,web仅仅只是一种环境——互联网的使用环境、氛围、内容等;而对于网站制作、设计者来说,它是一系列技术的复合总称(包括网站的前台布局、后台程序、美工、数据库领域等等的技术概括性的总称)。
2.Web原理
三.了解DHCP服务及原理
1.什么是DHCP服务
动态主机配置协议(DHCP)是一种网络管理协议,用于为进入网络的任何新节点动态分配?IP?地址。DHCP?允许自动配置节点,从而避免了网络管理员参与的必要性。
分类:
Web程序 时间:
2019-08-03 10:48:54
阅读次数:
152
一:了解DHCP的原理及好处。
1.什么是DHCP:动态主机配置协议(DHCP)是一种网络管理协议,用于为进入网络的任何新节点动态分配?IP?地址。DHCP?允许自动配置节点,从而避免了网络管理员参与的必要性。
2.DHCP的好处
3.DHCP的原理
二.我们开始构建DHCP服务:
分类:
其他好文 时间:
2019-08-02 20:03:59
阅读次数:
85