基于双向双区间标签实现k步可达性查询

近年来,图的可达性查询已经成为一个研究热点。传统的可达性查询算法——GRAIL在处理k步可达性查询时具有较高的查询效率,但不适合处理不同分支顶点之间的k步可达性查询。为了解决上述问题,提出了一种新的双向双区间标签索引,进而实现了RE-GRAIL算法,从而有效解决了k步可达性查询问题。最后,在5个不同特征的数据集上进行实验,并从索引构建时间、索引大小、查询时间、扩展性4个方面进行验证。实验结果表明,与众多同类算法相比,RE-GRAIL算法具有更好的性能。

农村高中毕业生升学预期影响因素的实证研究

与城市学生相比,农村高中毕业生在受教育环境、家庭经济条件与社会资源等方面均处于劣势。研究影响农村高中毕业生升学预期的因素能有针对性地对他们进行指导,从而增强他们的升学意愿,有利于提高农村学生的文化水平和综合素质,从而有利于农村人力资源的优化和农村经济的长远发展。研究显示,父母期望、学校类型、老师期望、学习成绩、文理科类型对农村高中毕业生的升学预期有显著影响。

资源性产品价格杠杆与经济发展方式转变——以内蒙古乌海市为例

中国长期以来的粗放型经济发展方式造成了许多资源产地经济增长、资源消耗与环境恶化之间的恶性循环,其中内蒙古乌海市的"煤电GDP怪圈"十分典型,这一问题制约着中国经济发展方式的转变。在解决途径中的探索中,资源性产品价格杠杆应该发挥重要作用,通过逐步提高资源性产品价格和理顺价格体系,有助于走出粗放式经济增长困境,推动经济发展方式的转变。

浅析孙中山民生主义思想形成的历史背景和理论渊源

文章探讨孙中山先生三民主义中的民生思想产生的历史背景:孙中山认为封建主义的长期禁锢导致了中国发展的落后;帝国主义的侵略导致了中国发展的停滞。民生思想产生的理论渊源:不仅吸取了中国优秀传统文化中的民本思想,也在一定程度上借鉴了西方社会进步思潮中的思想,更受到了伟大的马克思主义思想的影响。

信号微机监测数据交互处理技术的设计与应用

铁路是国家基础设施中重要的组成部分,如何快速准确地获取各个车站信号微机监测数据,是目前亟待解决的问题。目前铁路电务段对于数据的采集、上报和处理都采用手工填写和excel文件保存的方式,并不能保证数据的实时性和准确性。正是从上述背景出发,分析信号设备微机监测的数据模型,实现数据的机器采集和实时存储功能,在此基础之上设计数据交互算法,并制定数据交互的自动序列流程,完成工区、车间及电务段之间的数据实时交互操作。从而解决各个车站的信号设备监测数据的快速获取问题。

车辆调度问题的研究现状

车辆调度指的是车辆的合理化调度,自四十多年前被提出之后,便成为了广大学者研究的重点以及热点课题。文章首先对车辆调度问题进行了简单的描述,重点总结了相关学者在算法求解上的研究成果,主要包括算法的分类以及特点分析,最后对后续问题的研究工作进行了预测与展望。

无畏与有畏

“生无所畏”还是“生有所畏”是放在天平两端的砝码，我们无时无刻不在抉择，而抉择如同哈姆雷特面对“生存还是灭亡”一样困难。荆轲无所畏，大风起兮云飞扬，带着使命上路便不再回头留恋．无畏洪水猛兽般的困难。

UN-GRAIL算法——基于逆向双区间标签解决k步可达性查询问题

随着大数据时代的来临,越来越多的复杂结构数据需要用图数据结构模型来表示,因此图数据模型有着十分广泛的应用前景。高效地处理图数据模型顶点之间的查询问题变得至关重要,GRAIL算法为传统的可达性查询算法,基于GRAIL算法文章提出了一种新的算法——UN-GRAIL,该算法的特点是基于逆向双区间标签来解决k步可达性查询问题,并最终基于相同的实验环境,相同的数据集进行实验,最后统计对顶点对的查询时间,查询时间越少,说明查询效率越高,最终得出结论,UN-GRAIL算法在处理位于两个不同分支上的k步可达性查询问题时会有比较高的查询效率。

机器视觉技术研究和应用现状及发展趋势

机器视觉是一项综合技术,它在人工智能的发展历程中扮演着越来越重要的地位。从上世纪中叶开始就有了对机器视觉的研究,一直发展到今天,机器视觉已经在各行各业得到了应用,并且在未来几年内会向更加智能、更加人性化的方向发展,为人类社会的发展提供更大的便利。

过量摄入甜味剂会危害儿童身心健康

一、甜味剂的分类甜味剂是赋予人类甜味感受并能够被味觉感受器感知的一类物质,它一直伴随着人类的发展历程。随着时代的发展,甜味剂有了不同的呈现形式,目前最常见的分类方法是根据来源和营养价值来分类。按照来源分类,甜味剂可以分为天然甜味剂和人工甜味剂(如图1所示)。天然甜味剂包括天然糖类、糖醇类、糖苷类和其他甜味剂。人工甜味剂通过化学方法修饰天然甜味剂或直接由化学合成获得。

大学生预期薪酬影响因素的实证研究

薪酬是大学生择业的重要因素,而大学生自身对未来薪酬的预期,在一定程度上决定着他的就业观。研究显示,学校类型、是否为单亲家庭、是否担任过学生干部、月生活费和交际面对大学生的薪酬预期有显著影响。文章依据我国在校大学生为实证样本采集所得的截面数据,以预期月薪为被解释变量,以学校因素、家庭环境、在校情况等为解释变量,运用逐步回归法建立多元线性回归模型,论证了影响大学生薪酬预期的因素,为研究大学生就业问题提供了重要参考。

基于大规模图数据k步可达性索引技术研究现状

随着大数据时代的来临,数据规模呈指数级速度增长,越来越多的复杂结构数据需要用图数据结构模型来表示。如何高效而快速地检索大图数据成为研究的热点。现阶段,大部分k步可达性查询都是通过构建索引来实现的。研究发现,构建索引的时间、空间消耗和查询时间之间存在瓶颈,如何合理地构建索引成为研究的热点问题。