Hash查找法在KeilC51中的实现

散列（hash）是一种重要的存储方法,也是一种常见的查找方法。它是指在记录的存储位置和它的关键字之间建立一个确定的对应关系。本文以射频卡门禁控制器为例,说明用射频卡卡号作为关键字,用Hash查找法确定此卡能否开门,并给出对应的KeilC51程序。     

基于补充频繁模式的P2P搜索优化

为有效提高peer to peer(P2P)系统在文件共享应用中的资源搜索速度,解决P2P节点的负载均衡,保证P2P共享系统的稳定性、可靠性和扩展性,提出了一种基于补充频繁模式的快速查询响应方法,主要工作包括：（1）提出满事务和补充频繁模式概念及补充频繁模式树(SFP-Tree)结构,其主要思路是利用具有较高支持度计数的短频繁模式B,吸收与B一起构不成频繁模式但又达到一定共享支持度阀值的单项构成基项集的补充项,B的所有补充单项构成其补充项集S,在此基础上查找包含B的最大频繁项集X,并从S中排除与X一起达不到共享支持度阀值的补充项,从而以X和S的子集构成一个以B为基项集的具有足够长度的补充频繁模式; （2）实现了补充频繁模式的挖掘方法,其主要思路是在构成整个事务数据库升序FP-Tree(AFP-Tree)基础上,递归挖掘条件混合模式树（CMP-Tree）,在基项达到指定长度时,生成补充频繁模式树SFP-Tree,在此基础上挖掘带有负项的补充频繁模式,最后针对带有负项的补充频繁模式生成只包含正项的补充频繁模式; （3）模拟一份文件资源的历史响应事务集进行详实的实验,实验结果表明对于数据集规模达到100,000的P2P系统历史响应事务数据库,基于SFP-Tree的补充频繁模式挖掘方法能在20秒以内生成此文件资源的有效响应列表并能选择其中一个列表的有效子集瞬时响应查询请求。     

公钥可搜索加密

传统的公钥加密控制粒度是比较粗糙的,发送方使用公钥PK对一个消息M进行加密,并且只有拥有与PK对应的私钥的接收方才能够对密文进行解密得到原消息。这样的语义使得第三方不能对加密数据进行有效的检索,本文提出一种新的公钥可搜索加密方案,允许对加密后的数据进行检索,并证明了方案的安全性。     

动态规划模型中高维问题的降维法及疏密格子点法

当动态规划模型中的状态变量Sk 为高维时 ,求解时存在“维数灾”。本文介绍的降维法和疏密格子点法 ,采用增加计算机的运行时间来减少对内存的占用 ,可以有效地解决“维数灾”问题。     

认股权证价格过程的风险分析

用逐次迭代算法证明认股权证定价.结果表明,该方法优于拉格朗日插值法;给出认股权证市场风险管理常用的Delta与Vega计算公式.对宝钢认股权证价格过程进行了风险分析,发现实际价格过程存在着较高的风险.     

基于SSA-GRU大功率多状态PEMFC寿命预测

提出了一种用于最大额定功率为110 kW的质子交换膜燃料电池(proton exchange membrane fuel cell, PEMFC)剩余使用寿命的麻雀搜索算法优化门控循环单元的方法,进行了超过600 h的动态循环耐久试验,以模拟不同路况下车载PEMFC的工作情况。为准确预测大功率PEMFC的剩余使用寿命,需考虑其在不同工作状态下输出电压,将输出电压根据不同功率点进行分类预测。将采样数组经过滤波处理,减少峰值,平滑降噪,然后基于数据驱动的方法以各工作状态下电压数据以及不同的训练集划分作为输入,并预测结果通过选取的评价指标与不同的常见时序回归算法证实此模型的准确性。以数据的60%作为训练集为例,麻雀搜索优化门控循环单元(sparrow search algorithm-gate recurrent unit, SSA-GRU)的预测结果对比时间卷积网络(temporal convolutional network, TCN)其平均绝对百分比误差(mean absolute percentage error, MAPE)在30、50、70、90、110 kW分别降低了0.110...     

WWW上智能信息搜索技术研究

用户在Web上检索信息时 ,通常使用门户网站所提供的搜索引擎工具 ,但目前的搜索引擎普遍存在精度低、返回信息太多、不具备个性化等问题。介绍了智能搜索引擎的主要新技术以及相关研究热点 ,提出了智能搜索引擎的总体框架 ,详细介绍了原型系统的实现。该系统的实现对提高搜索引擎的智能化和个性化是十分有效的     

基于小世界理论的工程信息网络检索的探究

在实际工程中查找信息时,索引是很重要的指向信息,便于快速有效地查找和定位所需资源的位置。通过在索引中进行检索,快速定位查找对象,筛选不满足条件的数据,减少需要精确计算的计算量,达到提高查询效率的效果。＂小世界网络＂是一种存在捷径的网络结构,真实世界中的许多网络属于＂小世界网络＂。利用小世界效应可以帮助我们通过寻找捷径来快速找到真正需要的信息。本文首先对工程信息中的网络信息检索算法进行了一定概括,同时对小世界的相似性方法进行了研究,最终将小世界的链接相似性引入排序算法对索引数据的排序提出了改进。经过优化的算法可以提高返回信息的质量,将最符合用户要求的页面和链接进行返回,从而提高搜索结果的准确性和快速性。     

用于道路等线型工程的带状数字高程模型

主要叙述了用于道路等线型工程的带状数字高程模型（ＤＥＭ）的概念和特点，针对不同地形和不同等级的道路，提出了适用于带状ＤＥＭ的数据结构、数据存储与数据搜索方法，最后对规划格网ＤＥＭ和三角网ＤＥＭ数据和压缩存储方法作了简单分析。     

一类单机维护调度问题研究

在单机维护调度中，研究如何权衡工件在系统中停留所产生的费用与附加费用，以使两者之和为最小这一问题，给出解决该问题的一个方案。实验结果表明，此方案不仅使目标函数值得到明显改善，也缩短了许多工件的完成时间，从而使更多的工件能够按时交付，提高了企业的竞争力。