上一页 1 ··· 30 31 32 33 34
2018年7月25日
最短路算法--SPFA+嵌套map
摘要： hdu 2066 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 #include<map> 6 using namespace std; 7 #define INF 0x3f3f3f3f 阅读全文
posted @ 2018-07-25 20:15 HHHyacinth 阅读(144) 评论(0) 推荐(0) 编辑
快速幂
该文被密码保护。 阅读全文
posted @ 2018-07-25 16:19 HHHyacinth 阅读(1) 评论(0) 推荐(0) 编辑
埃拉托斯特尼筛法
该文被密码保护。 阅读全文
posted @ 2018-07-25 16:16 HHHyacinth 阅读(0) 评论(0) 推荐(0) 编辑
关于线段树懒惰标记的理解，成段更新(poj 3468为例)
该文被密码保护。 阅读全文
posted @ 2018-07-25 10:15 HHHyacinth 阅读(0) 评论(0) 推荐(0) 编辑
2018.7中石油个人赛第4场(D-Transit Tree Path)-最短路算法
摘要： 6690: Transit Tree Path 题目描述 You are given a tree with N vertices.Here, a tree is a kind of graph, and more specifically, a connected undirected graph 阅读全文
posted @ 2018-07-25 09:58 HHHyacinth 阅读(121) 评论(0) 推荐(0) 编辑
2018年7月24日
链式前向星与邻接表对比
该文被密码保护。 阅读全文
posted @ 2018-07-24 21:44 HHHyacinth 阅读(1) 评论(0) 推荐(0) 编辑
最短路径问题--SPFA算法
摘要： 1、最短路径问题介绍 问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径 解决问题的算法： 迪杰斯特拉算法（Dijkstra算法） 弗洛伊德算法（Floyd算法） SPFA算法 2、SPFA算法介绍 SPFA算法是求解单源最短路径问题的一种算法，由理查德 阅读全文
posted @ 2018-07-24 20:32 HHHyacinth 阅读(262) 评论(0) 推荐(0) 编辑
图论--最短路--Floyd算法
该文被密码保护。 阅读全文
posted @ 2018-07-24 20:19 HHHyacinth 阅读(2) 评论(0) 推荐(0) 编辑
2018.7中石油个人赛第4场(F售票--Trie 树)
该文被密码保护。 阅读全文
posted @ 2018-07-24 19:35 HHHyacinth 阅读(1) 评论(0) 推荐(0) 编辑
2018年7月23日
POJ 2299树状数组求逆序对
摘要： 求逆序对最常用的方法就是树状数组了，确实，树状数组是非常优秀的一种算法。在做POJ2299时，接触到了这个算法，理解起来还是有一定难度的，那么下面我就总结一下思路： 首先：因为题目中a[i]可以到999,999,999之多，在运用树状数组操作的时候，用到的树状数组C[i]是建立在一个有点像位存储的数 阅读全文
posted @ 2018-07-23 22:09 HHHyacinth 阅读(121) 评论(0) 推荐(0) 编辑
上一页 1 ··· 30 31 32 33 34