- 博客(93)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 探索之美——接触优先队列~
优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的：优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 #include #include $include const int maxPQSize = 50; //缺省元素个数 template class PQueue {
2010-07-24 16:42:00
10862
15
原创 谁说不能这样做题之关于一道题的四种实现，POJ 2263
http://acm.pku.edu.cn/JudgeOnline/problem?id=2263Heavy CargoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1296 Accepted: 754<br />DescriptionBig Johnsson Trucks Inc. is a company specialized in manufacturing big trucks. Their latest model, the
2010-07-22 19:31:00
1307
1
原创 字典树，ZOJ 1109 不得不说~
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=109Language of FatMouseTime Limit: 10 Seconds Memory Limit: 32768 KB We all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thank
2010-07-21 11:14:00
1084
1
原创 2010暑期集训第一专题（数据结构）总结
<br />一晃五六天就这么过去了~<br /> <br /> 这一专题中，我们接触到了数据结构中的栈和队列、二叉树、哈夫曼树和字典树，以及数组中的字符匹配KMP和树的一种应用并查集，<br /> <br />内容挺多的， 看看这一大串的列举就知道了。<br /> <br /> <br /> <br /> <br /> 总体上感觉：内容太多了，所以没有达到预期的效果，不过，从另一方面说，虽然学习本来就是一个循序渐进的过程，但是如果没有任务要<br /> <br />求，这个渐进的速度也不会让人满意
2010-07-20 21:28:00
598
原创 hduoj 1558 并查集、计算几何（判断两线断是否相交）
http://acm.hdu.edu.cn/showproblem.php?pid=1558关于计算几何：判断两线断是否相交* 返回(P1-P0)*(P2-P0)的叉积。 * * 若结果为正，则 在 的顺时针方向； * * 若为0则 共线； * * 若为负则 在 的在逆时针方向; * * 可以根据这个函数确定两条线段在交点处的转向, * * 比如确定p0p1和p1p2在p1处是左转还是右转，只要 * * 求(p2-p0)*(p1-p0)，若 0则右转，=0则
2010-07-19 14:27:00
729
原创 原来我可以这么的暴力，，，树，并查集，深搜~
1、http://acm.hdu.edu.cn/showproblem.php?pid=1198解题思路：用深搜来标记从可行的一个位置出发所能达到的所有的点，组成一个连通的图块，求和~#include#include#define M 55int dir[][2]={{0,1},{1,0},{0,-1},{-1,0}};char judge[11][11][5]={ "0000","0010","0001","0011","0001","0010","0010","0001","00
2010-07-18 18:18:00
884
2
原创 二叉树之遍历问题——根据先序中序遍历序列求后序序列
基础补充：二叉树的遍历：简单的方法是递归实现，非递归麻烦些。<br />先序遍历，访问当前值，访问左节点，访问右节点；<br />中序遍历，访问左节点，访问当前值，访问右节点；<br />后序遍历，访问左节点，访问右节点，访问当前值；<br />非递归的方法，需要自己维护一个栈。题意：给出二叉树的先序和中序遍历序列，输出其后序遍历序列思路：构造递归函数，Create(char *pre,char *in);pre、in分别表示先序遍历序列和中序序列，则先序序列的首元素为树的根结点，在中序序列中找出此根结点的
2010-07-16 20:06:00
3509
2
原创 任务总结（一）----读书上还要加强~
<br /> <br />TASK 1、<br /> <br /> 花了两天的时间，可以说是基本上完成了习题的任务，当然了，由于诸多如参考、讨论等原因，此次任务不能说自个儿独自完成的~<br /> <br /> 出现的问题和比赛时有些是类同的，在此不再一一缀述，只说一些新发现的问题及感受吧：<br /> <br /> <br /> <br /> <br />1、好多题目一时没有思路，或者仅有些许的头绪却不愿意相信会是如此如此~造成不必要的时间浪费和怯惰心理，对不明显能看出思路的 <br />
2010-07-14 22:08:00
726
3
转载 提高级源码：三柱汉诺塔相关扩展问题（百度帖吧）
<br /> <br /> <br /> http://tieba.baidu.com/f?kz=694089361<br /> <br />设盘子编号为１～N，编号大的尺寸大，有三根柱子１～３。<br /><br /> <br /><br />1、输出初始局面（所有盘子都在１号柱子）到终止局面（所有盘子都在３号柱子）的最优方案。<br /> 时间复杂度：Ο(2^N)<br /> <br /> <br /> #include<stdio.h>int temp;void move(int
2010-07-14 19:58:00
792
原创 新版连连看~
http://202.196.6.170/JudgeOnline/showproblem?problem_id=1252http://202.196.6.170/JudgeOnline/showproblem?problem_id=1252 题意：5*5的方格中存放的分别0、1，
2010-07-12 20:53:00
606
原创 暑期集训队员选拔赛总结
<br />http://202.196.6.170/JudgeOnline/pastcontests<br /> <br /> <br />经历过这一次不成功的比赛，才更进一步认识到了自己的不足之处~<br /> <br /> <br /> 首先，从总体上来说，在此次比赛中，表现较差同是也是需要注意、有待提高的地方有：<br />1、读题不够认真，审题不够严密，切记；<br />2、整体上对问题的把握不够，缺乏有效的理解，对问题的分析不够透彻；<br />3、一些应掌握的基础知识没能熟练掌握，数
2010-07-12 09:13:00
721
1
原创 暑期集训队员选拔赛
<br />Barn Repair<br />Time Limit:1000MS Memory Limit:65536K<br />Total Submit:63 Accepted:18 <br />Description<br />It was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John's cows. Happily, many of the cows were
2010-07-11 22:24:00
518
原创 让大二如此开始
<br /> <br />当然，今天，不是大一正式结束的日子，也不会是大二就此开始的日子，但今天，是这个暑期参加集训的第一天！<br /> <br /> 大一已完整路过，可以用一句话来总结：迷迷茫茫中却也有所坚持，忙忙碌碌中已无暇兼顾，学业上未能做到让自己满意，专业上也只算差强人意了~高未成，低半就。彳亍太多，松懈太多，歧路太多~总想找到最适合自己的方向，可总在寻找中一点点磨送青春，这个过程花了太久。总算大致上浏览了学科领域，但没能学到一项真正能用到的东西，也算是大一来的一大缺憾吧，所以这个暑期，有
2010-07-11 09:45:00
546
1
井字棋（三连棋）的AI实现，C/C++
2010-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人