2017年7月10日
【ACM回顾】并查集
摘要： 以前学的不带权并查集相当简单，这次回顾主要学习一下 带权并查集 这里就要注意到并查集的本质——树，这是贯穿始终的思想 今天主要讲讲并查集的合并和路径压缩，空谈无益直接上题 A-Wireless Network （poj2236） B-The Suspect （poj1611） C-How Many 阅读全文
posted @ 2017-07-10 16:24 K.Nick 阅读(253) 评论(0) 推荐(0) 编辑
【ACM回顾】 最短路练习
摘要： 最短路目前学过的几种算法 单源最短路 Dijkstra Bellman-Ford SPFA 多源最短路 Floyd 单源最短路 Dijkstra Bellman-Ford SPFA 多源最短路 Floyd Dijkstra Bellman-Ford SPFA Floyd Dijkstra 每次取di 阅读全文
posted @ 2017-07-10 15:52 K.Nick 阅读(210) 评论(0) 推荐(0) 编辑
$a = (1-\sin(\theta))$