should have done只用于谈论过去情况，主要有两个用法：
■用于推测过去已经发生的情况。如：
He should have arrived by now. 此时他本该到了。
The letter should have arrived by now. 信现在该到了。
The train should have already left. 火车大概已经开走了吧。
I can’t think why he should have been so angry. 我想不通他怎么会这样生气。
■用于指本该发生而实际上未发生的情况。如：
You should have told me so before. 你早就应该告诉我。
Look at the time! We should have been at the theatre ten minutes ago. ......
阅读全文
题目链接~~>
做题感悟：做完这题发现三分一定与数学知识相结合出现，而且不是简单的数学知识。
解题思路：关键是要找到小车的运动状态，下面是分析和公式推导。
在小车转弯过程中，黄线是不断地变化的，变化规律是先增大再减小（可以自己模拟一下，只要黄线最大值小于y，车就可以通过）。这样可以得到一个关于图中角度的公式，不断三分角度就可以得到最大的黄线长度了（采用三分是因为黄线所形成的函数是凸函数）,角度（0 , PI / 2.0）。
代码：
#include<stdio.h>
#include<iostream>
#include<map>
#inclu......
阅读全文
Problem Description
Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now Ignatius want to translate the history book
into English. Can you help him?
Input
The problem has only one test case, the test case consists of two parts, the dictionary part and the book part. The dictionary part starts with a single line contains a string "START", this string shou......
阅读全文
Reverse Nodes in k-Group
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.
You may not alter the values in the nodes, only nodes itself may be changed.
Only constant memory is allowed.
For example,
Given this linked list: 1->2->3->4->5
For k = 2, you should return: 2->1->4->3->5
For k = 3, you should return: 3->2-&......
阅读全文
IDA*，发现这个算法真的很好用，感觉像是结合了bfs步数最少和dfs字典序最小的优点，第一次到达目标就可以输出。启发函数的剪枝也是效果令人惊喜。
另外这道题不需要对转盘的状态进行判重也可以获得很好的效果。
因为8个转轮对应的位置比较没有规律，需要提前将这些位置存在数组中，方便旋转操作和回溯法的归位操作。利用数组来人为储存没有规律的数字是很不错的一个想法，借鉴于目前唯一能找到的AC代码，一个CSDN blog @playwfun
书中给出的“巧妙的解决方法”是，先把2和3看成0，让中间8个数字都是1，再把1和3看成0， 让中间都是......
阅读全文
这几天在实验室用淘汰的pc搭了一个8个节点的小集群做hama的实验，从重新组装硬件到装系统、配置集群，忙了两天，满身都是灰。
安装集群时，经常需要同步各个节点之间的系统时间，例如hbase集群中，过大的时间差可能会导致诡异的问题
对于几个节点的小集群，可以用NTP(network time protocol)同步时间，而且手动就可以：
选择局域网中的一台机器作为ntp服务器，在这台机器上需要安装并启动ntpd
其他机器上要关闭ntpd，安装ntpdate
centos6.3上这两个软件都是自带的，只需根据需要打开或者关闭。
注意其他机器的ntpd必须关闭：
# se......
阅读全文
原文地址:http://www.cnblogs.com/happyday56/p/3996498.html
String类的format()方法用于创建格式化的字符串以及连接多个字符串对象。熟悉C语言的同学应该记得C语言的sprintf()方法，两者有类似之处。format()方法有两种重载形式。
format(String format, Object... args) 新字符串使用本地语言环境，制定字符串格式和参数生成格式化的新字符串。
format(Locale locale, String format, Object... args) 使用指定的语言环境，制定字符串格式和参数生成格式化的字符串。
显示不同转换符实现不同数据类型到字符串的转换，如图所......
阅读全文
object-c定时器
object-c定时器会自动retain当前的使用者，如果不注意调用invalidate，则很容易引起循环引用导致内存泄露。下面的思路提供了一套还算可行的解决方案。
举例：
经常在viewController中有可能有自动刷新界面的需求。 获取数据失败后，每隔10秒自动刷新重新获取数据，这个时候使用NSTimer是一个很方便的事情。一般情况下直接创建一个NSTimer的repeat对象，然后实现对应的timerFireMethod方法。 当用户主动点击返回按钮时候，此界面应该被释放，但是由于NSTimer retain了当前的viewController，导致界面内存泄露。 你......
阅读全文
空间管理您的位置: 51Testing软件测试网 » seventest » 日志
IP包头结构详解
上一篇 / 下一篇 2010-07-07
09:27:06 / 个人分类：网络
查看( 1195 ) / 评论(
0 ) / 评分( 0 / 0 )
版本号（Version）：长度4比特。标识目前采用的IP协议的版本号。一般的值为0100（IPv4），0110（IPv6）IP包头长度（Header Length）：长度4比特。这个字段的作用是为了描述IP包头的长度，因为在IP包头中有变长的可选部分。该部分占4个bit位，单位为32bit（4个字节），即本区域值= IP头部长度（单位为bit）/(8*4)，因此，一个IP包头的长度最长......
阅读全文
一、接口的概念和基本特征
在Java语言中，接口有两种意思：
一是指概念性的接口，即指系统对外提供的所有服务。类的所有能被外部使用者访问的方法构成了类的接口。
二是指用interface关键字定义的实实在在的接口，也成为接口类型。它用于明确的描述系统对外提供的所有服务，能够更加清晰的把系统的实现细节与接口分离。
接口对其成员变量和方法做了许多限制。接口的特征归纳如下：
（1）接口中的成员变量和变量默认都是public、static、final类型的，必须被显示初始化。
（2）接口中的方法默认都是public、abstract类型的。
（3）......
阅读全文
#include<iostream>
#include<cstring>
#include<cstdio>
#define inf 99999999
#define T 10001
using namespace std;
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
struct edge{
int to,next,v;
}e[200001];
const int xx[4]={-1,0,1,0},yy[4]={0,-1,0,1};
int n,m,cnt=1,ans,head[10005],h[10005],map[101][101];
void insert(in......
阅读全文