摘要:
Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间 阅读全文
摘要:
Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed ed 阅读全文
摘要:
首先,得先了解什么是回文串。回文串就是正反读起来就是一样的,如“abcdcba”。我们要是直接采用暴力方法来查找最长回文子串,时间复杂度为O(n^3),好一点的方法是枚举每一个字符,比较较它左右距离相邻的点是否相等,我们姑且称之为中心检测法,时间复杂度为O(n^2)。 当我们遇到字符串为“aaaaa 阅读全文