- 博客(6)
- 收藏
- 关注
RSS订阅原创 POJ 1511
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>using namespace std;#define N 1000000+100#define inf 1000000000+10typedef long long
2016-07-25 11:24:33
346
原创 POJ 3268
这个是按着我上面的那篇关于Dijkstra算法的理解写的poj 3268的代码。#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>using namespace std;int tu[1100][1100],book[10
2016-07-24 09:44:38
491
原创 对Dijkstra的一点点理解。
Dijkstra算法是图论中求单源最短路的一种算法，基本思想可以看啊哈算法，里面讲的比较详细。这里主要说一下我的一点心得，Dijkstra算法的实现由距离数组dis[len]，标记数组book[len],和图的储存方式（邻接表or邻接矩阵组成）。Dijkstra可以求一个点到多个点的最短路，也可以求多个点到一个点的最短路。比如说有n个点，求点x到点n的最短路，初始化为（一对多，初始点只有一个，终点有
2016-07-23 22:07:44
374
原创 欧拉路和欧拉回路
uva 10129 Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle i
2016-07-14 01:29:04
340
原创 数组建立二叉搜索树
最近学习了一下用数组建立二叉搜索树，感觉自己又提高了一点点，好高兴！下面写个模板，功能是: 输入 n ， 接下来输入 n 个数，建立二叉搜索树。#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int arr[100
2016-07-12 17:41:19
2941
原创 图的邻接表储存。
一个月前的河南省省赛有一道裸的最短路。 这个题需要用邻接表储存，但是我不会啊，所以GG了。回来后找了好多邻接表储存的方法。 有链式前项星，STL中的vector等等，但都感觉不好用，直到两天前，我发现了直接建立链表是那么的简单。想想也是本来就是邻接表储存，那就直接用邻接表写不就好了，其它的方法反而麻烦了。我现在有种众里寻她千百度，那人却在灯火阑珊处的感觉了==。 好了下面是代码。#include <
2016-07-03 22:40:16
725
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人