An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the...
分类：
其他好文 时间：
2015-02-09 15:30:01
阅读次数：
124
1025. PAT Ranking (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueProgramming Ability Test (PAT) is organized by the College of Computer...
分类：
其他好文 时间：
2015-02-09 00:34:19
阅读次数：
196
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one tes...
分类：
其他好文 时间：
2015-02-08 20:44:11
阅读次数：
249
二分法求函数根的原理为：如果连续函数f(x)在区间[a, b]的两个端点取值异号，即f(a)f(b) 2 #include 3 #include 4 using namespace std; 5 6 float f( float x); 7 float a3, a2, a1, a0; 8 9...
分类：
其他好文 时间：
2015-02-08 20:44:01
阅读次数：
218
方案一：用Eclipse自带的Export功能步骤1：准备主清单文件 “MANIFEST.MF”，由于是打包引用了第三方jar包的Java项目，故需要自定义配置文件MANIFEST.MF，在该项目下建立文件MANIFEST.MF，内容如下：Manifest-Version: 1.0Class-Pat...
分类：
编程语言 时间：
2015-02-07 22:58:25
阅读次数：
310
【题目链接】读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 ...
分类：
其他好文 时间：
2015-02-07 18:55:13
阅读次数：
129
一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1-N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
输入格式：
输入在一行中给一个正整数N（
输出格式：
在一行中输出当选猴王的编号。
输入样例：
11
输出样...
分类：
编程语言 时间：
2015-02-07 14:38:12
阅读次数：
190
PAT中关于大数的有B1017,A1023,A1024 (A-Advance,B-Basic)B10171017. A除以B (20)本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入格式：输入在1行中依次给出A和...
分类：
其他好文 时间：
2015-02-06 18:23:10
阅读次数：
167
1010. 一元多项式求导 (25)时间限制400 ms
内存限制65536 kB
代码长度限制8000 B
判题程序Standard设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系...
分类：
其他好文 时间：
2015-02-06 09:36:53
阅读次数：
116
1035. Password (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueTo prepare for PAT, the judge sometimes has to generate random passwords ...
分类：
其他好文 时间：
2015-02-05 17:48:11
阅读次数：
190
