UnionFind问题总结
摘要：UnionFind就是acm中常用的并查集... 并查集常用操作 另外补充一下STL常用操作 相关问题： 547. Friend Circles 纯裸题噢... 1 class Solution { 2 public: 3 int root[210]; 4 bool v[210]; 5 6 void
阅读全文
posted @ 2018-08-26 12:54
08 2018 档案
k-th smallest 问题总结
摘要：k-th smallest/biggest 问题大约有这几道： 可以看出，其实373 719 786是同一题，378 668是同一题 这种题大致有两种思路： 1. 用heap 关于堆的介绍网上有一大把......这里只划重点 堆是一种是一种特殊的完全二叉树，其中每个根节点一定比它的左、右儿子节点都大
阅读全文
posted @ 2018-08-08 01:22
