今天主要是做了并查集,字典树,KMP方面的练习
收获最大的还是并查集的基础应用方面的。
关于并查集的基本题型基本上是可以做出来了。
涉及到路径压缩的琢磨一段时间感觉差不多,食物链那个题把我难了半天。
http://blog.csdn.net/niushuai666/article/details/6981689
这边博客的介绍还是很不错的。
像龙珠这类题是路径压缩的,也涉及到维护根节点信息了,还行,很类似,明天继续。
今天主要是做了并查集,字典树,KMP方面的练习
收获最大的还是并查集的基础应用方面的。
关于并查集的基本题型基本上是可以做出来了。
涉及到路径压缩的琢磨一段时间感觉差不多,食物链那个题把我难了半天。
http://blog.csdn.net/niushuai666/article/details/6981689
这边博客的介绍还是很不错的。
像龙珠这类题是路径压缩的,也涉及到维护根节点信息了,还行,很类似,明天继续。