梁利刚
- 作品数：5 被引量：16H指数：2
- 供职机构：云南大学软件学院网络工程系更多>>
- 发文基金：云南省教育厅科学研究基金国家大学生创新性实验计划云南省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 计算排序算法设计与分析被引量：7
- 2014年
- 针对大多数排序算法只考虑了记录本身的大小和记录相对位置,而忽略了记录内部特征,提出一种计算排序算法。通过分析记录本身的特征,快速计算出记录在目标数组中的索引值,从而达到排序的目的。该算法既减少了数据范围对数组排序的影响,又适应了有限小数的排序。实验结果表明,对于密度高、范围宽、特征位数多的大数组排序问题,该算法的性能优于基数排序、计数排序、静态排序等算法。
- 杨绣丞李彤赵娜梁利刚李超
- 关键词：复杂度
- 基于交通方向的较优路径选路算法被引量：1
- 2012年
- Dijkstra算法是计算最短路径的典型算法,它能得出最短路径的最优解,但因为遍历计算的节点很多,所以效率低下。针对此局限性,提出一种基于方向判别的较优路径选择算法。该算法利用交通网络的方向特性,能够快速收敛找到较优路径,提高选路算法的性能。引入偏差率和吻合率等概念来描述算法,对其设计与实现过程进行详细的阐述,并利用MATLAB进行仿真实验。实验结果表明该算法在性能上优于Dijkstra算法,尽管得出的路径不一定是最优路径,会存在偏差,然而这些偏差是可以容忍的,不会影响算法的价值。
- 梁利刚蔡莉刘丹枫伏红平李超
- 关于P2P网络搜索算法介绍及应用被引量：2
- 2011年
- 近年来随着计算机技术和网络信息技术的进步发展,P2P(Peer-to-Peer)技术是目前网络技术研究的热点之一。基于分布式散列表的P2P模型具有广播效率高,非中心化,良好的扩展性,隐私保护以及负载均衡等特点。本文重点介绍了P2P搜索算法及常见应用。
- 杨帆李争峰梁利刚
- 关键词：P2P技术网络信息搜索算法
- 基于位置服务的出租车调度系统的研究与设计被引量：1
- 2014年
- 出租车作为城市居民出行的重要辅助交通工具,目前存在空驶率高、营运效率低下、乘客打车难等一系列问题。解决这些问题的关键在于科学合理地调度出租车,有效分配出租车的运能资源。基于位置服务和Google Maps等技术,设计一种以乘客为中心的出租车集中式调度算法和一种新的最短路径算法,在此基础上开发相应的智能调度系统。该系统的使用能有效提高出租车行业的运营效率,改善城市环保,解决现有出租车电召业务中所存在的问题。
- 蔡莉梁利刚李海
- 关键词：调度出租车谷歌地图
- 静态排序算法设计与分析被引量：5
- 2012年
- 描述静态排序算法的定义、设计思想以及具体的实现,并且从理论值和实验值两个方面入手对静态排序算法与其它排序算法的复杂度进行了详细的比较,最终根据对比结果认真分析得出各种算法的适用情况。
- 梁利刚易超杨绣丞郝树伟
- 关键词：算法复杂度
