Fast algorithm on string cross pattern matching

Given a set U which is consisted of strings defined on alphabet Σ, string cross pattern matching is to find all the matches between every two strings in U. It is utilized in text processing like removing the duplication of strings. This paper presents a fast string cross pattern matching algorithm based on extracting high frequency strings. Compared with existing algorithms including single-pattern algorithms and multi-pattern matching algorithms, this algorithm is featured by both low time complexity and low space complexity. Because Chinese alphabet is large and the average length of Chinese words is much short, this algorithm is more suitable to process the text written by Chinese, especially when the size of Σ is large and the number of strings is far more than the maximum length of strings of set U.

乌鲁木齐国际儿童医院门诊大厅结构设计

乌鲁木齐国际儿童医院由门诊医技楼、病房楼等部分组成,总建筑面积为240000m^(2)。主要介绍了门诊医技楼主体结构设计、入口雨棚设计、大厅屋盖、分叉柱、倒梯形截面设计等多个施工技术问题。通过结构选型对比分析,主体结构采用减震框架结构,雨棚和大厅屋盖均采用单层网壳结构,经济合理的同时保证了建筑效果。通过传力路径分析和有限元计算,对网壳结构进行了单体模型和总装模型的对比研究,重点分析了结构的变形问题,对整体网壳进行了几何非线性和材料非线性的整体稳定性分析,对倒梯形截面采用截面替换的方式进行了补充分析,对支座等关键部位进行有限元分析以满足受力和稳定性的要求。

±800 kV白浙线重要跨越施工关键技术

【目的】为特高压输电线路跨越高速公路、铁路、高铁等跨越施工提供合理施工方法,介绍各种跨越措施的关键施工技术。【方法】特高压跨越施工困难度大、风险高,对跨越施工技术、施工方案提出更高要求。根据各个重要跨越的具体情况,可采用多种跨越方式,选择合理跨越方式对现场施工能起到事半功倍的效果。如何选择和验算每种跨越方式的合理性、安全性、经济性,本研究介绍了几种适用于不同情况下的跨越施工方案。【结果】将施工方案应用于白鹤滩-浙江±800 kV特高压直流输电线路工程(皖3标段)架线施工过程中,取得良好效果。【结论】本研究介绍的三种重要跨越方式值得推广应用,为后续输电线路施工提供有价值的参考及借鉴。

110 kV架空输电线路跨越高速公路的施工工艺

文章以某110 kV输电线路B34-B35跨越汕昆高速公路工程为例,设计适用于大跨度的封网架线专项方案。按照现场环境和技术指标,进行封网计算及跨越保护,配合无人机+滑车牵引绳自动悬挂放线,既降低了作业风险,又缩短了施工周期,实用效益显著。

预应力交叉张弦钢楼梯的设计和研究

在工程设计中,随着建筑功能及造型要求的不断提高,结构形式各异的楼梯应用于工程实践中。针对某工程大跨度、大面宽的室外楼梯,采用了预应力交叉张弦钢结构的形式。结合工程实例,从结构形式、静力分析、竖向地震作用下结构响应、舒适度以及屈曲分析等方面进行了分析和设计,为今后类似的工程设计提供参考和借鉴。

智能完井技术与装备的研究和现场试验

智能完井技术是一项集动态监测、实时控制与生产优化为一体的系统技术,在复杂结构井、油气藏复杂井和海上油气井的优化生产、控制开采、减少修井作业及提高采收率等方面具有显著的优势。在介绍智能完井技术的工作原理、装备结构和特点基础上,重点就研制的关键技术装备,包括井下多级液控遥控阀、穿越式封隔器、动态监测系统等进行了阐述。现场试验结果表明,研制的智能完井系统可以实现井下动态实时监测及各层段流量控制,井下液控阀可以实现遥控功能,多级调节流量的效果明显;光纤动态监测系统读取数据准确、稳定、可靠,满足现场要求;智能完井管柱顺利下井并投产,完井工艺通过了现场检验。

采用积分法和假想面模型求解退火窑内辐射换热角系数

求解浮法玻璃退火窑间接冷却区内玻璃带与冷却管(板)之间辐射换热计算所需要的关键参数是辐射换热角系数。退火窑内各控制单元面之间的角系数可以通过直接积分的方法获得精确解。由于间接冷却区中涉及了面与面、面与管、管与管之间等各类复杂曲面,因此通过引入假想面模型以及cross-string法来简化辐射角系数的求解过程,并为同类炉型内角系数的计算提供了借鉴和参考。

羽毛球拍网线的研究进展

介绍了国内外羽毛球拍网线的研究进展,详述了羽毛球拍网线的生产工艺与设备,并对国内外羽毛球拍网线的直径、截面结构、材质、力学性能以及其使用性能进行了对比,发现国外的网线普遍采用高强度的先进纤维和耐磨损的先进涂层,并采用特殊的包芯编织工艺,各项使用性能优越;而国内的网线采用普通的锦纶和尼龙树脂涂层,同时采用简单的股线加捻,只适用低端羽毛球拍产品。最后,展望了国内传统羽毛球拍网线的发展方向。

交叉张弦桁架预应力施工过程分析与索力实测

为精确控制交叉张弦桁架预应力施工过程中的拉索张拉,以鄱阳湖模型试验研究基地后续工程模型试验大厅钢屋盖为研究对象,对比分析了交叉张弦桁架的单榀或整体张拉方法以及平面外稳定性.分析结果表明,单榀交叉张弦桁架具有良好的平面外稳定性,单榀张拉不仅能在较小的预应力下脱离胎架,而且可避免各榀间先后张拉导致的索力相互影响.研究了平面外频率法用于交叉桁架索力测试的可行性,测试了施工中两阶段预应力拉索的索力,并与理论值进行了对比分析.结果表明,施工完成后的拉索索力满足设计初始态的要求,通过取前两阶自振频率计算拉索索力并利用压力传感器测试修正计算长度,可达到较好的测试精度.

一种快速的交集型歧义检测方法

中文分词中,交集型歧义检测方法采用的双向最大匹配法与全切分方法存在着各自的弊病,无法满足大规模数据的精确处理。为此,提出了一种快速的交集型歧义检测方法,引入次长词进行检测,能高效准确地检测出中文文本中的交集型歧义。经实验验证,该方法在精度与速度两方面均能满足大规模语料的处理。

一体化管柱力学行为及螺纹密封性能研究

气井压裂投产一体化管柱在各工艺过程中将承受交变载荷作用,管柱的强度及密封性能会受到很大影响,需对其典型螺纹接头在各工况下的强度和密封性能进行校核。建立了某一体化管柱的变截面摩擦接触有限元模型,对其不同工况下的力学行为开展了有限元分析,获得了螺纹接头的载荷边界。对螺纹接头在管柱生产和压裂等工况下的密封性能进行了有限元分析,结果表明该螺纹接头抗弯曲能力及承内外压能力较好,但抗拉性能较差,不宜在深井中使用。

126.6m跨张弦桁架结构的设计与研究

介绍了广州国际会议展览中心屋盖的大跨度张弦桁架结构的特点、结构分析和节点设计的情况,介绍了关于张弦桁架结构的刚度和水平动力特性方面的研究,以及弯曲钢管、相贯节点、铸钢节点等试验研究的成果.

钻柱结构中低幅声波接收效果的试验研究

为便于在室内对钻柱结构中声波的传输及衰减特性进行深入研究,设计了声波接收效果测试系统,并对正弦声波在水平放置的周期性螺纹连接管结构中传输时不同位置的接收效果进行了试验研究。研究结果表明,同一截面不同点接收到的声波幅值存在差异,不同截面接收到的声波也存在差异;每个截面接收到的声波幅值差异随着发射声波频率的变化而变化,但接收到的声波频率相同,皆为发射的频率;不同截面同一方位接收到的声波幅值并非依次递减,而是交错分布,幅值分布规律亦随频率的变化而变化。最后指出测试井下信息声载波有2种方案可供选择,即:1沿截面周向分布多个小型测量装置同时测量,选取最大振幅的点作为最终接收信号;2使用变幅杆将声波信号汇集到中心截面,通过一个小型测量装置来测量。

边相加单跳线串的跳线计算分析

边相加单跳线串的跳线计算对耐张塔塔头尺寸设计有较为重要的影响,在塔身尺寸确定的情况下,存在一个最短的横担长度。通过建立塔头三维空间模型,计算三维中跳线对各接地部位的最短距离来确定最短横担长度,并分析跳线串挂点与耐张串挂点的水平距离、前后侧耐张串挂点宽度、跳线串加挂重锤数量等因素对最短横担长度的影响。分析结果表明:增大耐张串挂点与跳线串挂点的距离可明显缩小最小横担长度;增加前后侧耐张串挂点宽度能较为有效地缩小横担长度,增加重锤片数对缩小横担长度作用不明显。

一种新的格式化串读写越界防御模型

格式化串读写越界漏洞危害性非常大.介绍了格式化串读写越界的基本原理和现有防御技术,提出了一种新的格式化串读写越界防御模型;该防御模型能够对格式化串读写越界行为进行保护、检测、响应和恢复.最后给出了该模型的实现.

双向对拉扭绳的自适应鲁棒控制

提出一种基于自适应鲁棒控制的交叉耦合同步控制策略,通过实时估计系统的参数来提高伺服系统的瞬态响应,并在扭绳驱动器参数摄动的上下界已知的情况下,采用标准投影参数机制来调节控制增益的大小,同时融入鲁棒控制器来抑制系统中的非线性因素和不确定性,从而确保系统的鲁棒性。实验结果表明,与基于LQR的线性控制相比较,具有较高的目标轨迹跟踪精度与较小的同步误差,且系统具有较强的抗扰性。

有约束优化中遗传算法的应用

以列车操纵优化中为每个行车子区间分配时间片段这一实际问题为背景，详细介绍了用遗传算法（ＧＡ）利用引进惩罚项解决这一类有约束优化问题。同时给出了ＧＡ对于有约束问题的几点改进方法：用交叉基始位加快进化进程。

穿层钻孔挠性钻杆研制及应用

针对高瓦斯工作面顶底板穿层钻孔有效抽采的煤孔段长度短，抽采率低的问题，研制了穿层钻孔挠性钻杆及其配套设备。通过三维建模计算分析，对挠性钻杆的结构进行优化设计；再通过室内模拟实验，测试挠性钻杆的抗扭强度、挠度及密封性能，试验结果表明，钻杆静态抗扭强度达到了4000N·m，挠曲率大于5°/m，且密封可靠，能够满足耐压8MPa的要求。现场工程实践表明：钻孔倾角20°～40°时，利用挠性钻杆施工钻孔的煤孔段长度达到设计长度2倍以上；倾角大于40°时，钻孔煤孔段长度达到设计长度1.5倍以上，钻孔煤孔段长度增大，瓦斯抽采率得到极大提高。

1000mm^2大截面导线“二牵六”张力放线施工技术

针对六分裂1 000 mm2大截面导线的施工,采用"二牵六"张力放线施工方法,有效解决大截面导线由于自身重量、体积造成放线张力大的问题。应用结果表明:"二牵六"张力放线施工方法简单易行,施工工效、工艺质量及安全性得到提高,取得的社会效益和经济效益大大优于其它施工方法。

鲁固特高压直流黄河大跨越绝缘子串选择及防振措施设计

鲁固特高压直流是继±660 kV银东线、±800 kV昭沂直流后的第3条外电入鲁直流输电通道,在山东境内跨越黄河,设计阶段需按照大跨越设计。结合工程实际和以往大跨越工程经验,重点介绍了黄河大跨越的绝缘子串选型原则,给出了绝缘子串型式及配套金具的选型结论;同时,结合大跨越导线的常用防振方案,给出了防振方案的设计方法,可为后续工程的黄河大跨越提供设计参考。