摘要: 我是看着《啊哈!算法》这本书完成并查集的入门,本想举出另外的栗子,奈何。。。书上的栗子已经很贴切了。首先引入一个问题:已知有10个土匪,警方需要需要一点点顺藤摸瓜最后挖出他们各自背后的团伙一锅端,经过一段时间的侦查警方的得到了9条确切线索,分别能说明那两个土匪的归顺关系。那么请问此次行动总共要打掉... 阅读全文
posted @ 2015-04-05 19:59 emoji 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 我是看着《啊哈!算法》这本书完成并查集的入门,本想举出另外的栗子,奈何。。。书上的栗子已经很贴切了。首先引入一个问题:已知有10个土匪,警方需要需要一点点顺藤摸瓜最后挖出他们各自背后的团伙一锅端,经过一段时间的侦查警方的得到了9条确切线索,分别能说明那两个土匪的归顺关系。那么请问此次行动总共要打掉... 阅读全文
posted @ 2015-04-05 19:29 emoji 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 回文字符串时间限制:3000 ms | 内存限制:65535 KB难度:4描述:所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可... 阅读全文
posted @ 2015-04-05 12:04 emoji 阅读(133) 评论(0) 推荐(0) 编辑