字符串匹配算法在DNA序列比对中的应用

高通量测序技术的飞速发展让生物信息领域迎来了大数据时代。新技术在提供海量生物遗传信息的同时,也给分析这些数据带来了新的挑战。DNA序列比对是信息分析流程中的关键步骤,为后续的变异检测提供序列比对信息。2015“深圳杯”数学建模夏令营B题以DNA序列比对为研究课题,希望参赛学生给出序列快速比对的最佳方案。本文简要点评了各参赛队伍的解答情况,然后介绍了现有DNA序列比对软件中用到的算法和数据结构。     

Higher-order Dirac solitons in binary waveguide arrays

We study optical analogues of higher-order Dirac solitons (HODSs) in binary waveguide arrays. Like higher-order solitons obtained from the well-known nonlinear Schrödinger equation governing the pulse propagation in an optical fiber, these HODSs have amplitude profiles which are numerically shown to be periodic over large propagation distances. At the same time, HODSs possess some unique features. Firstly, the period of a HODS depends on its order parameter. Secondly, the discrete nature in binary waveguide arrays imposes the upper limit on the order parameter of HODSs. Thirdly, the order parameter of HODSs can vary continuously in a certain range.     

CoFeOx/MoO2准平行纳米阵列电极的析氢性能

利用CoFe层状双金属氢氧化物(CoFe LDH)准平行纳米片阵列作为载体前驱体,通过原位负载及煅烧方式,实现了含有氧空位的 MoO₂纳米颗粒在纳米片阵列表面的生长。电化学研究结果表明,所得 CoFeO_x/MoO₂纳米阵列电极具有高析氢反应(HER)催化活性。该电极在10和1 000 mA·cm^-2时的HER过电位分别为40和217 mV。在50 mA·cm^-2的电流密度下,该电极可以稳定运行125 h。     

Fe2O3/TiO2纳米管阵列的制备及其光催化性能

在钛基体上采用阳极氧化法制备了TiO₂纳米管阵列,采用化学浴方法在TiO₂纳米管阵列上修饰了Fe₂O₃纳米颗粒.利用扫描电镜、X射线衍射和紫外可见漫反射光谱等手段对材料进行了表征,同时测试了材料的光电化学性能及其光催化降解亚甲基蓝染料废水的性能.结果表明,Fe₂O₃纳米颗粒的修饰将TiO₂纳米管阵列的光响应拓宽至可见光区域,提高了光电流,Fe₂O₃/TiO₂纳米管阵列的光电流是未修饰的TiO₂纳米管阵列的9倍.而在光催化反应中,亚甲基蓝最高降解率可达80%,比未修饰的TiO₂纳米管阵列高出30%.     

Microsensor Chip Integrated with Gold Nanoparticles‐Modified Ultramicroelectrode Array for Improved Electroanalytical Measurement of Copper Ions

This paper presents a microsensor chip integrated with a gold nanoparticles‐modified ultramicroelectrode array (UMEA) as the working electrode for the detection of copper ions in water. The microsensor chip was fabricated with Micro‐Electromechanical System technique. Gold nanoparticles were electrodeposited onto the surface of UMEA at a constant potential of ?0.3 V. The ratio d/R_b of interelectrode spacing (d) over the individual electrode’s radius (R_b) was investigated to improve the electrochemical performance. The UMEA with a d/R_b of 20 showed the best hemispherical diffusion mode, resulted in fast response time and high current response. The gold nanoparticles increased the active surface area of UMEA by not changing the geometries of UMEA, and the current response was increased further. Incorporating the optimized characteristic of UMEA and gold nanoparticles, the microsensor showed a good linear range from 0.5 to 200 µg L^?1 of copper ions in the acetate buffer solutions with the method of square wave stripping voltammetry. Compared with the gold nanoparticles‐modified disk electrode, the gold nanoparticles‐modified UMEA showed higher sensitivity (0.024 µA mm^?2 µg^?1 L) and lower limit of detection (0.2 µg L^?1). Water samples from river water and tap water were analyzed by the microsensor chip with recovery ranging from 100.7 % to 107.8 %.     

CuS/TiO2纳米管异质结阵列的制备及光电性能

利用水热反应制备了CuS/TiO2纳米管异质结阵列,采用场发射扫描电子显微镜(FESEM)、透射电子显微镜(TEM)和X射线衍射谱(XRD)等手段表征了异质结阵列的表面形貌和晶体结构.电流-电压曲线结果表明,CuS/TiO2纳米管异质结阵列具有明显的整流效应.根据表面光电压谱和相位谱,在376～600 nm之间,CuS/TiO2纳米管异质结阵列表现为p型半导体特征,电子在表面聚集;在300～376 nm之间表现为n型半导体特征,空穴在表面聚集;在376 nm处异质结阵列的表面光伏响应为零.CuS/TiO2和CuS/ITO之间界面电场的不同导致异质结在不同波长范围内表面电荷聚集的差异.光电化学性能测试发现,以CuS/TiO2纳米管异质结阵列为光阳极组成的光化学太阳电池,在大气质量AM 1.5G,100 mW/cm2标准光强作用下具有0.4%的光电转换能力.     

Trapped modes along a periodic array of freely floating obstacles

We consider the coupled problem describing the motion of a linear array of three‐dimensional obstacles floating freely in a homogeneous fluid layer of finite depth. The interaction of time‐harmonic waves with the floating objects is analyzed under the usual assumptions of linear water‐wave theory. Quasi‐periodic boundary conditions and a simplified reduction scheme turn the system into a linear spectral problem for a self‐adjoint operator in Hilbert space. Based upon the operator formulation, we derive a sufficient condition for the nonemptiness of its discrete spectrum. Various examples of obstacles that generate trapped modes are given. Copyright © 2014 John Wiley & Sons, Ltd.     

CuInS2纳米纸阵列薄膜的制备及生长机理

采用溶剂热合成技术,以氯化铜、硝酸铟和硫脲为反应物,十六烷基三甲基溴化铵(CTAB)为阳离子表面活性剂,草酸为还原剂,无水乙醇为溶剂,直接在掺氟的SnO2透明导电玻璃(FTO)衬底上合成CuInS2(CIS)薄膜.采用扫描电子显微镜(SEM)、高分辨率透射电子显微镜(HRTEM)、X射线衍射(XRD)、拉曼光谱、能量色散谱(EDS)、紫外-可见(UV-Vis)反射光谱和透射光谱对样品的形貌、结构、成分和光学性能进行分析.结果表明,在适当的反应物浓度下,在FTO衬底上形成了垂直衬底生长的、具有良好结晶性能的黄铜矿结构的CIS纳米纸阵列薄膜.CIS薄膜中Cu,In,S的原子比为1.1∶1∶2.09,在紫外-可见和近红外波段具有良好的光吸收特性,禁带宽度约1.51 eV.结合不同反应时间制备的CIS薄膜的形貌、结构和成分分析,讨论了CIS纳米纸阵列薄膜的生长机理.     

ZnO纳米管有序阵列与Cu2O纳米晶核壳结构的光电化学性能及全固态纳米结构太阳电池研究简

采用电化学方法在铟锡氧化物(ITO)导电玻璃基底上制备了高度有序的ZnO纳米管阵列,然后在ZnO纳米管阵列上电化学沉积Cu2O纳米晶颗粒,获得了一维有序Cu2O/ZnO核壳式纳米阵列结构,通过控制Cu2O纳米晶的沉积电量得到不同厚度的Cu2O壳层,并对该核壳式纳米阵列的形貌和结构进行了分析. 以Cu2O/ZnO一维核壳式纳米阵列结构为光电极组装全固态纳米结构太阳电池,研究了Cu2O壳层厚度对光电极光吸收性能、光电性能以及组装电池光伏性能的影响,优化了电池中对电极材料的喷金厚度. 结果表明,以Cu2O沉积电量为1.5 C的Cu2O/ZnO为光活性层,以4 mA电流下真空镀金20~25 min的铜基底为对电极组装的简易太阳电池最高可获得0.013%的光电转换效率.     

Rapid quantitative analysis of individual anthocyanin content based on high‐performance liquid chromatography with diode array detection with the pH differential method

A new quantitative technique for the simultaneous quantification of the individual anthocyanins based on the pH differential method and high‐performance liquid chromatography with diode array detection is proposed in this paper. The six individual anthocyanins (cyanidin 3‐glucoside, cyanidin 3‐rutinoside, petunidin 3‐glucoside, petunidin 3‐rutinoside, and malvidin 3‐rutinoside) from mulberry (Morus rubra) and Liriope platyphylla were used for demonstration and validation. The elution of anthocyanins was performed using a C₁₈ column with stepwise gradient elution and individual anthocyanins were identified by high‐performance liquid chromatography with tandem mass spectrometry. Based on the pH differential method, the high‐performance liquid chromatography peak areas of maximum and reference absorption wavelengths of anthocyanin extracts were conducted to quantify individual anthocyanins. The calibration curves for these anthocyanins were linear within the range of 10–5500 mg/L. The correlation coefficients (r²) all exceeded 0.9972, and the limits of detection were in the range of 1–4 mg/L at a signal‐to‐noise ratio ≥5 for these anthocyanins. The proposed quantitative analysis was reproducible with good accuracy of all individual anthocyanins ranging from 96.3 to 104.2% and relative recoveries were in the range 98.4–103.2%. The proposed technique is performed without anthocyanin standards and is a simple, rapid, accurate, and economical method to determine individual anthocyanin contents.