- 博客(9)
- 收藏
- 关注
原创 堆排序
堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆,满足 Key[i]
2014-07-11 16:38:59 480
原创 POJ 1077 Eight(康拓展开 BFS 双向BFS)
题目:http://poj.org/problem?id=1077 题目大意:给你一个
2014-07-10 20:53:39 781
原创 POJ 2488 A Knight's Journey(简单搜索)
题目:http://poj.org/problem?id=2488 题目大意:给你一个棋盘,有一个
2014-07-10 15:33:35 525
原创 POJ 3126 Prime Path(基础搜索)
题目:http://poj.org/problem?id=3126 题目大意:给你两个素数a、b,每次改变
2014-07-10 14:14:13 476
原创 POJ 2676 数独(基础搜索)
题目:http://vjudge.net/contest/view.action?cid=48659#problem/A
2014-07-10 13:26:15 703
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人