- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 清华OJ：PA2-2 真二叉树重构(Proper Rebuild)之分治思想的妙用
题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1146分析：根据真二叉树的特性，前序中第1个节点为当前的树根，第2个节点为当前树的第1个左子树根，可在后序中找到相应的节点，则对应节点在后序中之前的节点皆为左子树中的节点。以样例为例，1为树根，2为第1个左子树根，在后序中找到对应的节点2，则它之前的节点4和5为左子树的节点，算上左...
2018-09-30 21:11:50
1594
原创 清华OJ：PA2-1 列车调度(Train)习题精解与注意事项
题目： https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1145思路：使用一维数组和int类型的指针模拟栈的基本操作，再设另一变量i作为入栈序列1,2,...n中的任意一个并不断自增，若i不大于出栈序列out中的元素t，则入栈并判定栈是否空（m=0的情况），若空则out不可行。若i>t，则若判定栈非空且栈顶元素为t，出栈，反之ou...
2018-09-25 16:23:27
2171
2
原创 清华OJ：PA1-3 灯塔（LightHouse）难题详解与卡点分析
题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1144分析前言：网上有很多解决此题的代码，但几乎无一例外都是用快速排序+归并排序解决，但我认为这是“敷衍”的做法，为什么？因为根据此题所对应的课程进度，排序算法目前只涉及了归并排序，所以只使用归并排序完全可以解决，不信看如下解析。分析：通过给出几个具体样例，观察，不难...
2018-09-18 14:55:22
3604
2
原创 清华OJ：PA 1-2祖玛(Zuma)顺序表方案
题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1143代码：#include<cstdio>#include<cstring>using namespace std;char a[20000],t[20000],c;//初始化数组，注意最多2万个珠子（初始1万+插入1万） int len=0,n...
2018-09-14 19:39:23
1495
3
原创 清华OJ：PA1-1 范围查询(Range)
题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1142代码：#include<cstdio>#define MAXSIZE 500000using namespace std;int *b=new int[MAXSIZE];int BinarySearch(int *a,int lo,int hi,int ...
2018-09-10 23:17:45
1405
1
空空如也
关于给cfree5配置c++11特性后的问题
2018-04-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人