2017年05月_DrawnBreak

12月 11月 09月 07月 06月 05月 02月 01月

原创 PAT 108

题意：好理解，给出学生信息，筛选符合成绩范围的学生，并用降序表示。注意点：主要在于要排序。这里我用一下优先队列。priority_queue q;同时要在结构体中重载运算符struct student{ string name, id; int grade; bool operator < (student a) const {

2017-05-30 22:23:03 213

原创 PAT 1027. Colors in Mars

题意：给出红绿蓝三个颜色的值，把这3个值分别转成13进制并一起输出注意点：很简单的转换。注意 168 0 1的转换为 CC0001即可。//628K 94MS#include#include#include#include#include#include#includeusing namespace std;#define inf 0x3f3f3

2017-05-30 19:34:47 215

原创 PAT 1099 Build A Binary Search Tree

题意：依次给出各点的左右孩子结点号，接着再往其中存入一组数字。要求构成二叉搜索树。注意点：1. 理解题目含义。构建树时，给的输入是0~n各点各自的左右孩子，而非我之前理解的用先序遍历存入的孩子信息。2. 注意加上-1的判断。//628K 94MS#include#include#include#include#include#include#i

2017-05-30 13:44:42 181

原创 PAT 1064 Complete Binary Search Tree

题意：给出一串数字，求这些数组组成的完全2叉树思路和注意点：1.完全2叉树，一般可以利用数组，当完全二叉树中有n个数字，则数组长度为n。例如当前数组下标为node，则node*2是左节点，node*2+1是右节点。2.数组下标表示的二叉树是1~n，而非0~n3.当树中的数字确定时，完全二叉树就确定了，和给出数字的顺序无关！4.用中序遍历一步步将数组中的数字存入。

2017-05-29 23:21:33 207

原创 PAT 1051 pop Sequence

用时：23分20秒题意：给出一个栈，栈的容量为m，有n个入栈的数字1~n，判断出栈序列是否正确注意点：1. 当说num出栈时，将上次入栈数到 num 依次入栈。再判断栈顶是否正确2.入栈后必须判断栈容量。3.出栈时必须判断栈是否为空。//628K 94MS#include#include#include#include#inclu

2017-05-29 22:30:47 210

原创 PAT:1008 Elevator

题意：给出电梯要到达的层号，上升一层要花6秒，下降要花4秒，在每次到达某层时停留5秒，求总共所花时间。电梯初始为0层。注意点：注意判断下降时，差值是负的，需要先改为正数。每次更新"上一层层号“#include#include#include#includeusing namespace std;#define inf 0x3f3f3f3f#d

2017-05-29 21:52:25 229

修改过一些带有编译错误问题的unp.h源码，可在CentOS的服务器上编译，不需要再修改。编译过程如下： tar -zxvf unpv13e.tar.gz rm -y unpv13e.tar.gz cd unpv13e cd lib make cd ../libfree make cd .. cp libunp.a /usr/lib cp lib/unp.h /usr/include cp config.h /usr/include 具体可参见： http://blog.csdn.net/a799581229/article/details/79085925

2018-01-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人