说一说选择排序 选择排序，作为八大经典算法之一，虽不如插入，快速，希尔等排序高效，但其结构简单，思路清晰，适合新手理解算法， 了解排序，适合数据较少时的排序情况。 如下是选择排序的图解原理 如果说冒泡排序是顶向下，那么选择排序就是由底向上了，先解决第一个数，再解决第二个数，依次解决整个数组的排序 如 ...
分类：
编程语言 时间：
2017-05-29 12:53:11
阅读次数：
195
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3611 【题解】 和bzoj2286一样，建虚树出来，在虚数上dp。 第一问分别考虑每条边的贡献即可。 第二问和第三问dp。 f[x][0/1],g[x][0/1]表示x子树，两个端点都在子树内 ...
分类：
其他好文 时间：
2017-05-29 12:06:15
阅读次数：
222
背景描述，在Linux系统中，如果添加了新的SCSI磁盘或者映射SAN存储LUN操作，重启操作系统之后会出现磁盘标识符（sd*）错乱的情况。 例如之前添加的SAN存储LUN的磁盘标识符为/dev/sdd，重启之后发现变成/dev/sdh，特别是oracle RAC环境下我们是不希望出现这样的情况的。 ...
分类：
系统相关 时间：
2017-05-27 23:06:56
阅读次数：
460
1、pip安装（pip 是“A tool for installing and managing Python packages.”，也就是说pip是python的软件安装工具）yum -y install epel-releaseyum -y install python-pipyum -y in ...
分类：
编程语言 时间：
2017-05-27 20:43:46
阅读次数：
299
linux是什么？ 一个操作系统，类似于Windows Linux是一个自由的，免费的，源码开放的操作系统 linux下一切皆文件！！！！！！ linux历史要点：unix诞生 1971年 Ken Thompson/Dennis Ritchie linux诞生 Linus Torvkls linux... ...
分类：
系统相关 时间：
2017-05-27 00:43:18
阅读次数：
255
思路： 这不是LCT裸题嘛23333 （好像并查集+按秩合并就可以搞了 我还是too young） 维护边权的话 就新加一个点 代表边 这个点想线段的两个端点连边就好了 ...
分类：
其他好文 时间：
2017-05-26 23:13:07
阅读次数：
203
题目大意： 给定一个森林，有若干个询问，每次询问在第i棵树中随机选一个点，在第j棵树中随机选一个点并将它们相连后树的直径的期望值。 对每棵树求出它的直径d，对每个点求出它到树上最远点的距离f，那么选择x、y点时树的直径就是： max(d[i],d[j],f[x]+f[y]+1) 对每棵树中点的f排序 ...
分类：
其他好文 时间：
2017-05-25 22:15:01
阅读次数：
276
一、如何查看Redis性能 info命令输出的数据可分为10个分类，分别是： server,clients,memory,persistence,stats,replication,cpu,commandstats,cluster,keyspace 为了快速定位并解决性能问题，这里选择5个关键性的数 ...
分类：
其他好文 时间：
2017-05-25 01:19:26
阅读次数：
1112
众所周知，在Android中如果要执行耗时的操作，一般是在子线程中处理，使用new Thread的方法实现是最常见的方法之一。今天，我们要讲的是另外一个，Android提供的异步任务类AsyncTask，底层是使用线程池实现的。 一、Android的线程 线程是操作系统的最小执行单位，它的创建和销毁 ...
分类：
其他好文 时间：
2017-05-23 17:49:50
阅读次数：
126
扩展点配置： 约定： 在扩展类的jar包内，放置扩展点配置文件：META-INF/dubbo/接口全限定名，内容为：配置名=扩展实现类全限定名，多个实现类用换行符分隔。（摘自dubbo文档） 示例： 假如我现在想使用自己定义的协议Myprotocol，在resources目录下新建META-INF/ ...
分类：
其他好文 时间：
2017-05-23 00:29:10
阅读次数：
294
