两种基于双向比较的最长公共子串算法

查找两个给定字符串的最长公共子串(LCSstr)是一类重要字符串分析问题,在字符串近似匹配、计算机病毒特征码对比等方面有着广泛的用途.最长公共子串算法目前主要包括动态规划算法(LCSstrDP)和后缀数组算法(LCSstrSA),分别用于短串和长串的最长公共子串计算.前者代码简洁,但计算速度较慢,后者速度很快但算法非常复杂.提出两种基于双向比较的最长公共子串算法,即LCSstrSeL和LCSstrSCeL.LCSstrSeL跨越已有的最长公共子串长度,与LCSstrDP相比,代码同样简洁,平均计算效率提高近一个数量级,并且不需要额外的存储空间.LCSstrSCeL是在LCSstrSeL的基础上,增加字符跨越、连续同值区间跨越等机制,平均效率较LCSstrSeL亦有一定程度的提高,内存开销与LCSstrDP相近,在中小长度的字符串LCSstr计算中,平均计算效率高于LCSstrSA,某些情况下的计算效率可达到亚线性的速度.

适合中文的双向比较模式匹配算法

分析了几种常用的模式匹配算法,提出一种适合于中文的基于KMP的改进算法,即双向比较模式匹配算法.该算法以KMP算法为基础,引入特征数组以记录模式串尾字符在模式串中出现的位置信息,从而获得模式串在匹配过程中的最大移动距离和最少比较次数.实验结果表明,双向比较模式匹配算法可有效降低匹配次数.

比较视角下流动女童受教育基本情况分析

随着"两为主"政策的不断发展完善,越来越多的流动女童享受到了日益公平的教育环境。与流动男童和非流动女童相比较,在校流动女童享有公平教育机会和教育资源,学业成绩也不亚于两个参照群体,甚至在某些方面表现更好。这既得益于政府大力推进教育公平的政策,也缘于流动女童更不易获取进城学习的机会从而更加珍惜更加努力的结果。

电力系统短期负荷预测建模仿真研究

精确的电力系统负荷预测能够使电网安全稳定的运行。传统的电力系统负荷预测只注重预测方法的研究,诸如基于人工神经网络的方法、支持向量机的方法等,很少关注数据的预处理。为了提高短期负荷预测的精度,采用双向比较法对浙江省某市的实际电力负荷历史数据进行预处理,并用K-means算法进行聚类分析,使具有相同特征的数据属性归为一类,以此降低原始数据维数。利用LSSVM算法进行负荷预测,从而得到准确的预测结果。仿真结果表明,经过聚类的LSSVM模型预测结果的平均相对误差和最大相对误差,远低于传统模型。充分说明了双向比较法和K-means算法相结合的短期负荷预测方法不仅有更高的预测精度还使预测误差更加的平稳。

基于CHME理论的环境规制水平测度研究

本文基于CHME理论。通过构建双向可比的动态指数对我国2003—2010年的环境规制水平进行了测度研究，同时比较了几种主要的环境规制替代指标，研究表明：从横向看，命令型指数表明环保法律法规的执行效率与地区经济水平密切相关，激励政策是提高我国各地区环境规制水平的有效手段，而自愿性指数受企业生存环境影响明显，意识指数则地区差异明显且在样本期内未有缩小趋势。从纵向看．环境规制综合指数首先呈现出经济水平特征．即经济相对发达的地区具有较强的规制水平。而经济落后的地区规制水平也较弱，其次，地区产业结构和所处发展阶段不同都会导致规制水平有所差异。另外，通过变动率和变动强度两个指标进行了变量的替代效果分析，结果发现人均收入表示的舰制强度与本文的测算结果最为近似，而采用污染物排放置的替代效果则最差。最后提出我国应该缩小地区发展差距，完善和加强激励型政策的买施，同时相机选择中西部地区的环境规制执行方式。

中国制造业走出“三明治陷阱”路径研究

随着国际产业转移的演进,中国制造业正面临着低端制造业逐步向低成本的发展中国家转移,高端制造业开始向发达国家回流的局面。制造业的双向流动使中国制造业陷入"三明治陷阱"1困境。这些与中国比较成本优势的逐渐丧失以及发达国家的再工业化有关。中国制造业要摆脱目前困境,势必加快供给侧改革:通过税收、要素价格以及流通体制改革减轻企业负担;通过提升人员素质、制造业与国际高端制造业对接能力以及企业创新来提升企业竞争力;通过去产能化激活企业活力。

红外导引智能航行控制系统设计与实现

采用模块化设计方案设计并实现了一种基于红外信号导引的智能航行控制系统。该系统主要由红外导引信号采集模块、船模运动控制模块及驱动模块组成。采用双向比较分析方法处理接收到的红外导引信号,快速判定红外导引信号的方向。采用PID控制策略,通过调节脉宽调制信号的占空比控制船模的航速和航向。实船测试结果表明,双向比较分析法能够快速准确地判定红外导引信号方位,船模运动控制稳定可靠,高航速下也有较好的导引方向判定和航行控制效果。

压电振动式发电机微电源智能控制应用电路的设计

针对压电振动式发电机、微型电磁感应发电机、驻极体发电机等微型发电机的发电功率较小,常规的整流滤波、存储、稳压电路不能满足瞬时发射功率较大的负载供电需求问题,提出一种微功耗的电源智能管理电路的设计方案,从而使持续的微能源得以合理而有效的利用。其主要由整流滤波电路、MOS开关及控制电路、存能电路、辅助能量补充回路和主控制电路等构成。这里以该电路在压电振动式发电机的应用为例。实验证明该电路自身的功耗只有40μw以下,能较好地满足微功耗电子器件、传感器或间歇式较大功耗无线传感网络供电的要求。

基于V型接线的同相牵引供电系统

针对电气化铁道牵引供电系统存在大量的负序、谐波、无功,以及相邻供电区段分相绝缘器引起的列车速度和牵引力损失等问题,基于既有V型接线牵引供电系统,提出了一套同相供电系统的改造方案。在分析综合补偿原理的基础上,提出基于无锁相环的电流检测方法,建立综合潮流控制器容量模型及电能质量模型,并采用双向互补瞬时比较PWM控制策略。多重化主电路结构及满意优化补偿控制策略的提出,改善了系统的技术经济性。理论推导和仿真结果验证了方案的正确性与可行性。

五十年来美国对中国史研究的两次转向

从 2 0世纪 5 0年代至今的五十余年中 ,美国的中国史研究经历了两次重要的转向 :一是从“西方中心主义”转向了“中国中心观” ;二是从“中国中心观”转向了“时空双向交叉比较史观”。前者以柯文为代表 ,探讨的是中国史研究中以何者为参照系的问题 ;后者以王国斌为代表 ,探讨的是单向度参照系的科学性和如何比较的问题。事实证明 ,2 0世纪 80年代柯文倡导的“中国中心观” ,对于克服五六十年代美国在中国史研究中的“西方中心主义”的弊端具有深远的方法论意义 ,有力地推动了中国史研究向纵深方向发展。但是 ,“中国中心观”并非一劳永逸 ,在这个意义上 ,王国斌 90年代提出“时空的双向交叉比较史观”,彻底抛弃了中心和边缘的观念 ,“从西看中”与“自中视西”相结合 ,“从今察古”与“由前思后”相并行 ,这样开放的比较史观更具方法论意义 ,必将使美国的中国史研究进一步深化。