共查询到19条相似文献，搜索用时 234 毫秒
1.
文章分析了红黑树的优点和用途,以及构建红黑树,并对红黑树进行插入、查找和删除结点(若待删除结点不在红黑树中,则输出"notfound!"提示)的操作,通过中序遍历输出构建和操作后的红黑树的结点的数值和颜色,达到检验调整后红黑树的正确性的目的。 相似文献
2.
3.
4.
基于道路平面交叉口出口车道选择行为模型,结合道路平面交叉口线形,应用AUTOCAD软件,提出了确定道路平面交叉口左转、直行、右转机动车运行轨迹的方法,能准确确定道路平面交叉口危险点中分流点、合流点以及交叉冲突点的位置、数量及相互距离,可为平面交叉口交通管理和优化设计提供重要参考。 相似文献
5.
《科技通报》2015,(10)
在模糊云计算环境下,需要对特定数据进行识别定位,实现目标数据信号的准确检测和访问。传统方法采用先分层后分支的数据目标资源识别定位算法,定位识别性能计算复杂度较大,准确度不高,提出一种基于通信开销缩减和冗余任务删除的特定数据目标资源识别定位技术。首先对DAG图中的任务进行任务归并,然后将DAG图分层,从整个任务图的全局出发考虑任务的优先级,构建模糊云计算模型,设计模糊云计算核函数,创建多个线程的信息流特征编码,考虑对整个任务图调度时间起决定作用的关键任务,设计通信开销缩减算子,将调度列表头结点分配到使其具有最小最早完成时间的处理器内核上,提高对特定数据的目标资源定位识别性能。仿真实验得出,该算法定位精度较高,对目标资源的冗余任务进行有效删除,明显提高了任务调度效率,收敛性能较好。 相似文献
6.
详细分析了NTFS(New Technology File System)文件系统的基本结构,深入剖析了其元数据文件类型、MFT(Master File Table)头、索引、NTFS文件结构等基本数据结构.提出了先建立索引树再插入已删除文件的已删除文件树生成方法,并对NTFS索引目录树建立已删除文件对应目录树这个方面进行了研究.对如何建立NTFS索引目录树和已删除文件对应目录树给出了相应的算法,并对算法效率提出分析,给出优化方案. 相似文献
7.
8.
《科技通报》2015,(8)
混合云存储系统的大数据部署和管理过程中,出现大量冗余数据,需要对冗余数据合理删除,获取想要云端的数据,提高系统稳定性。传统的冗余数据删除算法会在分数阶Fourier域出现伪峰峰值,不能有效地对冗余数据进行检测滤波和删除处理,提出一种基于压缩特征码的混合云冗余数据删除算法。预测出不同时间片内混合云的任务执行期望完成时间,对混合云数据冗余主成分进行特征编码,表征为校验信息存储子集对部分冗余数据的块层结构,提高冗余数据删除性能,实现算法改进。仿真结果得出,该算法对云存储系统中冗余数据的检测性能较好,有效避免数据信息流的干扰特征造成的误删和漏删,冗余数据删除准确性高,具有较好的应用价值。 相似文献
9.
在语音识别系统中,往往需要对输入的语音信息进行数据预处理操作,删除冗余的、不相关的特征值.针对传统应用于语音系统中特征选择算法中出现的效率低、错误率高的缺点,本文提出了基于信息增益的特征选择算法.该算法通过信息增益评价指标对属性进行排名及评价,选择最优的特征属性并删除无用的属性.通过大量的对比实验结果表明,本文提出的算法可以高效地完成特征选择语音数据预处理,并且提出的新算法与传统的特征选择算法选择出的特征属性应用在语音识别算法后能够更准确地识别和判断语音信息. 相似文献
10.
采用单亲遗传算法（PGA）对多跑道航班着陆进行优化调度,该算法以航班延误总时间最小为目标,通过选择、基因换位、基因移位等遗传算子操作,对着陆航班排序进行了仿真计算,并与先到先服务算法进行了对比研究。仿真结果表明PGA算法在延误时间方面远低于先到先服务算法。 相似文献
11.
基于二跳生成树的可扩展分簇定位算法 总被引：1，自引：0，他引：1
着重设计了一种基于二跳生成树的可扩展分簇定位算法.首先对传感器网络进行分簇、并利用簇头节点构造一个二跳生成树;在此基础上,由簇头计算各簇成员节点的局部坐标;最后,从生成树根节点开始,自顶向下合并各簇,生成所有节点的全局坐标,完成节点的相对定位. 理论分析与实验表明,本算法相对于现有的SDGPSN算法,能够有效提高定位覆盖率和定位精度,减少时间和通信开销,并具有更好的可扩展性. 相似文献
12.
在对中压用户配电系统故障扩散法评估算法研究的基础上,可以知道该算法利用故障扩散法确定断路器动作影响的范围,并确定故障范围与切换开关的有无,从而确定了节点的故障类型。根据节点的类型,可以计算出供电系统的可靠性指标,并提出了提高中压配电系统供电可靠性的技术与管理措施。 相似文献
13.
本文主要利用交叉覆盖算法,通过实验找出对初中生学习影响较大的因素。交叉覆盖算法是利用了M-P神经元模型的几何意义得到的一种领域覆盖的算法,它在一定意义上考虑到了网络结构的优化问题,可以使得产生的神经网络的规模较小,而且方法实用、可行,解决了多年以来一直未能很好解决的前向网络设计问题。本文尝试将交叉覆盖算法应用到学生成绩预测上,在实验中得到较好预测结果。 相似文献
14.
通过测试向列液晶在不同的预倾角,初始角以及在不同力场作用下偏振光强度的变化,确定液晶分子发生扭曲变形的特性参数:扭曲角、变形的旋转时间和弛豫时间。测试结果表明:在相同力场作用下,液晶在取向层的预倾角愈大,液晶分子的扭曲变形程度也愈大;向列液晶在不同力场作用下产生形变的旋转时间和弛豫时间受液晶弹性常数和粘滞系数的影响,形变的旋转时间小于其弛豫时间;此外,向列液晶在取向层的初始角会影响液晶在力场作用下发生扭曲变形的程度,不同的力场强度下存在一对应于最大扭曲变形的初始角。 相似文献
15.
虚拟企业合作伙伴的优化选择研究 总被引：13，自引：0，他引：13
虚拟企业的成败在很大程度上取决于合作伙伴的正确选择。本文首先对虚拟企业的内涵与特征作了简要分析,接着探讨了基于遗传算法的虚拟合作伙伴的定量择优过程,最后对虚拟合作伙伴的定性选择作了说明。 相似文献
16.
针对传统考生身份认证方法的缺陷,提出一种基于人脸识别的考生身份认证系统。首先利用图像采集系统采集考生人脸图像,然后对人脸图像进行特征提取和特征选择,并将人脸特征输入到人脸特征库进行匹配,最后采用支持向量机算法对人脸进行分类识别。实验结果表明,该系统提高了考生身份识别的正确率,减少了识别时间,能够很好满足实际考试的要求。 相似文献
17.
《Information processing & management》2020,57(2):102053
Local community detection is an emerging topic in network analysis that aims to detect well-connected communities encompassing sets of priorly known seed nodes. In this work, we explore the similar problem of ranking network nodes based on their relevance to the communities characterized by seed nodes. However, seed nodes may not be central enough or sufficiently many to produce high quality ranks. To solve this problem, we introduce a methodology we call seed oversampling, which first runs a node ranking algorithm to discover more nodes that belong to the community and then reruns the same ranking algorithm for the new seed nodes. We formally discuss why this process improves the quality of calculated community ranks if the original set of seed nodes is small and introduce a boosting scheme that iteratively repeats seed oversampling to further improve rank quality when certain ranking algorithm properties are met. Finally, we demonstrate the effectiveness of our methods in improving community relevance ranks given only a few random seed nodes of real-world network communities. In our experiments, boosted and simple seed oversampling yielded better rank quality than the previous neighborhood inflation heuristic, which adds the neighborhoods of original seed nodes to seeds. 相似文献
18.
由于无线网状网具有多网卡多信道，节点移动性低等特性，使用传统的基于最短路径的移动Ad Hoc网络路由协议并不能获得良好的性能。为此本文提出了一种新的无线网状网路由协议――MEIL算法，通过引入链路干扰度，节点负载度等概念，综合考虑了无线信道的丢包率，链路干扰以及节点的负载等多种重要因素，来确定路由判据，选择链路质量好、干扰小、负载轻的路径来传输数据，有效地提高了网络吞吐量。仿真结果表明，MEIL算法比AODV路由协议和DSDV+ETX算法更适用于无线网状网，在各种业务环境下其吞吐量，时延，到达报文量等性能均具有更好的效果。 相似文献
19.
In this paper, we propose a novel approach to automatic generation of summary templates from given collections of summary articles. We first develop an entity-aspect LDA model to simultaneously cluster both sentences and words into aspects. We then apply frequent subtree pattern mining on the dependency parse trees of the clustered and labeled sentences to discover sentence patterns that well represent the aspects. Finally, we use the generated templates to construct summaries for new entities. Key features of our method include automatic grouping of semantically related sentence patterns and automatic identification of template slots that need to be filled in. Also, we implement a new sentence compression algorithm which use dependency tree instead of parser tree. We apply our method on five Wikipedia entity categories and compare our method with three baseline methods. Both quantitative evaluation based on human judgment and qualitative comparison demonstrate the effectiveness and advantages of our method. 相似文献