2018年12月11日
1013 Battle Over Cities （25 分）(图的遍历or并查集)
摘要： 这题用并查集或者dfs都可以做 dfs 并查集 阅读全文
posted @ 2018-12-11 20:54 12-num 阅读(882) 评论(0) 推荐(0) 编辑
1098 Insertion or Heap Sort （25 分）（堆）
摘要： 这里的第二序列相当于是排序还没拍好的序列 对于第二个样例的第二个序列其实已经是大顶堆了 然后才进行的堆排序 知道这个就好做了 阅读全文
posted @ 2018-12-11 19:54 12-num 阅读(557) 评论(0) 推荐(0) 编辑
堆的应用
摘要： 堆是一棵完全二叉树 堆：大顶堆 小顶堆 具体代码解释 阅读全文
posted @ 2018-12-11 12:12 12-num 阅读(302) 评论(0) 推荐(0) 编辑