String algorithms are a traditional area of study in computer science. In recent years their importance has grown dramatically with the huge increase of electronically stored text and of molecular sequence data (DNA or protein sequences) produced by various genome projects. This 1997 book is a general text on computer algorithms for string processing. In addition to pure computer science, the book contains extensive discussions on biological problems that are cast as string problems, and on methods developed to solve them. It emphasises the fundamental ideas and techniques central to today's applications. New approaches to this complex material simplify methods that up to now have been for the specialist alone. With over 400 exercises to reinforce the material and develop additional topics, the book is suitable as a text for graduate or advanced undergraduate students in computer science, computational biology, or bio-informatics. Its discussion of current algorithms and techniques also makes it a reference for professionals.
AsuffixtreeTforanm-characterstringSisarooteddirectedtreewithexactlymleavesnumbered1tom.Eachinternalnode,otherthantheroot,hasatleasttwochildrenandeachedgeislabeledwithnonemptysubstringofS.Notwoedgesoutofanodecanhaveedge-lablesbeginningwiththesamecharacter.Thekeyfeatureofthesuffixtreeisthatforanyleafi,theconcatenationoftheedge-labelsonthepathfromtheroottotheleafiexactlyspellsoutthesuffixofSthatstartsatpositioni.Thatis,itspellsoutS[i..m].
——引自第90页
蝴蝶蓝:起点中文网著名作家,网络原创游戏类小说代表写手。他的作品幽默诙谐,人物性格鲜明,故拥有一群年轻的死忠读者,读者们也爱称他为“蝴蝶”或“虫爹”。他喜欢深夜...
史黛斯·李,美籍华裔,毕业于加州大学洛杉矶分校,法学专业。她在硅谷律所执业多年后转行当作家。史黛斯喜欢弹奏古典钢琴曲,发现自己能够将气味和音乐融合在一起,从此激...
肝病诊疗精要 本书特色 本书分别从肝病常见症状诊断和治疗;肝病的诊断和治疗以及肝病常用诊治技术3方面,阐述了和肝脏疾病诊疗相关的基础知识和技能。本书适合各年资传...
《情商比智商重要:拍宠物》内容简介:《情商比智商重要:拍宠物》一书针对不同主题与宠物本身的特点,结合实际摄影技巧,详细剖析
女巫之猫(abbyahy),中国殿堂级古言作家,纵横华语文坛近十年,屡获各榜单、月票、订阅、鲜花等道具冠军,其文《三生三世彼岸花》为成名之作,一战打响文坛,《三...
Brian W.Kernighan和Rob Pike在朗讯科技贝尔实验室的计算机科学研究中心工作。Brian Kernighan是Addison-Wesley的...
近代实业之先驱,改良思想之翘楚事功著述,萃于一编,三卷八册,蔚为大观郑观应是中国近代资产阶级改良主义著名思想家,长期经营近代工商业,社会活动超过半个世纪,早年曾...
精彩摘录方运沉吟片刻,动笔补齐五言律诗《岁暮》。岁暮远为客,边隅还用兵;烟尘犯雪岭,鼓角动江城。天地日流血,朝廷谁请缨;
《怀孕了:没经验准妈妈的研究“生”记录》内容简介:当那条神奇的验孕棒变成“中队长”后,我们该怎么办?我们的身体、心理、生活
王水照(1934— ),浙江余姚人复旦大学中文系首席教授、博士生导师2000年起,兼任中国宋代文学学会会长,2015年始任中国宋代文学学会名誉会长1992年获“...
★这些简洁的、谜一般的问题,神秘而有趣。用孩童般天真的方式提出复杂的问题,探寻生而为人的意义。——《图书馆期刊》========================...
Here is the popular yet complete paperback edition of the hugely acclaimed Magnu...
施展,北京大学史学博士,外交学院教授,外交学院世界政治研究中心主任。著有《枢纽》《迈斯特政治哲学研究》。得到App《中国史纲》《国际政治学》主理人。
列奥·施特劳斯(Leo Strauss),1889年9月20日生于德国库尔黑森邦基希海因的一个犹太人家庭。从帝制德国到魏玛民国期间德国犹太人命运的转变对施特劳斯...
本書全面地論述劉備充滿危機與坎坷的奮鬥歷程,深刻地描繪其艱苦的發展道路,對其功過給予適度的評價;並對作為劉備事業的後繼之人諸葛亮、劉禪進行評述。此外,針對《三國...
《生活中不可不知的人际关系学》内容简介:人际关系学中闪烁着人生的大智慧,蕴藏着做人做事的哲理。掌握了人际交往的方法和技巧
巫鸿(Wu Hung),早年任职于故宫博物院书画组、金石组,获中央美术学院美术史系硕士。1987年获哈佛大学美术史与人类学双重博士学位,后在该校美术史系任教,1...
作者皮埃尔•阿多(Pierre Hadot,1922—2010),法国20世纪著名哲学家、史学家与文献学家,法兰西学院荣誉教授。主要从事古希腊罗马思想研究,以研...
《学习Web设计(第3版)》从说明网站和网页是如何工作开始,逐步深入。当你看完《学习Web设计(第3版)》时,你将掌握使用优化的图像文件来创建多列CSS布局的技...
建筑艺术 本书特色 ★ 32开软精装,旅游教育出版社出版★ DK出品,作者乔纳森·格兰西是英国皇家建筑师协会的荣誉院士,是英国《卫报》建筑与设计栏目的编辑人★ ...