- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉堆排序
#include #include #include using namespace std;int cmp1(int a,int b){ return a-b;}void heapfig(int *a,int pos,int end,int n){ int first,largest,max; first=2*pos+1; largest
2012-04-10 20:33:05
370
原创 三分法
通往女友之路http://www.bianchengla.com/oj/bcpc/practise/problem?id=1768通往女友之路时间限制：1000 ms | 内存限制：65536 KB 描述 据传言，最近 lzx 暗地里交了一个新的女朋友。某天女朋友一声令下，要 lzx 立即和她共进晚餐，于是 lzx 不得不立即向女朋友的住处赶去。lzx 可以直接跑到女友
2012-04-01 21:00:04
416
转载 数据结构
优秀博客推荐：各种数据结构与算法知识入门经典（不断更新)欢迎自荐和推荐链接。请于留言处告知。基本算法贪心算法：贪心算法 作者：独酌逸醉 贪心算法精讲 作者：3522021224递归和分治：递归与分治策略 作者：zhoudaxia图论图的遍历（DFS和BFS）： 图的遍历 作者：jefferent最小生成树（Prim算法和Kr
2012-03-24 20:23:40
752
原创 最短路径Dijkstra算法
http://poj.org/problem?id=1502Accepted208K0MSC++1120B#include #include #include #include using namespace std;const int MAX1=0x7fffffff;int map[110][110],dis[110];bool visit[110];in
2012-03-15 20:25:29
357
原创 宽度优先搜索搜索系列一
http://poj.org/problem?id=3278简单的搜索问题，一维坐标内宽搜，结果就是短的时间。注意有效性判断#include #include #include #include using namespace std;int maze[100001],time[100001];int n,m,i,temp;bool check(int d){if(d>=0&&d<=100000&
2012-03-07 09:46:52
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人