- 博客(2)
- 收藏
- 关注
RSS订阅原创 最短路dijkstar
从新把最短路整理一下 先从起点遍历讲与起点有直接联系的点记录距离dis 而后选出当前dis最小且没使用过的结点 k 而后用此结点更新其他没使用的结点， （更新方法，假设更新n点，那么比较起点直接到n和起点到k的最小值再到n的大小） #include #include #define MAX 10005 #define ff 1000000 int map[MAX]
2016-07-20 00:19:33
301
原创 UVA 11988 链表
之前遇到字典树什么的要不就用指针链表，要不直接上list。 数组链表主要思想和指针差不多。 指针是用*next记录下一个的地址然后形成链。 数组本身开辟空间时便是一个地址所以也可以达到这点。 比如 int a[11]; a[0]=1; a[1]=2; a[2]=4; a[4]=3; a[a[0]]=a[1]=2这样就达到了将 1 2 4 3 接到一起。 仔细分
2016-05-10 20:42:01
981
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人