题目大意：
有一个序列，题目用n个整数组合 [ai,bi,ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。如果存在这样的序列，请求出满足题目要求的最短的序列长度是多少。如果不存在则输出 -1。
输入：第一行包括一个整数n，表示区间个数，以下n行每行描述这些区间，第i+1行三个整数ai，bi，ci，由空格隔开，其中0
输出：一行，输出满足要求...
分类：
其他好文 时间：
2014-09-12 17:15:32
阅读次数：
194
第 10 题（字符串）翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。思路：用栈，把每个单词压入栈，再依次...
分类：
其他好文 时间：
2014-09-12 16:46:03
阅读次数：
273
使用vtkContourFilter时，它将任何类型的数据集作为输入，并输出等值线或等值面，如果输入数据由3D的网格单元组成，输出为等值面，2D则输出等值线，1D或0D则输出点。使用该类，需要保证输入的数据包含需要提取的属性数据，使用SetValue方法设置生成指定值的一条等值线。可以使用Gener...
分类：
其他好文 时间：
2014-09-12 01:05:32
阅读次数：
320
说说：
哈哈，今天刷的题感觉难度不是很大嘛，淡淡地又刷了道树的题。其实还是简单的树的遍历。题目首先给你一个整数I，然后问你在root-to-leaf的值中有没有和I相等的，有输出yes,否则输出no。而root-to-leaf也就是从根到叶子节点的整条路径中，所有节点的值的和。解法自然是遍历整棵树，到达根后将root-to-leaf保存到一个数组中即可。具体的还是看代码好了～
源代码：
#i...
分类：
其他好文 时间：
2014-09-11 19:21:56
阅读次数：
178
说说：
还是简单的二叉树遍历的题目。这道题不过是将一棵树的左右子树作为杠杆。若存在左子树于相应距离的乘积和右子树相应距离的乘积不等，或者说不平衡，则输出NO。全部平衡，则整棵树平衡，输出YES。解法的话，递归判断即可。
源代码：
#include
int mobile(int*);
int main(){
int T,w;
//freopen("data","r",stdin)...
分类：
其他好文 时间：
2014-09-11 15:21:51
阅读次数：
146
Mean:题目描述：给一个包含非负整数的数组(长度为n)，找出由这些数字组成的最大的3的倍数，没有的话则输出impossible。analyse:首先想到的就是直接暴力，这是最蠢的方法，数据一大的话，必会TLE。直接用蛮力的话，生成所有的组合，为 2^n个，对每个数字再进行比较判断，需要 O(n)的...
分类：
其他好文 时间：
2014-09-10 20:54:11
阅读次数：
192
题目描述：
判断两序列是否为同一二叉搜索树序列
输入：
开始一个数n，(1
接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。
输出：
如果序列相同则输出YES，否则输出NO
样例输入：
2...
分类：
其他好文 时间：
2014-09-10 17:43:50
阅读次数：
171
KVO应该是key-value-observer，意思就是键值观察。作用就是用一个对象A监测对象B，如果对象B属性发生变化，那么就会发送一个消息给对象A，这样……呃，就这样了。至于拿到通知后怎么处理，那是后话。...
分类：
其他好文 时间：
2014-09-10 15:59:50
阅读次数：
222
这个是BFS搜索的典型问题，好好整理一下： 给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走，输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出....
分类：
其他好文 时间：
2014-09-09 12:21:48
阅读次数：
176
判断生成树的唯一性，唯一则输出权值，不唯一输出NotUnique次小生成树权值是否等于最小生成树的一种容易想到的方法是枚举删除最小生成树上的边，再求最小生成树。用kruskal这种算法的复杂度为O(n*elog2e)，当图比较稠密时，复杂度接近O(n^3)。但有一种更简单的方法：先求最小生成树T，枚...
分类：
其他好文 时间：
2014-09-09 12:19:18
阅读次数：
192
