基于树状数组的逆序数计算方法

n个元素组成的置换a[1],a[2],…,a[n].若i＜j且a[i]＞a[j],则称(a[i],a[j])是一个逆序对.置换中逆序对的个数称为置换的逆序数.按定义,计算逆序数要通过n(n-1)/2此次比较,时间复杂度是O(n2).设计了一种新的方法,利用树状数组计算逆序数,时间复杂度降为O(nlog2(n)).主要思...     

使琉球录中的琉球组舞

自明洪武五年(1372),琉球通中国,建立正式的友好关系以来,中国共派遣琉球册封使团达二十二次之多.由于中、琉间往来"去必孟夏,而来必季秋;乘风便也."[1]因此,册封使在琉球的停留时间短则三月,长则半年不等.[2]     

港珠澳大桥创新通关模式启用“三地三检”

正港珠澳大桥管理局日前发布消息,港珠澳大桥将采取"三地三检"的通关模式,其中珠澳之间采取"合作查验、一次放行"的新模式。除粤港两地牌、粤澳两地牌和港籍单牌车辆外,内地车辆通过办理私家车一次性配额申请也可上港珠澳大桥。经过14年筹备及建设,港珠澳大桥主体工程在去年12月31日具备通车条件,并于今年2月6日完成交     

澳门中旅汽车客运股份有限公司 树立“中旅跨境巴士”服务品牌

<正>为配合港中旅海泉湾度假城项目的投入,应澳门经济发展迅猛的市场需求,港中旅集团属下香港中汽公司与澳门南光集团属下澳门中旅社在原澳中旅车管部的基础上,于2004年8月合作成立了专营粤澳跨境旅游、客运业务的澳中汽汽车客运股份有限公司(下简称澳中旅汽运)。为了解该会员单位目前的运营情况,8月27日,笔者随省     

置换奇偶性的快速算法

令a[1],a[2],…,a[n]是1,2,…,n的一个置换(排列),对任意i,j比较a[i],a[j]可计算出置换的逆序数,根据逆序数的奇偶性就得到置换的奇偶性.这要进行n(n-1)/2次比较,时间复杂度是O(n2).本文给出时间复杂度为O(nlog2n)的两种算法:将置换表示为不相交的轮换的积来计算和归并排序的方法来计算.     

“对于‘受迫振动方程的周期解—问题和推广’一文的讨论”读后——与戴天民同志商榷

戴天民同志对于拙作“受迫振动方程的周期解——问题和推广”提出了讨论意见.感谢他对拙作的关心,现提出自己的看法,与戴天民同志商榷.戴文所讨论的情形,其实就是[1]第10页第9行所指的较简单的情形之一.对于此种简单情形,戴文所提出的解法,在[1]例1中也已经述及.在此,首先应该说明的是,将方程(以下为便于参考,方程仍用[1]编号)     

《光明之城》若干译文浅析

<光明之城>汉译本出版后,在国内,尤其在泉州文史界掀起了一场尖锐的真伪之争,但无论何如,它确实"为我们重新检讨宋元海外交通和古代刺桐港的面貌,提供了很好的机会."[1]当地的许多学者和文史爱好者可以说精读数遍,仁者见仁,智者见智,在反复研读当中,他们提出了不少涉及英文本和中文本翻译的疑问,有些恰恰是论证该手稿真实性与否的关键性问题,值得审慎.     

港珠澳大桥“深海第一梁”成功架设

正1月19日上午10时58分,在港珠澳大桥深水区非通航孔桥香港侧第二联第一跨桥位,由中交一航局施工的港珠澳大桥CB03标成功完成了首跨钢箱梁在深海区的架设,首跨钢箱梁长132.6米、宽33.1米、重2815吨。"深海第一梁"的架设,标志着港珠澳大桥主体工程建设取得又一个阶段性突破。当日上午,在CB03标21号墩和22号墩北侧,港珠澳大桥施工现场目前最大的4000吨浮吊"一     

平凡的岗位不平凡的业绩

[编者按]近期在城市公共交通学会技术专业委员会年会上表彰的全国城市公交系统十名"节油王"和八名"技术能手",他(她)们在平凡的岗位上倾注心血、执着追求,取得了不平凡的业绩,为公交事业的发展做出了积极贡献.     

读书

城市形态：政治经济学与城市设计作者：[澳]亚历山大.R.卡斯伯特译者：孙诗萌袁琳翟炳哲出版单位：中国建筑工业出版社出版时间：2011年1月本书就城市形态提出了一种基于政治经济学的新的阐释观点。通过一些特定方式详细阐述了几种概念化的城市,从审美视角到性别维度,并未使用大量专业术语却仍保持着精妙深刻的尖锐,成就了一部引人入胜的作品,