摘要: 【Dijkstra算法】 复杂度O(n2) 权值必须非负 【Dijkstra算法+堆优化】 复杂度O(E*logE) 使用优先队列优化Dijkstra算法 【Bellman-ford算法】 复杂度O(V*E) 可以处理负边权图 【SPFA算法】 复杂度O(K*E) 【Floyd-Warshall算法 阅读全文
posted @ 2017-08-06 19:12 GGBeng 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 一、题目回顾 题目链接:N! Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! Input One N in one line, process to the end of file 阅读全文
posted @ 2017-08-06 10:17 GGBeng 阅读(144) 评论(0) 推荐(0) 编辑