摘要:
''' 并查集: 1.用于查如何A,B是否在一个集合中. 2.每一个集合设立一个头结点.其他都连向他 3.集合合并就是把小的集合挂到大的集合下面即可 4.优化.查询到一个a在b这个头结点下面,那么直接把a.next=b ''' class bingcha(): def __init__(self): 阅读全文
摘要:
https://www.cnblogs.com/shytong/p/5364470.html 跟我分析的一样.总结一下就是 1.从list变成堆.需要N时间 2.从一个空堆一个一个加入元素,需要NlogN时间. 慕课网的liubobo讲的c++算法:F:\Movies\c++算法与数据结构 和lee 阅读全文