题目大意:
不同的人在不同的队伍里,插入链表的时候如果这个链表里有他的队友,就把它放到最后一个队友的最后,如果没有队友,就把它放到整个链表的最后面。
出链表的时候把第一个人拿出来。
思路分析:
要模拟这个链表就要记录这整个链表中的队伍存在的情况。
所以要再开一个链表的头指针和尾指针,在整个大的链表中再模拟小区域的链表。
然后就是deque部分,也就是注意head的判断以及更新。...
分类:
其他好文 时间:
2014-06-18 12:31:46
阅读次数:
154
http://poj.org/problem?id=1721
大致题意:原始序列通过洗牌机洗牌s次后变为当前序列,已知当前序列,求原始序列。
在置换群快速幂运算 研究与探讨中最后有详解,有两种解法,一种是求出置换的长度a(即一副牌洗a次后变回原来的位置),现已知原始序列置换s次变为当前序列,那么当前序列再置换a-s次就是原始序列了。求a就是直接模拟每个置换的过程,直到某序列与当...
分类:
其他好文 时间:
2014-06-18 12:14:44
阅读次数:
203
自动化测试的分类Web UI 的自动化测试(一类:模拟真实用户操作[鼠标键盘],二类:模拟HTTP请求)Windows 窗体的UI自动化测试API测试(Web API,WCF Service)数据库测试(存储过程)接口测试单元测试性能测试自动化应具备的知识点:了解Javascript, CSS的知识...
分类:
其他好文 时间:
2014-06-18 09:15:25
阅读次数:
157
7.FileChannelJava NIO中的FileChannel是一个连接到文件的通道。可以通过文件通道读写文件。FileChannel无法设置为非阻塞模式,它总是运行在阻塞模式下。打开FileChannel在使用FileChannel之前,必须先打开它。但是,我们无法直接打开一个FileCha...
分类:
编程语言 时间:
2014-06-18 08:56:03
阅读次数:
226
ava NIO(New IO)是一个可以替代标准Java IO API的IO API(从Java 1.4开始),Java NIO提供了与标准IO不同的IO工作方式。Java NIO: Channels and Buffers(通道和缓冲区)标准的IO基于字节流和字符流进行操作的,而NIO是基于通道(...
分类:
编程语言 时间:
2014-06-18 08:50:45
阅读次数:
379
测试oracle 11g cluster 中OLR的重要性
called an Oracle Local Registry (OLR): each node in a cluster has a local registry for node-specific resources
测试一:模拟olr异常丢失的情况:
这里首先将olr renam
[root@vm...
分类:
数据库 时间:
2014-06-17 22:14:36
阅读次数:
359
使用链表来实现单元多项式的加法、减法、乘法。一个单元多项式的节点结构无非是这样的:系数域、指数域、链域。我们使用链表来模拟单元多项式的常见运算。其中,加法是其它运算的基础,减法:poly1-poly2=poly1+(-poly2),乘法:poly1*poly2,可用poly1乘以poly2的每一项,相加其乘积结果。...
分类:
其他好文 时间:
2014-06-17 19:13:07
阅读次数:
151
什么是虚拟化虚拟化是指计算机元件在虚拟的基础上而不是真实的基础上运行。虚拟化技术可以扩大硬件的容量,简化软件的重新配置过程。CPU的虚拟化技术可以单CPU模拟多CPU并行,允许一个平台同时运行多个操作系统,并且应用程序都可以在相互独立的空间内运行而互不影响,从而显著..
分类:
其他好文 时间:
2014-06-17 17:28:52
阅读次数:
210
问题
比较Java原生的
1. TreeMap
2. HashMap
3. ConcurrentSkipListMap
3种Map的效率。
结果
模拟150W以内海量数据的插入和查找,通过增加和查找两方面的性能测试,结果如下:
Map类型
插入
查找(在100W数据量中)
10W
50W...
分类:
编程语言 时间:
2014-06-17 16:34:04
阅读次数:
308
用Python实现模拟自动登录、新浪微博评论的抓取和分析。...
分类:
编程语言 时间:
2014-06-17 16:12:00
阅读次数:
397