一种基于有序双端链表的高效排序算法

本文提出一种新的基于有序双端链表的比较排序算法,即ODListsort(ordered double-end linked list sort)算法。该算法首先要定义一个可共存的链表最大数量,然后通过生成链表、根据规则插入数据以及合并操作来对数据集进行排序。在ODListsort算法中,数据元素是以链表形式进行动态内存分配的,因此它比一些经典的排序算法性能更优。实验结果表明,对于随机数据集,ODListsort排序与快速排序的速度接近,比归并排序、选择排序、插入排序以及冒泡排序的速度更快;对于有序数据集,ODListsort排序的效率远超快速排序,略高于归并排序。     

分类分层次的计算机课程实践教学体系的构建

计算机课程实践教学是培养计算机专业学生的实践能力和综合素质的重要教学环节,在提高计算机专业学生的综合素质和创新能力方面发挥重大作用。文中分析了计算机课程实践教学体系构建原则和方法,比较了构建方法的优缺点,提出了基于分类分层次的计算机课程实践体系的构建方法,并以数据库原理为例来阐述计算机课程实践体系的构建过程。分类分层次的实践教学思想贯彻到实践教学过程的各个环节,充分考虑学生职业能力和系统理论知识的学习和培养,是培养高级应用型人才的有效途径。     

胡适对“整理国故”运动态度认识转变浅析

在1919—1929年"整理国故"运动中,胡适对青年们的要求有一个转变过程,即由积极鼓励青年学者整理国故转变为警告青年学者"不要过于向故纸堆用力",同时他自己对于"整理国故"意义的认识也发生了转变。     

一种新的排序方法——影射排序法

提出了一种新的排序方法－影射排序法，在很多问题的应用中使用此方法可提高程序的运行效率，其时间复杂度为Ｏ（Ｎ）。     

双向自然合并排序算法

双向自然合并排序是根据欲排序数据局部不是升序就是降序的自然有序特点，先线性扫描出自然有序的子数组段，再进行合并排序．扫描时的有序数段长度越长，段数越少，对应合并树的层数就会越少，算法的效率越高．     

干旱半干旱区水消费系数法收缴垃圾费标准探讨——以乌鲁木齐市为例

分析了乌鲁木齐市垃圾收费制度的现状及存在的问题,通过大量的实地调查、统计、分析,对不同季节、不同类别的收费标准进行了细化,提出了新的收费标准.     

直立炉机械排焦装置运转部件及垃圾门改造

针对炭化车间1号、2号直立炉原设计的一些机械部件中存在的缺陷,对直立炉机械排焦过程中的辊轮轴和保险销等部件进行改造,同时对垃圾门也进行了改造。     

最高位优先基数排序的一种实现方法

给出了最高位优先基数排序算法的一种实现算法，与其它的实现方法相比，该方法易于扩展为异步并行基数排序算法     

低熵多键排序问题的实用算法

给出低熵情况下的多键排序改进算法.利用众数投票算法结合中位数选择算法产生枢纽元,对与枢纽元相等的元素使用改进算法,其他元素仍采用原算法.理论分析表明,重复数据较多时改进算法速度较快,且在数据量不大时其性能接近线性算法.     

在SIMD－EREW计算模型上的并行排序算法

本文提出一种在ＳＩＭＤ－ＥＲＥＷ计算模型上实现的并行排序算法．算法采用基数交换排序方法，在处理过程中无存贮访问冲突．对长度为ｎ的序列，算法使用不超过个处理单元，时间复杂度为Ｏ（ｕ．ｌｏｇ２ｎ），其中ｕ为不超过处理器字长的常数．该算法适合于具有较多重复元素的序列排序．