摘要: 对Union Find算法不熟悉,可参看 http://blog.csdn.net/dm_vincent/article/details/7655764 http://blog.csdn.net/dm_vincent/article/details/7769159 个人觉得该博文阐述非常通俗易懂,第 阅读全文
posted @ 2015-09-24 09:45 abcxyz00 阅读(1023) 评论(0) 推荐(0) 编辑
摘要: Suppose you are at a party withnpeople (labeled from0ton - 1) and among them, there may exist one celebrity. The definition of a celebrity is that all... 阅读全文
posted @ 2015-09-13 20:42 abcxyz00 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 在做leetcode二分查找类型题目时写while条件总担心写错,也确实好几次都是得到Wrong Answer之后再修改对的。在做Search for a range一题时,虽然被Accept了,但看网上其他同学的解析并不是特别理解,终于下决心去好好研究下最经典的二分查找算法,搞清楚不同情况下为什么... 阅读全文
posted @ 2015-09-05 11:03 abcxyz00 阅读(156) 评论(0) 推荐(0) 编辑