题意：给你n个点，以及n-1条边和它的权值。定义S(i,j)为从i到j路径上权值最小的边的权值。求最大的∑S(i,j)。j从1到n。思路：并查集。用point数组维护每一个集合的权值和点的个数，point[i][0]为权值，point[i][1]为集合点数。先将边降序排列。然后枚举每一条边，判断po...
分类：
其他好文 时间：
2015-09-05 22:11:26
阅读次数：
155
一、插入1）右键点击集合名-左键点击InsertDocument
2）在弹出的对话框里输入Json格式的数据
3）点击Insert完成插入。二、查询1）选中要查询的集合，点击find；或点击工具栏中的find；
2）查询界面包括四个区域
{Find}区：输入查询条件的地方，查询语句区分大小写；
格式为：{“sendId”:”000101”}，表示查询sendId=000101的记录；...
分类：
数据库 时间：
2015-08-26 15:54:00
阅读次数：
140
[笔记][Java7并发编程实战手册]系列目录有点着急了，没有太注重质量，自己也没有理解透，从本章起，读书和随笔笔记的质量会更好。第三章在本章中，我们将学习：
1. 资源的并发访问控制
2. 资源的多副本的并发访问控制
3. 等待多个并发事件的完成
4. 在集合点的同步
5. 并发阶段任务的运行
6. 并发阶段任务中的阶段交换
7. 并发任务间的数据交换回顾在第二章中主要学习了以下接口...
分类：
编程语言 时间：
2015-08-13 22:15:21
阅读次数：
179
在这个话题开始之前，首先我们来弄清楚为什么要做并发测试？一般并发测试，是指模拟并发访问，测试多用户并发访问同一个应用、模块、数据时是否产生隐藏的并发问题，如内存泄漏、线程锁、资源争用问题。站在性能测试的角度，并发测试不是为了获得性能指标，而是为了发现并发引起的问题。那么并发对应的技术实现到底是怎样的呢？简单地说，并发是指多个进程或线程在某一时刻同时处理指定的操作，有点类似于性能测试中集合点的概念，讲...
分类：
编程语言 时间：
2015-08-04 13:42:21
阅读次数：
127
Loadrunner常用15种的分析点Vusers：提供了生产负载的虚拟用户运行状态的相关信息，可以帮助我们了解负载生成的结果。Rendezvous（负载过程中集合点下的虚拟用户）：当设置集合点后会生成相关数据，反映了随着时间的推移各个时间点上并发用户的数目，方便我们了解并发用户的变化情况。Erro...
分类：
其他好文 时间：
2015-07-21 12:23:22
阅读次数：
94
题意：在一个R*C的地图内，字母表示集合点，‘*’表示宝藏，‘.’表示空地，现在沿着A->....->Z->a->....->z的方向走，途中从一个集合点到下一个集合点之间只能捡一个宝藏，问最后最多能捡多少宝藏。
思路：将集合点和宝藏分别看成两个集合，若在集合点x到y的最短路径上有‘*’，那么就在x和‘*’之间连边。bfs求出所有集合点到下一个集合点的最短路径。...
分类：
其他好文 时间：
2015-05-02 09:46:27
阅读次数：
160
1.参数化录制脚本中有登录操作，需要输入用户名和密码，假如系统不允许相同的用户名和密码同时登录，或者想更好的模拟多个用户来登录系统。这个时候就需要对用户名和密码进行参数化，使每个虚拟用户都使用不同的用户名和密码进行访问。JMeter的参数化存在两种方式准备工作a）录制一个脚本（可以用badboy工具...
分类：
其他好文 时间：
2015-04-29 19:43:47
阅读次数：
238
http://codeforces.com/problemset/problem/103/E这道题首先一看就很像是最大权闭合子图,但是我们可以认为现在有两种点,数字和集合点,我们需要消除数字点的影响才能直接运用最大权闭合子图.进行二分匹配,使得每个集合都唯一匹配一个数字,买下一个集合点,则意味着该集...
分类：
其他好文 时间：
2015-04-12 06:30:56
阅读次数：
275
JMeter也有像LR中的集合点，本篇就来介绍下JMeter的集合点如何去实现。JMeter里面的集合点通过添加定时器来完成。集合点：简单来理解一下，虽然我们的“性能测试”理解为“多用户并发测试”，但真正的并发是不存在的，为了更真 实的实现并发这感念，我们可以在需要压力的地方设置集合点，拿那个用户和...
分类：
其他好文 时间：
2015-03-19 14:34:18
阅读次数：
122
题意：
给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少次(≥\geq1)对答案的贡献均为1）
题解：
首先强连通分量缩点。
然后形成了dfs统计出：
集合A：点 11 能到哪些点,
集合B：哪些点能到点 11
然后这两个集合各为拓扑图。
现在一条从1出发，最后又回到1的最长路径就可以被...
分类：
编程语言 时间：
2015-03-05 14:48:35
阅读次数：
165
