【题外话：这道题吧……说实话我不太喜欢……因为卡快排。】 题目不贴了，就是给你一个赛制，然后各个选手的初始得分和能力值，问你进行R轮比赛之后第Q名的编号是多少（这个编号读进来就要算OYZ，初始快排的时候也要注意。） 我是用的比较常规的方法，每次扫描整个序列，计算胜者和负者，分入两个数组，然后把这两....
分类：
其他好文 时间：
2015-08-21 19:22:42
阅读次数：
235
首先对象必须是可序列化的实现Serializable接口这里HashMap为例producer端HashMap<String,String>map=newHashMap<String,String>();
map.put("param1","姓名");
map.put("param2","年龄");
map.put("param3","性别");
ObjectMessagemessage=session.createObjectMe..
分类：
其他好文 时间：
2015-08-21 17:32:20
阅读次数：
541
Server:*RedHatEnterpriseLinux(Serverincludingvirtualization):2515dd4e215225dd+RedHatEnterpriseLinuxVirtualizationPlatform:49af89414d147589Client:*RedHatEnterpriseLinuxDesktop:660266e267419c67+RedHatEnterpriseLinuxDesktop+WorkstationOption:da3122afdb7edd23+R..
分类：
其他好文 时间：
2015-08-21 17:25:14
阅读次数：
129
http://codeforces.com/problemset/problem/402/D
题意：
给了一串序列，计算出这个序列最小的∑\sumf(a[i])f(a[i])。定义了f(s)f(s)，给了个公式。可以进行一系列的操作，这个操作为从1~r 这些数都除以他们的gcd。让你最后算出最后最小∑\sumf(a[i])f(a[i])是多少。当然如果不需要进行操作就可以达到最小，也是可以的。...
分类：
其他好文 时间：
2015-08-21 17:18:09
阅读次数：
125
http://codeforces.com/problemset/problem/567/F
dp
没有想出来，感觉这题还是比较有意思。
题意：
有n个数，要求放置。每个数要放置两次。要求最后整个序列的顺序是先不减后不增。还给出了k个限制条件。求满足这些条件的序列的总数。
思路：
还是比较容易想到是用dp做的。就是不知道怎么转移状态。。。orz
因为小的数字总是要在大的数字的两边的，可...
分类：
其他好文 时间：
2015-08-21 15:46:11
阅读次数：
169
选择排序
思想：每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置，直到全部排完。
关键问题：在剩余的待排序记录序列中找到最小关键码记录。
方法：
–直接选择排序
–堆排序
(1)简单的选择排序
1、基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数...
分类：
编程语言 时间：
2015-08-21 15:37:35
阅读次数：
227
vmstat -n 3 PROC(ESSES)--r:如果在processes中运行的序列(process r)是连续的大于在系统中的CPU的个数表示系统现在运行比较慢,有多数的进程等待CPU.如果r的输出数大于系统中可用CPU个数的4倍的话,则系统面临着CPU短缺的问题,或者是CPU的速率过低,系...
分类：
系统相关 时间：
2015-08-21 15:32:41
阅读次数：
200
C++ STL中有许多非变易算法，这些算法不破坏操作数据，用来对序列数据进行逐个处理(for_each)、元素查找(find)、子序列搜索(find_first_of)、统计和匹配(count和mismatch)等。非变易算法在实现各种大型复杂一点的算法的时候比较方便，而且比较稳定，这也是STL本身固有的特点。主要列出以下几种，参考了叶志军的那本《C++
STL开发技术导引》，同时也结合网站C...
分类：
其他好文 时间：
2015-08-21 13:45:49
阅读次数：
164
/*
求一个数组中只出现一次的数字（注：只针对数组中有两个数不同，且其他数字两两相同）
题目：一个整型数组里除了两个数字出现一次外，其他的数字都出现了两次；求出现一次的数字；
如：数组a[]={2,4,3,6,3,2,5,5};执行程序后应输出4和6；因为4,6只在该数组中出现了一次
思路：两个数字相同其异或结果一定为0，先异或—>再分组—->再对每个子序列异或...
分类：
编程语言 时间：
2015-08-21 13:40:17
阅读次数：
209
线段树或树状数组求逆序数
假设给你一个序列 6 1 2 7 3 4 8 5， 首先我们先手算逆序数， 设逆序数为 N;
6的前面没有比他大的数 N +=0
1的前面有一个比他大的数 N+=1
2的前面有一个比他大的数 N+=1
7的前面没有比他大的数 N+=0
... 最后得到 N = 0 + 1 + 1 + 0 + 2 + 2 + 0 + 3 = 9
其实我们可用用线段树，或者树状数组模拟这个过程。 又因为线段树和树状数组的效率较高，所以可行...
分类：
编程语言 时间：
2015-08-21 13:33:18
阅读次数：
242
