行走(walk.cpp/c/pas) 题目描述 “我有个愿望,我希望走到你身边。” 这是个奇异的世界,世界上的 n 1 条路联结起来形成一棵树,每条路有一个对应的权值 ci。 现在我会给出 q 组询问或操作。 每次询问我会从一个 x 点走到 y 点,初始在 x 点我会有一个数字 v,然后每走过一条权 ...
分类:
其他好文 时间:
2019-05-04 14:54:38
阅读次数:
169
POJ1830 开关问题 对于解异或方程组,系数可以采用二进制压缩,如果系数太多可以使用bitset,但是如果少一点就可以使用下述的写法,更加简单快速 使用bitset的写法更正常的没什么区别,只是对应的消除变为异或操作,另外行变换也会更加简单 ...
分类:
其他好文 时间:
2019-04-23 09:38:06
阅读次数:
283
https://codeforces.com/contest/587/problem/E 一个序列, 1区间异或操作 2查询区间子集异或种类数 题解 解题思路大同小异,都是利用异或的性质进行转化,std和很多网友用的都是差分的思想,用两棵线段树 第一棵维护差分序列上的线性基,第二棵维护原序列的异或区 ...
分类:
其他好文 时间:
2019-04-20 09:16:54
阅读次数:
134
设计模式采用多种方法解决面向对象设计者经常碰到的问题,这里给出几个问题以及使用设计模式解决他们的方法。 1.寻找合适的对象 面向对象程序由对象组成,对象包括数据和对数据进行操作的过程,过程通常称为方法或操作,对象在收到客户的请求(或)消息后,执行相应的操作。 客户请求是使对象执行操作的唯一方法,操作 ...
分类:
其他好文 时间:
2019-04-12 00:57:43
阅读次数:
156
1.聚合报告指标含义 2.性能指标的名称与含义 1)并发: 所有用户在同一时刻对系统执行操作,一般指做同一件事情或操作。2)在线: 所有用户在一段时间内对系统执行操作。3)请求响应时间 从client端发出请求到得到响应的整个时间; 包括:client端响应时间+网络响应时间+Server端响应时间 ...
分类:
其他好文 时间:
2019-04-04 13:04:19
阅读次数:
277
背景为了保证生产环境的持续、稳定、高效地运转,并且使新同学更快的掌握线上操作的基本方法,本文从禁忌,强制点出发,整理出”操作手册”,并加入一些平时遇到的问题,总结成操作条款。如有违反,请自行认领各类惩罚吧。线上变更操作条款01:禁止流量高峰进行影响cache的升级内容:对影响cache的升级操作禁止在流量高峰进行.正确:应该在服务流量低峰期进行上线或操作.说明:减少上线或操作对用户的影响,在异常时
分类:
系统相关 时间:
2019-03-25 20:38:32
阅读次数:
260
#Pragma是预处理指令,它的作用是设定编译器的状态或者是指示编译器完成一些特定的动作。#Pragma指令对每个编译器给出了一个方法,在保持与C和C++语言完全兼容的情况下,给出主机或操作系统专有的特征。依据定义,编译指示是机器或操作系统专有的,且对于每个编译器都是不同的。 其格式一般为: #Pr ...
分类:
其他好文 时间:
2019-03-22 20:16:15
阅读次数:
555
执行计划详解 通过EXPLAIN关键分析的结果由以下列组成,接下来挨个分析每一个列 1. ID列 ID列:描述select查询的序列号,包含一组数字,表示查询中执行select子句或操作表的顺序 根据ID的数值结果可以分成一下三种情况 l id相同:执行顺序由上至下 l id不同:如果是子查询,id ...
分类:
其他好文 时间:
2019-03-20 19:22:34
阅读次数:
331
这个写法只为熟悉一下map的基本操作,复杂度不符合要求。 异或操作可还行 ...
分类:
其他好文 时间:
2019-03-19 01:37:01
阅读次数:
197
对负载均衡来讲,最关键的就是调度器了网络传输层数:下四层由内核来管理及实现,被称为通信子网,最上面三层,叫应用层,在用户空间实现,叫做资源子网lvs是四层的负载均衡器,而且是真正附着在netfilter(内核通信过滤或操作框架)不需要向内核监听注册某一端口,不再受套接字文件数量的限制,直接修改报文扔给后端,不需要自己扮演任何角色tcp协议栈有65536个端口,主机只要向外发请求,就会用ip打开一个
分类:
其他好文 时间:
2019-03-16 23:32:34
阅读次数:
233