检索结果-维普期刊中文期刊服务平台

二次链接桶排序法被引量：6: 1; 作者杨大顺陶明华 +1 位作者丁青顾芸瑛《计算机研究与发展》 EI CSCD 北大核心 1996年第12期881-886,共6页; 本文进一步研究了桶排序法［１］，提出了适用于非均匀分布数据的高效率的二次链接桶排序法。本文是文献［１］中桶排序的推广。; 关键词排序桶排序二次链拉桶排序; 在线阅读下载PDF 职称材料

二次堆排序算法和提高排序效率的途径被引量：7: 2; 作者唐开山《计算机工程与应用》 CSCD 北大核心 1998年第5期45-48,共4页; 本文讨论了一种堆排序的改进算法，该算法的平均时间复杂度达到ｎｌｏｇ２ｎ＋Ｏ（ｎ）。在此基础上，提出了二次堆排序的算法，使该排序过程中优化数据处理，排序速度提高１８０％。同时，本文给出了提高效率的措施、排序算法和实验结... 展开更多; 关键词排序堆排序二次堆排序效率计算机算法; 在线阅读下载PDF 职称材料

任意分布数据的二次分“档”链接排序算法研究被引量：3: 3; 作者杨红颖王向阳《小型微型计算机系统》 CSCD 北大核心 2000年第9期993-996,共4页; 本文提出一种谓之二次分“档”链接的新排序方法 (以下简称为“二次分“档”链接排序”) ,给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :二次分“档... 展开更多; 关键词排序任意分布数据二次分档链接排序算法; 在线阅读下载PDF 职称材料

二次分“档”链接排序算法分析被引量：6: 4; 作者吴江张德同《计算机研究与发展》 EI CSCD 北大核心 2001年第8期927-930,共4页; “一种新的二次分‘档’链接排序算法”一文首先以随机无符号整数为基础 ,证明在一定条件下 ,这种新的排序算法具有 O(n)时间复杂度 ,然后在没有给出证明的情况下 ,将算法的适用范围推广到任意数据 .对这种新的排序算法进行了深入研究 ... 展开更多; 关键词排序实数序列二次分“档”链接排序算法随机无符号整数计算机; 在线阅读下载PDF 职称材料

适应度二次选择的QPSO和SA协同搜索大规模离散优化算法被引量：2: 5; 作者张兆娟王万良唐继军《通信学报》 EI CSCD 北大核心 2020年第8期22-31,共10页; 针对大规模离散工程优化问题,提出一种改进的离散量子粒子群优化算法(IDQPSO-SA)。首先,提出一种适应度的二次选择更新平均最优位置策略,使QPSO能够适用离散空间的优化问题。其次,引入二次切割与连接(DCJ)排序策略加速搜索进程。最后,在... 展开更多; 关键词协同搜索量子粒子群模拟退火二次切割与连接排序离散优化; 在线阅读下载PDF 职称材料

一种基于Hadoop的多表链接策略被引量：2: 6; 作者徐剑陈群 +1 位作者王卓李战怀《现代电子技术》 2014年第6期90-94,共5页; Hadoop系统在处理多表链接问题时,每轮都会将大量的中间结果写入本地磁盘,从而严重降低了系统的处理效率。为解决该问题,提出一种"替换-查询"方法,该方法通过对链接表建立索引,将预输出的元组集替换为索引信息输出到中间结果... 展开更多; 关键词多表链接替换-查询索引缓冲池二次排序; 在线阅读下载PDF 职称材料

题名二次链接桶排序法被引量：6: 1; 作者杨大顺陶明华丁青顾芸瑛; 机构镇江师范专科学校; 出处《计算机研究与发展》 EI CSCD 北大核心 1996年第12期881-886,共6页; 基金江苏省教委自然科学基金; 文摘本文进一步研究了桶排序法［１］，提出了适用于非均匀分布数据的高效率的二次链接桶排序法。本文是文献［１］中桶排序的推广。; 关键词排序桶排序二次链拉桶排序; Keywords Sorting, bucket sorting, twice bucket sorting method by linking,twicegraded insertional sorting.; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名二次堆排序算法和提高排序效率的途径被引量：7: 2; 作者唐开山; 机构绍兴文理学院计算机系; 出处《计算机工程与应用》 CSCD 北大核心 1998年第5期45-48,共4页; 文摘本文讨论了一种堆排序的改进算法，该算法的平均时间复杂度达到ｎｌｏｇ２ｎ＋Ｏ（ｎ）。在此基础上，提出了二次堆排序的算法，使该排序过程中优化数据处理，排序速度提高１８０％。同时，本文给出了提高效率的措施、排序算法和实验结果。最后，给出了快速排序的优化数据处理的途径，从而较大地提高了排序效率。; 关键词排序堆排序二次堆排序效率计算机算法; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名任意分布数据的二次分“档”链接排序算法研究被引量：3: 3; 作者杨红颖王向阳; 机构烟台师范学院数学与计算机科学系; 出处《小型微型计算机系统》 CSCD 北大核心 2000年第9期993-996,共4页; 基金烟台师范学院中青年科学基金资助; 文摘本文提出一种谓之二次分“档”链接的新排序方法 (以下简称为“二次分“档”链接排序”) ,给出了该排序算法的描述、时间复杂度分析、空间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :二次分“档”链接排序方法与待排序数据分布情况无关且时间复杂度仅为 O( N) ,而附加存储空间开销仅为 N+Δ M+2 (这里 ,N为待排序数据个数 ,△ M为关键字的变化范围 ) ,该算法不仅稳定 ,而且排序速度明显优于 Quick Sort、FlashSort〔2〕、Proportion Split Sort〔3〕、分段快速排序〔5〕等算法 .; 关键词排序任意分布数据二次分档链接排序算法; Keywords Sorting Random data Grading Linking; 分类号 O223 [理学—运筹学与控制论] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名二次分“档”链接排序算法分析被引量：6: 4; 作者吴江张德同; 机构西北大学计算机科学系; 出处《计算机研究与发展》 EI CSCD 北大核心 2001年第8期927-930,共4页; 文摘 “一种新的二次分‘档’链接排序算法”一文首先以随机无符号整数为基础 ,证明在一定条件下 ,这种新的排序算法具有 O(n)时间复杂度 ,然后在没有给出证明的情况下 ,将算法的适用范围推广到任意数据 .对这种新的排序算法进行了深入研究 ,指出了原文中的几点错误 ,并就随机无符号整数序列和随机无符号实数序列两种情况 ,分别给出了二次分“档”过程的理论分析 ,证明这种新的排序算法不适用于随机无符号实数序列 .; 关键词排序实数序列二次分“档”链接排序算法随机无符号整数计算机; Keywords sorting, twice grading, real number sequence; 分类号 O223 [理学—运筹学与控制论] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名适应度二次选择的QPSO和SA协同搜索大规模离散优化算法被引量：2: 5; 作者张兆娟王万良唐继军; 机构浙江工业大学计算机科学与技术学院天津大学智能与计算学部; 出处《通信学报》 EI CSCD 北大核心 2020年第8期22-31,共10页; 基金国家自然科学基金资助项目(No.61873240)。; 文摘针对大规模离散工程优化问题,提出一种改进的离散量子粒子群优化算法(IDQPSO-SA)。首先,提出一种适应度的二次选择更新平均最优位置策略,使QPSO能够适用离散空间的优化问题。其次,引入二次切割与连接(DCJ)排序策略加速搜索进程。最后,在QPSO并行搜索基础上,引进模拟退火(SA)的概率突跳性,协同进行全局搜索。在大规模、高维离散工程优化问题上进行了测试,并同已有算法进行比较,结果表明,IDQPSO-SA进一步提高了面向大规模离散优化问题时的搜索效率,并有效提升了算法的性能。; 关键词协同搜索量子粒子群模拟退火二次切割与连接排序离散优化; Keywords cooperative search QPSO SA DCJ sorting discrete optimization; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种基于Hadoop的多表链接策略被引量：2: 6; 作者徐剑陈群王卓李战怀; 机构西北工业大学计算机学院; 出处《现代电子技术》 2014年第6期90-94,共5页; 基金国家自然科学基金重点项目(61033007) 国家"973"重点基础发展规划基金资助项目(2012CB316203); 文摘 Hadoop系统在处理多表链接问题时,每轮都会将大量的中间结果写入本地磁盘,从而严重降低了系统的处理效率。为解决该问题,提出一种"替换-查询"方法,该方法通过对链接表建立索引,将预输出的元组集替换为索引信息输出到中间结果,以索引的形式参与多表链接,以此减少中间结果的I/O代价。运用缓冲池、二次排序和多线程技术对索引信息进行优化管理,加快索引查询速度。最后在TPC-H数据集上,设计了与原Hadoop的对比实验,结果表明该方法可减少35.5%的存储空间,提高12.9%的运行效率。; 关键词多表链接替换-查询索引缓冲池二次排序; Keywords multi-table connection replace-query index buffer pool secondary sorting; 分类号 TN911-34 [电子电信—通信与信息系统] TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	二次链接桶排序法	杨大顺陶明华丁青顾芸瑛	《计算机研究与发展》 EI CSCD 北大核心	1996	6	在线阅读下载PDF 职称材料
2	二次堆排序算法和提高排序效率的途径	唐开山	《计算机工程与应用》 CSCD 北大核心	1998	7	在线阅读下载PDF 职称材料
3	任意分布数据的二次分“档”链接排序算法研究	杨红颖王向阳	《小型微型计算机系统》 CSCD 北大核心	2000	3	在线阅读下载PDF 职称材料
4	二次分“档”链接排序算法分析	吴江张德同	《计算机研究与发展》 EI CSCD 北大核心	2001	6	在线阅读下载PDF 职称材料
5	适应度二次选择的QPSO和SA协同搜索大规模离散优化算法	张兆娟王万良唐继军	《通信学报》 EI CSCD 北大核心	2020	2	在线阅读下载PDF 职称材料
6	一种基于Hadoop的多表链接策略	徐剑陈群王卓李战怀	《现代电子技术》	2014	2	在线阅读下载PDF 职称材料