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

关于拓扑排序算法的讨论被引量：15: 1; 作者王晓瑛魏正军《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第4期344-346,354,共4页; 对 AOV网的不同存储结构的拓朴排序 ,在传统算法的基础上提出了新的改进算法 ,并对这些算法的时间、空间复杂性进行了分析和比较。; 关键词拓扑排序算法算法设计数据结构 AOV网存储结构邻接链表邻接矩阵; 在线阅读下载PDF 职称材料

软件测试中代码分析与插装技术的研究被引量：9: 2; 作者刘慧梅徐华宇《计算机工程》 CAS CSCD 北大核心 2007年第1期86-88,91,共4页; 软件测试作为软件工程的重要组成部分对提高软件质量和可靠性起到了不可忽视的作用。软件白盒测试自动化工具WBoxTool中对标准C/C++程序进行了可视化的插装和监视,收集程序动态运行信息,并进行可靠的测试分析。该文介绍了在工具WBoxToo... 展开更多; 关键词双向邻接链表法函数调用树函数性能分析控制流插装; 在线阅读下载PDF 职称材料

一种适合中文的多模式匹配算法被引量：4: 3; 作者侯整风杨波朱晓玲《计算机科学》 CSCD 北大核心 2013年第11期117-121,共5页; 中文字符的相互独立性导致AC算法的时空性能急剧下降。针对此问题,对AC算法的存储结构进行了改进,提出了一种适合中文的多模式匹配算法———AC_SC算法。该算法以邻接链表存储有限状态自动机,尝试解决存储空间快速膨胀问题,并将状态&quo... 展开更多; 关键词多模式匹配 AC算法邻接链表有限状态自动机; 在线阅读下载PDF 职称材料

高质量点集的快速局部网格生成算法被引量：4: 4; 作者陈蔚蔚聂玉峰 +1 位作者张伟伟王磊《计算力学学报》 EI CAS CSCD 北大核心 2012年第5期704-709,共6页; 高效及高质量的局部网格生成算法是基于节点有限元并行方法设计的关键。泡泡布点算法能够在复杂区域上不经过人工干预生成高质量的节点集,本文提出了基于该方法所生成的节点集的快速局部网格生成算法。该算法充分利用泡泡布点方法提供... 展开更多; 关键词泡泡布点方法邻接链表局部网格生成 DELAUNAY三角剖分; 在线阅读下载PDF 职称材料

Prim最小生成树算法的动态优化被引量：11: 5; 作者李洪波陈军《计算机工程与应用》 CSCD 北大核心 2007年第12期69-73,共5页; 根据Prim最小生成树算法的设计思想,设计了独特CloseEdge型closedge向量表示U到V-U集合中的边,用上三角法建立了无向图的邻接多重双向链表,构造了链接closedge向量和邻接多重双向链表表结点的VU集合双向链。查找最小权值的边仅在VU集合... 展开更多; 关键词最小生成树 closedge向量邻接多重双向链表 VU集合双向链动态优化; 在线阅读下载PDF 职称材料

题名关于拓扑排序算法的讨论被引量：15: 1; 作者王晓瑛魏正军; 机构西北大学数学系咸阳师范学院计算机中心; 出处《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2002年第4期344-346,354,共4页; 基金陕西省自然科学基金资助项目 (2 0 0 0 SL0 5 ); 文摘对 AOV网的不同存储结构的拓朴排序 ,在传统算法的基础上提出了新的改进算法 ,并对这些算法的时间、空间复杂性进行了分析和比较。; 关键词拓扑排序算法算法设计数据结构 AOV网存储结构邻接链表邻接矩阵; Keywords algorithm design date structure AOV net topological sorting; 分类号 TP311.12 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名软件测试中代码分析与插装技术的研究被引量：9: 2; 作者刘慧梅徐华宇; 机构陕西国防工业职业技术学院; 出处《计算机工程》 CAS CSCD 北大核心 2007年第1期86-88,91,共4页; 文摘软件测试作为软件工程的重要组成部分对提高软件质量和可靠性起到了不可忽视的作用。软件白盒测试自动化工具WBoxTool中对标准C/C++程序进行了可视化的插装和监视,收集程序动态运行信息,并进行可靠的测试分析。该文介绍了在工具WBoxTool中使用的代码分析和插装测试技术,并给出插装测试方法的一些实例应用和分析。; 关键词双向邻接链表法函数调用树函数性能分析控制流插装; Keywords Bidirectional adjacent list Function calls tree Function performance analysis Control flow instrumentation; 分类号 TP311.56 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名一种适合中文的多模式匹配算法被引量：4: 3; 作者侯整风杨波朱晓玲; 机构合肥工业大学计算机与信息学院; 出处《计算机科学》 CSCD 北大核心 2013年第11期117-121,共5页; 基金安徽省自然科学基金(090412051) 广东省教育部产学研结合项目(2008B0905002400)资助; 文摘中文字符的相互独立性导致AC算法的时空性能急剧下降。针对此问题,对AC算法的存储结构进行了改进,提出了一种适合中文的多模式匹配算法———AC_SC算法。该算法以邻接链表存储有限状态自动机,尝试解决存储空间快速膨胀问题,并将状态"0"的长链表转化为散列链表,以提高算法的匹配效率。实验结果表明,AC_SC算法具有良好的时空性能。; 关键词多模式匹配 AC算法邻接链表有限状态自动机; Keywords Multi-pattern matching, AC algorithm, Adjacency-list, Finite state automata; 分类号 TP393.08 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名高质量点集的快速局部网格生成算法被引量：4: 4; 作者陈蔚蔚聂玉峰张伟伟王磊; 机构西北工业大学理学院; 出处《计算力学学报》 EI CAS CSCD 北大核心 2012年第5期704-709,共6页; 基金国家自然科学基金(90916027 11071196) 西北工业大学博士论文创新基金资助项目; 文摘高效及高质量的局部网格生成算法是基于节点有限元并行方法设计的关键。泡泡布点算法能够在复杂区域上不经过人工干预生成高质量的节点集,本文提出了基于该方法所生成的节点集的快速局部网格生成算法。该算法充分利用泡泡布点方法提供的节点集及节点邻接链表信息,避免了桶数据结构的建立以及节点的局部搜索过程,只需应用Delaunay三角剖分的外接圆准则从中心节点的邻接链表中去除极少数的非卫星点,可快速地生成局部网格,比现有的局部网格生成算法更为快捷。算例结果表明,该算法高效可靠,生成网格与Delaunay三角剖分网格一致。; 关键词泡泡布点方法邻接链表局部网格生成 DELAUNAY三角剖分; Keywords nodes placement method with bubble Delaunay triangulation simulation adjacent chain local mesh generation; 分类号 O242.21 [理学—计算数学]; 在线阅读下载PDF 职称材料

题名Prim最小生成树算法的动态优化被引量：11: 5; 作者李洪波陈军; 机构烟台师范学院数学与信息学院; 出处《计算机工程与应用》 CSCD 北大核心 2007年第12期69-73,共5页; 文摘根据Prim最小生成树算法的设计思想,设计了独特CloseEdge型closedge向量表示U到V-U集合中的边,用上三角法建立了无向图的邻接多重双向链表,构造了链接closedge向量和邻接多重双向链表表结点的VU集合双向链。查找最小权值的边仅在VU集合双向链上进行,且当顶点被加入U集合后,常量时间删除其对应的VU集合双向链和邻接多重双向链表中的结点,使得最小生成树的生成达到极小化,其语句执行频度平均为e。; 关键词最小生成树 closedge向量邻接多重双向链表 VU集合双向链动态优化; Keywords minimum span tree closedge vector adjacency multiple doubly linked list doubly linked VU list, dynamic optimum; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	关于拓扑排序算法的讨论	王晓瑛魏正军	《西北大学学报（自然科学版）》 CAS CSCD 北大核心	2002	15	在线阅读下载PDF 职称材料
2	软件测试中代码分析与插装技术的研究	刘慧梅徐华宇	《计算机工程》 CAS CSCD 北大核心	2007	9	在线阅读下载PDF 职称材料
3	一种适合中文的多模式匹配算法	侯整风杨波朱晓玲	《计算机科学》 CSCD 北大核心	2013	4	在线阅读下载PDF 职称材料
4	高质量点集的快速局部网格生成算法	陈蔚蔚聂玉峰张伟伟王磊	《计算力学学报》 EI CAS CSCD 北大核心	2012	4	在线阅读下载PDF 职称材料
5	Prim最小生成树算法的动态优化	李洪波陈军	《计算机工程与应用》 CSCD 北大核心	2007	11	在线阅读下载PDF 职称材料