基数排序及其基于位操作的优化

采用“大O表示法“客观地分析了基数排序算法的时间复杂度,给出了基数排序算法的实现和正确性的证明,并与比较排序算法作了横向的运行时间的对比.对基数排序效率不佳的现状,提出了用位操作方法来优化基数排序,并通过实验证实:优化后的基数排序算法明显提高了排序的运行速度,具有一定的实用价值,使基数排序在一定程度上可与目前最快的快速排序相比拟.     

基数排序算法的链表实现

比较关键字和移动记录是实现算法排序的两个基本操作。在经典排序算法中,基数排序是一种不通过比较关键字实现排序的方法。通过示例说明了基数排序算法的基本思想,用C程序设计语言以链表为存储结构实现了基数排序算法,并分析了基数排序算法的计算复杂性。     

基于结构特征的身份证号码基数排序算法研究

通过深入研究身份证号的编码规则和基数排序算法,提出一种基于身份证号码结构特点的基数排序算法.实验表明,当问题规模较大时,执行效率优于经典基数排序算法.     

基数排序的一种优化应用

基数排序算法常用于字符串的排序,但对于长度相差较大的字符串,普通的基数排序算法会有较大的时间浪费,本文中优化后的算法可降低算法的时间复杂度.     

一种可用于生物序列分析的轻量级索引结构

针对目前可用于重复片断查询的索引结构所需空间过大的问题,通过对序列中重复片断的分析提出一种轻量级数据结构———后继数组,它是基于基数排序方法建立的.后继数组也适用于多序列分析.理论分析表明了后继数组及多序列后继数组在存储空间上的优势.实验结果表明后继数组仅需要约原序列长度5倍的存储空间,在建立时间上后继数组也要优于后缀树等索引结构.     

基于GPU的隐式不可压缩SPH流体模拟

提出一种基于图形处理单元(Graphic Processing Unit,GPU)的不可压缩流体并行模拟算法.该算法使用并行基数排序技术提升了邻居查找效率,同时使用了GPU上的片上高速共享存储器,将流体计算过程中所需用到的数据尽可能从GPU的全局存储器中拷贝至共享存储器中,减小数据访问延迟,提高模拟效率.实验结果表明,基于GPU的并行模拟算法可以大幅提高流体模拟程序的性能,与基于CPU的单线程实现相比,可以到达38.2倍的加速比.     

永州话中的助词“嘎”和“了”

文章对永州话中的助词“嘎”和“了”进行了详细的描写和分析,并与普通话中的“了”进行对比,认为永州话中的“嘎”和“了”与普通话中的“了1”和“了2”具有对应关系。并探讨了永州话中的“嘎”将被取代的发展趋势。     

从"耍子"到"玩儿"的历时考察与原因分析

文章对“耍子”和“玩儿”在汉语中出现的情况进行了历时考察与共时分析,并对“耍子”在近代汉语中长期存在的原因和“玩儿”能取代“耍子”的原因进行了分析,最后对“玩儿”完全取代“耍子”的时间进行了推测。     

论科技期刊更正制度的建立

针对科技期刊“更正”及设立“更正栏”的情况进行了归纳和梳理,并对科技期刊“更正”频次及“更正栏”的设立情况进行了统计和分析,提出了科技期刊“更正制度化”的新理念和设立“更正栏”的重要意义和作用。     

“场”的词义发展历程及年代

“场”的词义经历了由表示“祭祀用的平地”和“收打、翻晒粮食的平坦场地”到泛指“进行某种活动的处所”,再到泛指“某种领域的演变过程”。由于佛教的兴盛,“场”被用于表示进行法事的处所,唐时,出现了借名词“场”来计量法事活动的次数的用法。之后,“场”词义继续虚化,出现了“计事”和“计时”两种用法,兼具空间性和时间性的语义特征。     

商贸英语专业教学方法研究

商贸英语课程的教学方法应当采取以学生为主体的教学模式,这种教学模式包括:以角色体验为主的"体验式"教学模式,以小组讨论为主的"合作式"教学模式,以课堂竞赛来激发学习热情的"竞赛式"教学模式,以实地调研为主的"实践式"教学模式,以解答学生疑问为主的"问题式"教学模式,以学生需求来选择课堂内容的"菜单式"教学模式。     

大跨度空间网格结构风荷载数值模拟方法

根据谐波叠加法和线性滤波法的基本原理,采用MATLAB语言编写程序分别实现了常规谐波叠加法及其改进的快速傅里叶变换算法和插值算法以及线性滤波法的自回归法对大跨度空间网格结构风速时程的数值模拟,并模拟了2个工程实例的风速时程.结果表明:对于大跨度空间网格结构,不同风速时程模拟方法计算效率从高到低的顺序依次为快速傅里叶变换算法、插值算法、自回归法和常规谐波叠加法,计算精度从高到低的顺序依次为常规谐波叠加法、快速傅里叶变换算法、自回归法和插值算法.综合考虑计算效率和计算精度,快速傅里叶变换算法最适合应用于大跨度空间网格结构的风速模拟.     

共轭梯度法和最速下降法的混合算法

将共轭梯度法与最速下降法有机地结合起来,构造了一种共轭梯度法和最速下降法的混合算法,并证明了该算法的全局收敛．混合算法既提高了共轭梯度算法的收敛速度,又解决了目标函数“性态不优”时,最速下降法难以求解的问题．同时也可以看到共轭梯度法与最速下降法仅仅是混合算法的特例．     

纳米材料的液相制备技术及其进展

综述了液相法制备纳米材料的几种方法 ,这些方法包括溶胶——凝胶法、沉淀法、水热法、微乳液法、γ-辐射法、声化学合成法、模板合成法、喷雾热分解法等 .分别讨论了这些制备方法中影响纳米材料结构和性能的因素及其优缺点 .指出了辐射法、微乳液法等几种方法结合起来将是制备纳米材料的新思路 .     

建筑构件热阻计算方法

针对空心砌块平均热阻理论计算方法的简单近似性,分析了其计算结果的不确定性,提出用CFD数值模拟、采用有限体积法的计算方法分析建筑构件的热工性能.并分别运用热流计法与热箱法对某内插保温层混凝土空心砌块进行热阻测试,以检验理论计算方法与数值模拟计算方法的准确性.通过理论计算、数值模拟及试验验证分析得到:采用理论计算方法分析建筑构件热工性能具有不确定性,所得结果与热流计法和热箱法的试验结果误差分别为36.6％和33.8％;采用CFD数值模拟方法计算结果误差分别为0.3％和2.4％,表明该方法对建筑构件热工性能的计算不仅能够满足精度要求,还具有应用范围广、结果直观等优点.     

钢混结构修补加固技术在技改工程中的应用

针对不同情况，可采用表面密封法、嵌缝密封法、灌浆修补法对混凝土结构裂缝进行修补，可采用涂抹砂浆法、化学灌浆法、局部修补法、喷射混凝土法对混凝土结构受损伤部位进行修补，可采用增大截面法、外包钢法、粘钢法、增设剪力墙法、外加力法对混凝土结构进行加固，以达到防渗、防漏、提高结构承栽力的目的。     

运用"时空定位系统指导法"指导困难就业群体就业的设想

为适应就业市场新机制的要求,强化对困难就业群体的职业指导,提出“时空定位系统指导法”。时空定位系统指导法由融为一体的时空思维法、定位分析法和系统调适法组成。时空思维法是认知困难就业群体的理性思维方法,定位分析法是分析困难就业群体的技术应用方法,系统调适法是指导困难就业群体的对症治疗方法。     

沥青混合料骨架细观接触的高通量计算

为实现沥青混合料骨架细观接触的高通量计算，首先提出了近邻列表法与改进的窗搜索法两种接触计算方法；然后，使用4种（AC13、AC16、OGFC13及SMA13）沥青混合料对比了两种新方法与遍历法、窗搜索法及iPas软件在计算精度与效率方面的差异，采用虚拟试件研究了可实现计算速度与精度均衡的图像分辨率范围；最后，就高通量计算方法的适用性进行了验证。结果表明：近邻列表法可避免遍历法不可能发生接触集料对的冗余接触计算，改进的窗搜索法通过形态学膨胀处理即可完成传统窗搜索法环扫一周的目的；近邻列表法、遍历法、窗搜索法、改进的窗搜索法及iPas软件尽管计算原理存在差异但具有一致的精度；不同计算方法的计算效率排序为近邻列表法>遍历法>改进的窗搜索法>iPas软件>窗搜索法；图像分辨率的降低会提高接触计算的速度但是会降低接触点计算结果的准确性，综合考虑精度与效率的要求，图像分辨率范围处于0.05～0.075 mm/pixel时可实现计算速度与精度的均衡；近邻列表法能有效地实现沥青混合料骨架细观接触的高通量计算。     

浅析几种含氰废水的处理方法

简述了氰化物及其危害,重点介绍了几种常用的含氰废水处理方法的原理及特点,包括碱性氯化法、硫酸亚铁法、过氧化氢氧化法、臭氧处理法、电解法、加热水解法、离子交换法及微生物处理法等。     

间苯二酚的合成方法

系统介绍了间苯二酚诸多的合成方法，并对其中的磺化法、异丙苯法、芳化法和取代法进行了简要的评述。指出传统的磺化法通过工艺改进，目前仍为间苯二酚的主要生产方法；异丙苯法是一种最有前景的合成方法：而芳化法和取代法要实现工业化仍有许多难题需要解决。