达文姣
- 作品数:39 被引量:60H指数:7
- 供职机构:兰州城市学院信息工程学院更多>>
- 发文基金:甘肃省教育科学“十二五”规划课题博士科研启动基金甘肃省教育厅研究生导师科研项目更多>>
- 相关领域:自动化与计算机技术理学天文地球更多>>
- 链式多堆栈的实现技术
- 2014年
- 栈是一种重要的数据结构,在软件系统中被应用广泛。研究栈的操作实现特点与结构特征,有着十分重要的意义。但在数据结构与算法中没有实现多栈的链式存储结构,在此研究了栈的链式存储结构并设计实现了该结构上多栈的有关算法。
- 达文姣孙传庆任志国岳秋菊
- 关键词:链式存储结构
- 链式存储结构上选择排序算法的研究与实现
- 2011年
- 线性表上进行的选择排序法是一种较简单的内部排序算法,计算机研发人员经常研究和讨论顺序表中选择排序算法的实现及其改进。讨论了选择排序在单链表上和静态链表上的算法及实现过程,分析了算法时间和空间复杂度。
- 岳秋菊达文姣瞿朝成任志国
- 关键词:单链表静态链表
- 基于遗传算子的改进粒子群优化算法被引量:4
- 2014年
- 为了克服PSO算法容易陷入局部最优的缺陷,提出一种基于遗传算子的改进PSO算法。该算法借鉴常规的遗传算法中的选择交叉操作,在优化搜索过程中更新粒子的位置时,进行交叉操作,可以扩大全局搜索范围,避免局部最优,提高粒子的多样性。对改进后的算法使用几个典型的测试函数进行了仿真实验,实验结果表明,相比于标准PSO该算法的全局搜索能力和收敛精度都有较大提高,有效地改善了优化性能。
- 任志国朱正平达文姣岳秋菊曹晓丽
- 关键词:遗传算子粒子群优化算法
- 联图C_m·F_n的r(2)点染色被引量:3
- 2014年
- 利用图的r(2)点染色的概念,研究了联图Cm?Fn的r(2)点染色问题,并得到了它们的r(2)点色数。
- 屈宜丽达文姣岳秋菊任志国
- 基于邻接矩阵存储结构的二元关系的自反闭包运算
- 2013年
- 关系的应用非常广泛。在数学领域对关系的研究主要集中在关系的性质上,很少有人研究关系的存储结构和算法。本文主要论述了二元关系的邻接矩阵存储结构和在此结构之上的关系的创建和自反闭包运算。并利用C语言实现了该算法。最后分析了算法的复杂性。
- 任志国郭珍达文姣石旺峰李三友
- 关键词:邻接矩阵
- 基于多条件的单链表快速排序算法研究被引量:3
- 2012年
- 单链表由于其存储结构的局限性,通常采用插入算法实现排序,速度很慢,满足不了大规模问题的速度要求。在分析了单链表结构特征及快速排序算法思想的基础之上,作者提出并实现了在单链表中基于多个条件的快速排序算法,从而极大提高了排序的效率。
- 祁建宏朱正平岳秋菊任志国达文姣
- 关键词:单链表
- 基于SSM的网上商城的开发与设计被引量:3
- 2018年
- 该系统是一个基于Java面向对象语言设计的网上购物商城。它由前台系统和后台系统组成,前台系统主要功能有门户展示、用户的登陆注册、商品展示、商品搜索、购物车和订单功能,后台系统主要功能有商品管理和对网站内容的维护功能。该系统采用B/S模式设计,系统所用到的技术有Spring,SpringMVC,MyBatis,EasyUI,Redis,Solr,Maven等。数据库选用的是MySql5.6,服务器选用的是CentOS6.4,Web服务器选用的是Tomcat7.x,Nginx,虚拟机选用的是vmware10,开发工具是Eclipse。
- 文静杜柯柯达文姣
- 关键词:JAVA网上商城商品管理
- 循环队列存储空间的动态扩充方法被引量:1
- 2014年
- 循环队列以有效利用空间的优势在些软件系统中被广泛使用。但是在循环队列的使用中总是会事先开辟一定大小的空间,而在队列投入使用后不能再改变空间的大小。在文献[1]中设计了一种循环队列的存储结构,并研究设计了在该结构上的空间的回收方法。而在该结构上存储空间的初始化和动态扩充算法没有研究。本文作为文献[1]的有效补充,首次设计实现了在该存储结构上队列的初始化和动态扩充算法。
- 达文姣任志国朱正平岳秋菊
- 关键词:循环队列
- 线性表成组链式存储结构研究被引量:1
- 2017年
- 为提高内存利用率及访问速度,通过分析线性表的顺序及链式两种传统存储结构的优缺点,提出了以固定大小的组为单位分配内存的改进型链式存储结构,使之同时具有两种传统存储结构的优点。
- 祁建宏达文姣
- 关键词:线性表内存链式存储结构
- 基于链表的冒泡排序算法研究被引量:2
- 2011年
- 线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.本文讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度.
- 瞿朝成达文姣岳秋菊任志国
- 关键词:冒泡排序单链表静态链表