ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode'skey.Therigh...

Givenastring,youaresupposedtooutputthelengthofthelongestsymmetricsub-string.Forexample,given IsPAT&TAPsymmetric?,thelongestsymmetricsub-stringis s...

ZhejiangUniversityhas40000studentsandprovides2500courses.Nowgiventhestudentnamelistsofallthecourses,youaresupposedtooutputtheregisteredcourselistforeachstudentw...

ThemagicshopinMarsisofferingsomemagiccoupons.Eachcouponhasaninteger N printedonit,meaningthatwhenyouusethiscouponwithaproduct,youmayget N ti...

1036 BoysvsGirls (25分) Thistimeyouareaskedtotellthedifferencebetweenthelowestgradeofallthemalestudentsandthehighestgradeofallthefemalestudents.In...

Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited,wehavetofindgasstationsonthewayfromtimetotime.Different...

TostoreEnglishwords,onemethodistouselinkedlistsandstoreawordletterbyletter.Tosavesomespace,wemayletthewordssharethesamesublistiftheysharethesamesuffix.Forexampl...

GivenanincreasingsequenceSofNintegers,themedianisthenumberatthemiddleposition.Forexample,themedianofS1={11,12,13,14}is12,andthemedianofS2={9,10,15,16,17}is15.Th...

给定两个由英文字母组成的字符串String和Pattern，要求找到Pattern在String中第一次出现的位置，并将此位置后的String的子串输出。如果找不到，则输出“NotFound”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：数据0：小规模字符串，测试...