摘要：
广度优先搜索是用队列来实现的，一般来解决查找最短路径的，它是从一个点 广着向外搜索，最先搜到终点的那一条路就是最短的路径了，如果题目要求输出这条路径，在搜索的过程中也可以用一个数组来记录路径。然后最后把路径输出来。刚学习BFS的时候因为还不大懂思想，似懂非懂，代码就是凭印象写的，所以经常写不出来，或 阅读全文
posted @ 2018-08-01 21:21
star_fish
阅读(708)
评论(0)
推荐(1)
摘要：
优先队列： 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （first in, largest out）的行为特征。通常采用堆数据结构来实现。 最近刚学的优先队列 其实就是队列 阅读全文
posted @ 2018-07-31 16:19
star_fish
阅读(209)
评论(0)
推荐(0)
摘要：
rossword Answers Time limit: 3.000 seconds A crossword puzzle consists of a rectangular grid of black and white squares and two lists of definitions ( 阅读全文
posted @ 2017-12-29 13:31
star_fish
阅读(984)
评论(0)
推荐(0)
摘要：
给定一个循环字符串S的一个周期 求S的字典序最小的周期 （比如 abc,bca,cab都是同一个循环字符串，这个循环字符串的最小表示是abc） 给定一个循环字符串S的一个周期 求S的字典序最小的周期 （比如 abc,bca,cab都是同一个循环字符串，这个循环字符串的最小表示是abc） 给定一个循环 阅读全文
posted @ 2017-12-28 20:50
star_fish
阅读(284)
评论(1)
推荐(0)
摘要：
输入一个数n（2<=n<=10^7),输出它是否是素数。如果是，输出Yes,否则输出No。 输入一个数n（2<=n<=10^7),输出它是否是素数。如果是，输出Yes,否则输出No。 输入一个数n（2<=n<=10^7),输出它是否是素数。如果是，输出Yes,否则输出No。 Input 多组测数据( 阅读全文
posted @ 2017-12-28 20:34
star_fish
阅读(378)
评论(0)
推荐(0)
摘要：
从前，有一串很长很长的字符串，它由n个小写字母组成。有一天它在照镜子的时候，觉得自己太肥了，于是它想减肥。减肥的时候，可以不断地去掉第一个或者最后一个字符。它希望自己减肥之后，对于小写字母a、b、c，自己身上都至少保留有一个。它想知道自己减肥后的最小长度，你能帮帮它吗？ Input 输入有多行，每行 阅读全文
posted @ 2017-12-28 20:09
star_fish
阅读(281)
评论(0)
推荐(0)
摘要：
经过一个比赛的小插曲后，小A不仅得到主办方的赏识后，还捞到了一大笔钱。有了足够的钱后,他继续出发前往那个聚会城市。由于小A和小C每天都需要赶路,他们需要多买一些舒适的袜子。在离开这个城市前,他先逛了一家袜子批发商店,该商店将不同数量的袜子放入一个个盒子中,且将盒子排成一排，小A看到这样的情景,顿时好 阅读全文
posted @ 2017-12-28 20:00
star_fish
阅读(509)
评论(0)
推荐(0)
摘要：
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Wri 阅读全文
posted @ 2017-12-28 19:54
star_fish
阅读(166)
评论(0)
推荐(0)
摘要：
已知有n条绳子，每根绳子至少1米，每条绳子都有一定的长度(单位,米），从中切割出K条长度相同的绳子，求这K条绳子每条最长能有多长？绳子的长度不能小于1厘米，如果不能满足输出 0.00，答案向下保留两位小数（比如1.799999向下保留两位后是1.79 即后面的数字全部舍去）。 ___________ 阅读全文
posted @ 2017-12-28 19:49
star_fish
阅读(337)
评论(0)
推荐(0)
摘要：
给出一个从递增的正整数序列a0,a1……an-1对不同的查询输出对应结果 给出一个从递增的正整数序列a0,a1……an-1对不同的查询输出对应结果 给出一个从递增的正整数序列a0,a1……an-1对不同的查询输出对应结果 Input 只有一组数据第一行是一个整数n，代表序列的长度（下标从0开始一直到 阅读全文
posted @ 2017-12-28 19:38
star_fish
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号