暴力，有技巧，确定a[i2]的值，先从0~i2找a[i1]的值来计算a[i3]的值，当i2>n/2时，从i2~n-1找a[i3]的值来计算a[i1]的值
#include<stdio.h>
int hash[10010],a[10010];
int main()
{
int i,j,n,t,k,flag;
scanf("%d",&t);
while(t--)
{
flag=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
hash[a[i]]=i;
}
for(i=1;i<n/2;i++)
{
for(j=0;j<i;j++)
{
k=2*a[i]-a[j];
if(k<=0||k>n)continue;
if(hash[k]>i)
{flag=1;break;......
阅读全文
一般使用ultraedit中的Perl风格的正则表达式，下面是perl正则的基本语法
perl中的元字符如下：
^ 表示一行的开头；
$ 表示一行的结尾；
( ) 表示一个匹配块的，可以对匹配上的块通过$1,$2...进行读取，但是无法写；$0表示这个perl文件
/ 表示用来进行转义的意思，比如/n表示换行符；
| 表示perl进行匹配时的或者，逻辑rank比较低；
@ 表示一个数组的值；
[ 表示[]的含义；
{ 表示{}整个模式的含义；
? 表示前面字符出现1次或者0次；
. 表示任意字符，除了/n换行符，如果加上/s进......
阅读全文
近来发现越来越多的人，越来越多的地方使用axis，就遇到了一些问题，当soap message里面包含复杂结构的对象时，就需要注册这些复杂的对象。比如参数为JavaBean时，就需要注册类型映射、序列化和反序列化的Factory,前提是必须在本地创建这些类
Service service=null;
Call call=null;
service = new Service();
call = (Call) service.createCall();
QName qn = new QName("http://ws.zuoguodang.cn","Student");
call.registerTypeMapping(Student.class, qn,
new BeanSerializerFactory(Student.class, qn......
阅读全文
Notice that the glVertexAttrib* routines do not take a program
handle as one of their arguments. Since you set the attribute variables
as you do the drawing, it is assumed that the intended shader program
has already been made active when glVertexAttrib* is called.
Notice that none of these glUniform* routines take a program handle as
one of its arguments. Those routines set uniform variables in the currently
active shader program. So be sure that you call glUseProgram( ) on
the correct ......
阅读全文
王爽汇编语言 实验17 中断例程测试程序
一、实验要求
测试实验17中断例程
二、测试思路
1、编写程序A，实现将显存中第一屏4000个字节（8个扇区）写入软盘
2、编写程序B，实现将软盘中8个扇区的数据读出到显存第一屏中
3、运行实验17的中断安装程序，然后运行程序A，清屏后运行程序B。正常状况下屏幕内容恢复
三、详细设计
1、程序A
assume cs:code
code segmentstart: mov ax,0b800h mov es,ax mov si,0 mov ah,1 mov dx,0 mov al,8 mov bl,0 int 7ch mov ax,4c00h int 21h code ends
end start
2、程序B
assu......
阅读全文
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without
repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int ret = 0;
int *flag = new int[256];
fill(flag, flag +256, 0);
for(int i = 0, j = 0; j < s.size(); j++)
{
......
阅读全文
题意：A-K分别代表不同的水管接口，问有多少个不联通的水管。
思路：暴搜
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
const int N = 59;
int n,m;
char map[N][N];
int num[]={2,2,2,2,2,2,3,3,3,3,4};
int mm[][5]={
{0,1},
{0,3},
{1,2},
{2,3},
{0,2},
{1,3},
{0,1,3},
{0,1,2},
{1,2,3},
{0,2,3},
{0,1,2,3}
};
void init()
{
for(int ......
阅读全文
DCB.StopBits=ONESTOPBIT, 0
而不是1，ONESSTOPBITS，1.5 stop bits.
2,TWOSTOPBITS.
<hr>
hch_Write.hEvent=CreateEvent(NULL,TRUE,FALSE,NULL);
if(!WriteFile(comhandle, outbuff, 1024, &towrite, &hch_Write)){ //HCH_TEST; if(GetLastError()==ERROR_IO_PENDING) //GetLastError()函数返回ERROR_IO_PENDING,表明串口正在进行读写操作 { //INFINITE WaitForSingleObject(hch_Write.hEvent, 5000); //使用WaitForSingleObject函数等待，直到写操作完成或延时已达到5秒钟 PurgeComm(comhand......
阅读全文
一种支持内存共享的简捷工具
文档选项
将此页作为电子邮件发送
级别： 初级
Daniel Robbins (drobbins@gentoo.org), 总裁/CEO, Gentoo Technologies, Inc.
2000 年 7 月 01 日
POSIX（可移植操作系统接口）线程是提高代码响应和性能的有力手段。在本系列中，Daniel Robbins 向您精确地展示在编程中如何使用线程。其中还涉及大量幕后细节，读完本系列文章，您完全可以运用 POSIX 线程创建多线程程序。
线程是有趣的
了解如何正确运用线程是每一个优秀程序员必备的素质。线程......
阅读全文
最近两天看了不少关于测试价值，该如何做测试，该如何参与开发过程的文章，再加上我自身的一些经历，有感而发，聊下自己的价值观。
文章一——T-Shaped Testers and their role in a team
这实际是一篇老文章，但里边的观点——测试应该做些什么，我是很是赞同。以下是节选并附上简单翻译（如果想看完整版，请点击文章标题）：
I've never been comfortable with the concept of a separate test team and associated "phases" of testing.
我太不喜欢“不同的测试团队”和“不同的测试阶段”的概念。
I believe that finding bugs is ......
阅读全文
1．项目概述与架构分析微软刚推出了基于ASP.NET 2.0下的Pet Shop 4, 该版本有了一个全新的用户界面。是研究ASP.NET 2.0的好范例啊，大家都知道，一直以来，在.NET和Java之间争论不休，到底使用哪个平台开发的企业级应用性能最好、结构最优、生产力最高。为了用事实说话，通过对项目各方面的性能评估进而在比较.NET和Java的高下。用户做比较的这个项目就是Petshop。正因为Petshop肩负着上面所说的重任，各方面必须是最优的，架构设计应该是经过慎重考虑的。所以其一经推出，便成为了开发者、架构师等人学习、研究的典范。
日前微软......
阅读全文
字符串是有长度的，也有字符串中每个字符的大小。
我想知道的是：在字符串的比较当中，
判断字符串是大是小，是优先判断长度，还是优先判断大小？
长度越长，越大？
大小越大，越大？
比较的时候，从字符串左边开始，一次比较每个字符，直接出现差异、或者其中一个串结束为止。
比如ABC与ACDE比较，第一个字符相同，继续比较第二个字符，由于第二个字符是后面一个串大，所以不再继续比较，结果就是后面个串大。
再如ABC与ABC123比较，比较三个字符后第一个串结束，所以就是后面一个串大。
所以，长度不能直接决定大小，字符串......
阅读全文