覆盖统计(axis.c/cpp/pas)【题目大意】数轴上有一些点,从 1 标记到n,逐渐被线段覆盖, 求每次覆盖后未被覆盖的点的个数。【输入数据】第一行,点数 n,操作数k。接下来k 行,每行是线段的左右端点 l,r【输出数据】k行,每次操作后未被覆盖的点。【输入样例】9 33 35 71 9【输...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 22:49:33   
                                阅读次数:
151
                             
                    
                        
                            
                            
                                Trie的简单应用,只涉及插入字符串的操作。需要注意的是,输入数据有T组,在处理每一组数据之前都要初始化root,由于忽视了这一点WA了n次。还有一点就是,在发现一组数据答案为“NO”之后,仍然要读完这组数据的字符串。在这一点上也WA了好多次= =另外,本题大概需要建立4000000个节点,如果采用...
                            
                            
                                分类:
其他好文   时间:
2014-07-21 10:39:52   
                                阅读次数:
230
                             
                    
                        
                            
                            
                                数独杀手(math.c/cpp/pas)【题目大意】用程序解出数独,按要求输出即可。【输入数据】要求完成的数独,未填处为 0。【输出数据】输出完成后数独。【输入样例】2 7 6 0 0 0 0 8 03 0 0 8 0 0 0 1 55 0 0 2 0 9 7 0 00 8 2 3 0 0 4 0 ...
                            
                            
                                分类:
其他好文   时间:
2014-07-21 10:12:29   
                                阅读次数:
223
                             
                    
                        
                            
                            
                                控制数据箱(box.c/cpp/pas)【题目大意】现在给你一个数据箱,支持以下操作,加入元素,第 n次查询操作求当前情况下的第 n 大数。比如说,第 3 次查询操作求第三小的数。当然查询操作的给出方式有些特殊,只是给出一个数字,表示在加入第几个元素后进行查询。【输入数据】第一行,n,m第二行n 个...
                            
                            
                                分类:
其他好文   时间:
2014-07-21 10:11:12   
                                阅读次数:
238
                             
                    
                        
                            
                            
                                求二叉树的深度
Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^
题目描述
已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。
输入
输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。
输出
输出...
                            
                            
                                分类:
其他好文   时间:
2014-07-20 15:34:41   
                                阅读次数:
217
                             
                    
                        
                            
                            
                                题目:poj1125Stockbroker Grapevine
题意:此题题意远比题目难
首先,题目可能有多组测试数据,每个测试数据的第一行为经纪人数量N(当N=0时,输入数据结束),然后接下来N行描述第i(1
分析:说的很清楚了,最短路算法基本都能水过,可以选熟悉的用
强调:floyd算法用前一定初始化为INF,否则会很惨。
代码:
#include ...
                            
                            
                                分类:
其他好文   时间:
2014-07-19 11:33:04   
                                阅读次数:
221
                             
                    
                        
                            
                            
                                控制台读取输入数据import java.util.Scanner;public class HelloWorld{	public static void main(String args[]){ //int num = Integer.parseInt(args[0]); Scanner scan...
                            
                            
                                分类:
编程语言   时间:
2014-07-19 09:10:51   
                                阅读次数:
199
                             
                    
                        
                            
                            
                                C01++val;优于 val++;对数量不定的输入数据:while(cin>>value)...遇到无效的输入或eof后,cin变为无效状态,条件变为假。来自标准库的头文件用包围,不属于标准库的用""包围。文件重定向工作:exename.exe outfile点运算符:左侧运算对象是类类型的,右侧...
                            
                            
                                分类:
编程语言   时间:
2014-07-19 08:31:13   
                                阅读次数:
277
                             
                    
                        
                            
                            
                                varchar(n)长度为 n 个字节的可变长度且非 Unicode 的字符数据。n 必须是一个介于 1 和 8,000 之间的数值。存储大小为输入数据的字节的实际长度,而不是 n 个字节。nvarchar(n)包含 n 个字符的可变长度 Unicode 字符数据。n 的值必须介于 1 与 4,00...
                            
                            
                                分类:
数据库   时间:
2014-07-18 22:13:10   
                                阅读次数:
355
                             
                    
                        
                            
                            
                                Hadoop代码测试版本:Hadoop2.4原理:在进行MR程序之前对输入数据进行随机提取样本,把样本排序,然后在MR的中间过程Partition的时候使用这个样本排序的值进行分组数据,这样就可以达到全局排序的目的了。难点:如果使用Hadoop提供的方法来实现全局排序,那么要求Mapper的输入、输出的key不变才可以,因为在源码InputSampler中提供的随机抽取的数据是输入数据最原始的ke...
                            
                            
                                分类:
其他好文   时间:
2014-07-18 18:04:00   
                                阅读次数:
314