TargetGet all the titles and urls of my blogs. Design Firstly, the Crawler needs one controller(WebCrawler) to scheme the itself.The controller sends the root url to the urlManager.Then judges whether there is any url in the set.If the set is not empty, Crawler pops one from the set.Crawler download ...

ProblemThere are five kinds of coins， valuing 1， 5， 10， 25， 50.Given a integer and use these five kinds of coins to conbine.Each kind of coins is infinit but the sum of coins to sum up the integer mustn’t exceeding 100.Futhermore, the given integer is smaller than 250.The question is that how many m ...

ProblemStatistics the number of conbination that can achieve n credits. Input FormalThe first line includes one integer represents the number of cases;The first line in each case has two integers n， k， n represents the total credits you will learn and k represents the courses you can choose.Assuming ...

A generating function describes an infinite sequence of numbers (An) by treating them as the coefficients of a series expansion.For example, the generating function of sequence {0，1，2，3，4，5…n} is g(x)=0+x+2x^2+3x^3+4x^4+…+nx^n. ApplicationsCondition：There are four weights weigh 1g， 2g， 3g， 4g.Questi ...

This case is an implements of Hungarian Algorithm.The module of the problem is maximum independent number = vertexs - maximum matching. BackgroundThe second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined ...

Basic KnowledgeVertex CoveringVertex Covering：A vertex set and every edge has more one terminal in the set.Minimal Vertex Covering：A vertex covering and its any proper subset isn’t a vertex covering.Minimum Vertex Covering：A vertex covering who has the minimum vertex.Vertex Covering Number：The numbe ...

In this morning, my roommate H’s female friend asked him for help.Through my analysis, the girl was taking an examination… .What terrible means the girl was using!The girl begged my roommate H to help her to pass the examination and show how important the examination is to her constantly.But my room ...

The background is the same as “Shortest Path Algorithm：SPFA” which I compose.I think the story I compose is very vivid, hhhhhhha_ SPFASPFA is the abbreviation of Shortest Path First Algorithm.It can deal with graph with negative weight.But when there is a negative circle in graph, SPFA will be incom ...