摘要: 一棵树的镜面映射指的是对于树中的每个结点,都将其子结点反序。例如,对左边的树,镜面映射后变成右边这棵树 。 我们在输入输出一棵树的时候,常常会把树转换成对应的二叉树,而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”,形成“伪满二叉树”。 例如,对下图左边的树,得到下图右边的伪满二叉树 阅读全文
posted @ 2017-07-02 18:13 肉松松鼠 阅读(978) 评论(0) 推荐(0) 编辑
摘要: 样例输出 分析: DFS遍历,只统计一种棋子的数量。 阅读全文
posted @ 2017-07-01 19:56 肉松松鼠 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 描述 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和文件的结构显示成一个"图"的样子,而且使用缩排的形式来表示目录的结构。比如: 这个图说明:ROOT 阅读全文
posted @ 2017-07-01 16:50 肉松松鼠 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 在一个正方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序,计算肿瘤内部的像素点的个数(不包括肿瘤边缘上的点)。已知肿瘤的边缘平行于图像的边缘。 阅读全文
posted @ 2017-07-01 11:37 肉松松鼠 阅读(609) 评论(0) 推荐(0) 编辑
摘要: This time, you are supposed to find A*B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occu 阅读全文
posted @ 2017-06-30 17:11 肉松松鼠 阅读(874) 评论(0) 推荐(0) 编辑
摘要: Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K. The Maximu 阅读全文
posted @ 2017-06-30 11:13 肉松松鼠 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 第一章 引言 1.3图形学API使用图形函数库的关键在于处理应用程序接口(API),多数API都具有使用回调(callback)的用户界面工具包。当前主要有两种API模式。第一种是Java的集成方式,图形与用户界面工具包被集成在一起,都是可移植的包,并且完全标准化,作为语言的一部分得到支持;第二种的 阅读全文
posted @ 2017-06-29 22:21 肉松松鼠 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。 阅读全文
posted @ 2017-06-29 17:36 肉松松鼠 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 输入有若干组,每 阅读全文
posted @ 2017-06-29 17:34 肉松松鼠 阅读(357) 评论(0) 推荐(0) 编辑
摘要: Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to 阅读全文
posted @ 2017-06-29 17:30 肉松松鼠 阅读(256) 评论(0) 推荐(0) 编辑