随笔分类 -  OJ

摘要:题目: Problem Description 判断两序列是否为同一二叉搜索树序列 Input 开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的 阅读全文
posted @ 2018-03-19 15:25 pusidun 阅读(156) 评论(0) 推荐(0)
摘要:hdoj1425 github链接 这道题数据是有范围的。我们可以将数据和存储位置做一个对应。 做法是:当数字num存在时,将hash数组下标为num的值设为true。 这样存储完毕后,就排序完成了。 拓展:如果原题中“第二行包含n个各不相同”这一条件去掉,现在允许相同,那么该怎么编写? #incl 阅读全文
posted @ 2018-03-15 14:28 pusidun 阅读(181) 评论(0) 推荐(0)
摘要:4989Summary既然用C++了就偷懒直接用STL大法了#include#include#includeusing namespace std;int main(){ int n; while (cin >> n) { vector vec,temp; ... 阅读全文
posted @ 2014-09-08 15:48 pusidun 阅读(164) 评论(0) 推荐(0)