21、树 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 # -*- coding:utf-8 -*- class Solution: def VerifySquenceOfBST(self, sequenc ...
分类：
编程语言 时间：
2020-06-03 18:48:47
阅读次数：
60
http://poj.org/problem?id=2443 http://bailian.openjudge.cn/practice/2443?lang=en_US 题意： 给定一堆集合和一堆询问，每次询问给出两个数 \(x,y\)，如果 \(x\) 和 \(y\) 出现在了同一个集合内，则输出 ...
分类：
其他好文 时间：
2020-05-31 18:00:20
阅读次数：
54
题意：给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1. // #include<bits/stdc++.h> #include <cstdio> #include ...
分类：
其他好文 时间：
2020-05-31 16:03:03
阅读次数：
57
题目描述 描述： 输入一个整数，将这个整数以字符串的形式逆序输出 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 输入描述: 输入一个int整数 输出描述: 将这个整数以字符串的形式逆序输出 示例1 输入 1516000 输出 0006151解题思路此题比较简 ...
分类：
编程语言 时间：
2020-05-31 13:17:35
阅读次数：
95
题目： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 代码： 1 class Solution { 2 public: 3 bool VerifySquenceOfBST(vector<int> seque ...
分类：
其他好文 时间：
2020-05-27 15:43:58
阅读次数：
59
题意:给你一组全是$2^d\ (d\ge0)\(的数,询问q次,每次询问一个数,问这个数是否能够由原数组中的数相加得到,如果能,输出最少用多少个数,否则输出\)-1$. 题解:首先贪心得出结论:如果情况成立,那么最少的情况一定是优先用数组中大的数,然后我们用桶记录数组数的个数,从$inf$开始枚举, ...
分类：
其他好文 时间：
2020-05-27 15:19:08
阅读次数：
49
题：https://codeforces.com/contest/1354/problem/D 题意：有个multiset，开始有n个数，有俩种操作，1、加入ki。2、删除集合中第k小的，问最后若这个集合大小不为0输出任意一个数，否则输出0； 分析：由于内存要求，不可用splay之类的数据结构，也有 ...
分类：
编程语言 时间：
2020-05-24 20:52:56
阅读次数：
62
Description 每个人说话都有口头禅，现给出一个字符串，请求出其中出现次数最多的单词（不区分大小写）。 Input 输入一行，长度小于等于1048576的字符串输入至少包含一个字母或数字 Output 输出一行，为出现次数最多的单词及出现的次数，用空格分开如果结果不唯一，则输出字典序最小的那 ...
分类：
其他好文 时间：
2020-05-23 14:49:27
阅读次数：
67
题意 :你有$n$天的时间,这段时间中你有$m$长考试,$s$表示宣布考试的日期,$d$表示考试的时间,$c$表示需要准备时间,如果你不能准备好所有考试,输出$ 1$,否则输出你每天都在干什么,如果这一天你有考试,输出$m+1$,如果你要准备第$i$场考试,输出$i$,否则休息,输出$0$. 题解 ...
分类：
其他好文 时间：
2020-05-22 09:15:48
阅读次数：
52
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假如有环，一定相遇于环中某点。接着让两个指针分别从相遇点和链表头出发，两者都改为每次走一步，最终相遇于环入口。 证明： 快指针路程=a+(b+c)k+b ，k ...
分类：
其他好文 时间：
2020-05-19 22:18:18
阅读次数：
53
