PKU1007 字符串逆序数

0/1的危害啊,joel on software中提到过,果然如此,写的乱七八糟的。

public class Measure {

private char[] sequence;
private int measure;

public Measure() {
this("");
}

public Measure(String seqString) {
this.sequence = seqString.toCharArray();
this.measure = 0;
}

public int calculate() {
this.mergeSort(0, this.sequence.length - 1);
return this.measure;
}

private void mergeSort(int begin, int end) {
int middle = (begin + end) / 2;
if (begin < end) {
this.mergeSort(begin, middle);
this.mergeSort(middle + 1, end);
this.merge(begin, middle, end);
}
}

private void merge(int begin, int middle, int end) {
int from = begin;
int to = end;
int temoMiddle = middle;
char[] tempSeq = new char[end + 1];
int position = 0;
while (begin <= temoMiddle && middle + 1 <= end){
if (this.sequence[begin] < this.sequence[middle + 1]) {
tempSeq[position] = this.sequence[begin++];
} else {
this.measure += (temoMiddle + 1) - begin;
tempSeq[position] = this.sequence[middle + 1];
middle++;
}
position++;
}

while (begin <= temoMiddle) {
tempSeq[position++] = this.sequence[begin++];
}

while (middle < end) {
tempSeq[position++] = this.sequence[middle + 1];
middle++;
}
System.arraycopy(tempSeq, 0, this.sequence, from, to - from + 1);
System.out.println("measure:" + measure);
System.out.println("seq " + new String(this.sequence));
}

public int getMeasure() {
return measure;
}

public void setMeasure(int measure) {
this.measure = measure;
}

public String getSequence() {
return new String(sequence);
}

public void setSequence(String sequence) {
this.sequence = sequence.toCharArray();
}
}
资源下载链接为: https://pan.quark.cn/s/6b3e936ec683 在英语学习过程中,一款优秀的词典工具至关重要。Vocabulary.com Dictionary 和欧陆词典(EuroDict)作为两款备受推崇的在线词汇资源,各具特色且能够相互补充,为用户打造全面的词汇学习体验。 Vocabulary.com Dictionary 不仅提供单词的标准释义,还特别注重词汇的实际运用。它涵盖了丰富的例句、短语和习语,帮助用户掌握词汇在不同语境中的使用方式。此外,Vocabulary.com 设有互动学习功能,通过游戏和挑战的形式,让学习者在趣味中巩固新词汇。其“智能学习计划”能够根据用户的学习进度和能力定制个性化学习路径,是提升词汇量的有效工具。 与之配合的欧陆词典则以多语言支持和深度词汇解析闻名。它不仅提供英文词汇的解释,还涵盖多种语言对照,非常适合多语种学习者。欧陆词典还提供同义词、反义词、派生词等扩展信息,以及丰富的短语和习语,帮助用户全面理解词汇的多维度含义。 在实际使用时,学习者可以先通过 Vocabulary.com Dictionary 查找单词的基本信息和应用场景,再借助欧陆词典拓展对词汇的多语言理解,尤其是对比不同语言中词汇的对应关系。Vocabulary.com 的互动学习模式适合日常学习,而欧陆词典则更适合深度研究和词汇拓展。 压缩包中的文件可能包括“Vocabulary.com Dictionary.jpg”,这可能是词典的截图或封面,用于视觉介绍;“Vocabulary.com Dictionary.mdd”和“.mdx”文件则是欧陆词典的数据文件,用于存储索引和数据,方便离线查询。将这些文件下载到本地,即使在无网络的情况下,也能使用部分功能。 Vocabulary.com Dictionary 和欧陆词典的结合使用,能为学习者
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值