二次链接桶排序法

本文进一步研究了桶排序法［１］，提出了适用于非均匀分布数据的高效率的二次链接桶排序法。本文是文献［１］中桶排序的推广。

任意分布数据的二次分“档”链接排序算法研究

本文提出一种谓之二次分“档”链接的新排序方法 (以下简称为“二次分“档”链接排序”) ,给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :二次分“档”链接排序方法与待排序数据分布情况无关且时间复杂度仅为 O( N) ,而附加存储空间开销仅为 N+Δ M+2 (这里 ,N为待排序数据个数 ,△ M为关键字的变化范围 ) ,该算法不仅稳定 ,而且排序速度明显优于 Quick Sort、FlashSort〔2〕、Proportion Split Sort〔3〕、分段快速排序〔5〕等算法 .

二次堆排序算法和提高排序效率的途径

本文讨论了一种堆排序的改进算法，该算法的平均时间复杂度达到ｎｌｏｇ２ｎ＋Ｏ（ｎ）。在此基础上，提出了二次堆排序的算法，使该排序过程中优化数据处理，排序速度提高１８０％。同时，本文给出了提高效率的措施、排序算法和实验结果。最后，给出了快速排序的优化数据处理的途径，从而较大地提高了排序效率。

二次立体堆排序算法设计与分析

通过对立体堆排序算法的分析,从分段优化数据处理技术角度,提出了二次立体堆排序算法,给出了算法思想、算法描述和算法分析,论证了二次立体堆排序算法,随着排序数量增加,排序速度快于立体堆排序算法越显著。

二次分“档”链接排序算法分析

“一种新的二次分‘档’链接排序算法”一文首先以随机无符号整数为基础 ,证明在一定条件下 ,这种新的排序算法具有 O(n)时间复杂度 ,然后在没有给出证明的情况下 ,将算法的适用范围推广到任意数据 .对这种新的排序算法进行了深入研究 ,指出了原文中的几点错误 ,并就随机无符号整数序列和随机无符号实数序列两种情况 ,分别给出了二次分“档”过程的理论分析 ,证明这种新的排序算法不适用于随机无符号实数序列 .

消除规范关系连接冗余的二次排序算法研究

使用MapReduce框架对规范的一对多关系实体进行连接操作时,一方实体的各个属性会在连接的结果中产生大量冗余.通过对二次排序算法进行优化,重新定义Map阶段的分区过程、Shuffle阶段的排序及分组过程,使得Map阶段的输出为包含一方实体属性值和多方实体排序值的组合键及包含多方实体属性值的集合.Reduce阶段将组合键进行分解,提取一方实体的主码作为HBase表的行健,并将组合键中一方实体的各个属性值及多方实体属性值集合分别写入HBase表中对应的列,从而既实现了连接的语义,又消除了冗余.实验证明,优化后的算法可以消除一方实体属性值在连接结果中的冗余,提高了对连接结果的查询效率.

基于扫描链二次排序组合的低功耗测试方法

减少SoC的测试时间是降低测试成本的有效方法。提出一种二次排序组合的扫描链平衡算法以减少IP核测试时间。算法首先对内部扫描链按升序排列,然后对其进行mod n(封装后扫描链的条数)划分,得到n个余数序列,将余数为0的序列按降序排列,与其它余数序列组合成新的序列;对新序列再进行一次mod n划分,再次得到n个余数序列,最后对各余数序列分别求和,求和的结果即为n条扫描链封装后的扫描链长度。在ITC’02基准电路上的实验结果表明,该算法能有效地缩短IP核测试时间。

基于遗传算法求解炼钢-连铸浇次排序问题

炼钢-连铸中的浇次排序属于带有工艺约束的并行机流水车间调度问题．本文研究了钢铁铸造企业生产计划与调度中的浇次排序问题，建立了数学模型，其目标函数确定为在满足机器约束的条件下，当日浇次计划的生产成本最小，并应用基于自然数向量编码和启发式规则产生初始种群的遗传算法进行了仿真研究．

基于两次优先级排序的虚拟网络映射算法

为解决现有的虚拟网络映射算法忽略网络本身属性,仅按照请求到达的顺序分配资源而导致物理资源利用率低的问题,利用时间窗模型,提出了基于两次优先级排序的虚拟网络映射算法。在第一次排序中,粗化虚拟网络请求的同时根据业务类型、属性参数计算请求优先级,初步确定窗口中虚拟网络映射顺序;在第二次排序中,综合考虑链路带宽资源需求和节点途径跳数,通过链路权重来确定优先级,计算最佳映射路径。仿真结果表明,该算法降低了虚拟网络请求的平均等待时间,提高了请求接受率及收益开销比。

适应度二次选择的QPSO和SA协同搜索大规模离散优化算法

针对大规模离散工程优化问题,提出一种改进的离散量子粒子群优化算法(IDQPSO-SA)。首先,提出一种适应度的二次选择更新平均最优位置策略,使QPSO能够适用离散空间的优化问题。其次,引入二次切割与连接(DCJ)排序策略加速搜索进程。最后,在QPSO并行搜索基础上,引进模拟退火(SA)的概率突跳性,协同进行全局搜索。在大规模、高维离散工程优化问题上进行了测试,并同已有算法进行比较,结果表明,IDQPSO-SA进一步提高了面向大规模离散优化问题时的搜索效率,并有效提升了算法的性能。

对新的社会阶层社会身份定位的理论创新

江泽民在论述我国改革开放以来新出现的民营科技企业的创业人员和技术人员及私营企业主等社会阶层时 ,称“他们也是有中国特色社会主义事业的建设者” ,并对这六大类社会阶层排序时 ,将民营科技企业的创业人员排在首位 ,这不仅是政治上“统战”的需要 ,更重要的是在对人们社会身份的认定上破除了传统的以“剥削”或“劳动”为界定的 ,非此即彼的思维定势。这是以人们在发展社会主义生产力中所处的地位和所起的作用为依据的表述方法 ,是科学的定位和最佳表述 。

专利视角下美国云计算技术发展研究及启示

针对美国云计算技术的发展,从专利申请的年度趋势、技术生命周期、技术领域、服务模式、部署模式、国家分布、申请人和发明人等角度进行了专利信息分析。依据专利视角的分析结果,为我国云计算产业发展提供建议和参考。

一种基于Hadoop的多表链接策略

Hadoop系统在处理多表链接问题时,每轮都会将大量的中间结果写入本地磁盘,从而严重降低了系统的处理效率。为解决该问题,提出一种"替换-查询"方法,该方法通过对链接表建立索引,将预输出的元组集替换为索引信息输出到中间结果,以索引的形式参与多表链接,以此减少中间结果的I/O代价。运用缓冲池、二次排序和多线程技术对索引信息进行优化管理,加快索引查询速度。最后在TPC-H数据集上,设计了与原Hadoop的对比实验,结果表明该方法可减少35.5%的存储空间,提高12.9%的运行效率。

信息检索中一种句子相似度的计算方法

为提高信息检索中检索结果的查准率,提出了基于句法分析以及带权路径长度的句子相似度计算方法。该方法首先对用户问句进行了分词、词性标注以及句法分析处理,并根据处理后的结果对该句进行了关键词提取、加权和同义词近义词扩展处理。然后提出了基于带权路径长度计算的方法,并用该方法计算用户问句与检索信息标题句之间的相似度,即问句的带权路径长度与标题句的带权路径长度的相对比值,以此对检索结果进行二次排序,提高检索结果查准率。实验表明,该句子相似度方法能有效地提高信息检索中检索结果的查准率。

基于专利分析的中药竞争情报方法评述

中药在我国的应用历史悠久。随着国际一体化进程的推进,我国中药企业纷纷步入国际竞争舞台,同国外制药企业竞争市场。在此背景下,我国中药企业应充分运用竞争情报专利分析识别追踪竞争对手,掌握竞争对手的技术特点及实力,推断竞争对手的市场策略,并保护自身竞争优势。本文主要分析中药专利竞争情报方法,并对目前已有中药专利竞争情报研究进行评述。

二次排序法在军队基本建设费预算项目库管理中的应用

我军目前基本建设费实行的是预算项目库管理，核心是建立科学合理的基本建设项目排序机制，但项目排序方法不够合理。本文提出二次排序法，通过构建合理的基本建设项目评估指标体系，采用层次分析法、德尔菲法和专家打分法的结合体建立评估模型，通过两次排序对预算项目库中的项目进行优选排序，以此区分项目的轻重缓急，从而为各级遴选上报基本建设项目与编制基本建设费预算提供科学依据。

A Secondary Operator Ordering Problem for a Charged Rigid Planar Rotator in Uniform Magnetic Field

When the motion of a particle is constrained, an excess term exists using hermitian form of Cartesian momentum pi (i = 1, 2, 3) in usual kinetic energy (1/2μ)∑p2i, and the correct kinetic energy turns out to be (1/2μ) ∑(1/ fi)pifipi, where the fi are dummy factors in classical mechanics and nontrivial in quantum mechanics. In this paper the explicit form of the dummy functions fi is given for a charged rigid planar rotator in the uniform magnetic field.

我国SCI期刊的计量分析与发展建议

【目的】评价我国的SCI期刊发展状况,在此基础上指出我国科技期刊影响力提升的路径。【方法】以2012年JCR收录且有指标值的127种我国科技期刊为数据源,从影响因子、影响因子排序、总被引频次、总被引频次排序等四个方面进行计量分析。【结果】通过指标比较,发现相对于我国的SCI发文量,我国的SCI期刊量无论从数量还是质量方面都有待提高。【结论】我国科技期刊可从提高认识、加强监管、完善审稿、扩大开放、提高期刊学术水平、打造中国顶尖学术论文展示平台等几个方面提升影响力。