地址：http://poj.org/problem?id=1990 题意： 给出n只，每只两个属性： v,x 每两只的和为：sum=max(v1,v2)*fabs(x1-x2)，求所有n*(n-1)/2对的和 解析： 对v值进行从小到大排序，那么对于当前羊的v值，它之前的羊都要乘这个v。 那么对于当 ...
分类：
编程语言 时间：
2020-06-11 00:56:02
阅读次数：
57
一、Mongodb 非关系型数据库(nosql ),属于文档型数据库。先解释一下文档的数据库，即可以存放xml、json、bson类型系那个的数据。这些数据具备自述性（self-describing），呈现分层的树状数据结构。数据结构由键值(key=>value)对组成。 存储方式：虚拟内存+持久化 ...
分类：
数据库 时间：
2020-06-09 18:23:51
阅读次数：
71
地址：http://poj.org/problem?id=3321 题意： 树上有n个位置，初始每个位置都有苹果。以1号为总根 n-1条分叉边 m条询问： Q：id 以id为根的子树有几个苹果 C：id id处如果有苹果，摘掉，否则放上一个苹果。 解析： 假设输入的是这么一棵树： 看数据，肯定要前缀 ...
分类：
编程语言 时间：
2020-06-09 18:13:12
阅读次数：
66
树状数组 1. 算法分析 树状数组作用 单点修改 区间查询 区间修改(加上差分) 核心思想 把前n个数划分为log(n)个区间，分别维护这log(n)个区间的和，在求解前缀和Sn的时候，从求解n个数字的和变成求解log(n)个区间的和来加快运算 具体操作 维护log(n)个区间，每个区间用数组c来维 ...
分类：
编程语言 时间：
2020-06-09 16:13:22
阅读次数：
60
方伯伯的玉米田 方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有 \(N\) 株，它们的高度参差不齐。 方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一个区间，把这个区间的玉米 ...
分类：
其他好文 时间：
2020-06-09 09:42:58
阅读次数：
58
前言 将sonarqube集成到ldap服务，这样我们可以使用ldap里面的账号进行登录 LDAP插件官方手册文档：https://docs.sonarqube.org/display/SONARQUBE67/LDAP+Plugin 主配置文件ldap内容 根据自己的树状图进行修改 sonar.se ...
分类：
其他好文 时间：
2020-06-09 09:33:38
阅读次数：
182
cd：切换目录 cd - ：返回上次所在目录 ls：列出目录下的文件 ls -l：列出文件的详细信息 ls -a：列出文件下所有的文件，包括以“.“开头的隐藏文件 tree：查看目录的树状结构 stat：查看文件的详细信息 file 文件名 ：查文件类型（可看是用哪一种方式压缩的） mkdir：创建 ...
分类：
系统相关 时间：
2020-06-06 12:32:58
阅读次数：
100
首先，我们规定两个相邻二进制数的“差值”为对应位数不同的个数（eg：01与10的差值为2,011与100的差值为3），然后，如果我们再对相邻两个二进制数进行异或运算，它的结果将会是下面这图这样的。然后，如果我们把他们两个的值放入到树状数组中，就会发现它完美的符合树状数组的运算（差值即为树状数组中的A ...
分类：
编程语言 时间：
2020-06-06 09:23:47
阅读次数：
65
ps命令可以显示目前正在运行的进程的信息，但是进程之间的关联显示不友好 pstree以树状图的形式显示进程之间的关系 参数 -p 显示进程pid -p <pid> 显示某个进程的子进程 -a 显示子进程命令 -pa 同时显示进程pid和进程命令 ...
分类：
系统相关 时间：
2020-06-05 19:25:06
阅读次数：
88
题目： 分析： 良心出题人给超多部分分（错乱 又是喜闻乐见的把线段$(x,y)\(放到平面坐标系的点\)(x,y)$上，我们尝试得到这个点上的值 我们改变一个单位线段$x$的状态，考虑它的影响范围，在线树状数组之类的数据结构维护连续$1$的线段，可以得出一个下标$x$的影响范围$(l,r)$ 改变这 ...
分类：
其他好文 时间：
2020-06-04 22:02:45
阅读次数：
84
