第一次做关于平衡树的题目
第一次做的时候 忘记判断是否是空节点
第二次做，发现LR平衡自己理解错了
对于链式结构理解还是不够深刻，乖乖看书去
题目链接 PAT 1066
附上关于平衡树的四种旋转操作
代码如下：
#include
typedef int ElementType;
typedef s...
分类：
其他好文 时间：
2015-02-16 18:28:40
阅读次数：
121
#include#includeconst int N=54;int main(){ char mp[5]={'S','H','C','D','J'}; int n; scanf("%d",&n); int start[N],end[N],next[N]; for(int i=1 ; i<...
分类：
系统相关 时间：
2015-02-16 13:02:44
阅读次数：
273
#include#includeint main(){ int n,maxA,maxB; maxA=maxB=-1; int A[3]={0},B[3]={0}; //0,1,2位置分别存胜利，平局，失败..填入次数 int HARSH1[3]={0},HARSH2[3]={0...
分类：
移动开发 时间：
2015-02-16 00:25:11
阅读次数：
199
#include#includeint main(){ int n; int A1,A2,A3,A4,A5,tag,numA4,max=-1,A2tag=0; A1=A2=A3=A4=A5=tag=numA4=0; scanf("%d",&n); for(int t=0 ; tmax) ...
分类：
其他好文 时间：
2015-02-15 17:55:23
阅读次数：
137
bash:git-upload-pack:commandnotfound从字面意思看，是bash程序找不到git-upload-pack命令所致。bash是CopSSH的一个exe，在ICW\bin目录下，bash找不到git-upload-pack，那么bash是依据什么去找命令的呢？简单看下ICW目录，即可知道bash的查找一句是ICW\etc\profile文件中的pat..
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。
输入格式：
输入在第1行中给出正整数N（
输出格式：
在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多...
分类：
编程语言 时间：
2015-02-15 10:47:44
阅读次数：
287
给定M行N列的整数矩阵A，如果A的非边界元素A[i][j]大于相邻的上下左右4个元素，那么就称元素A[i][j]是矩阵的局部极大值。本题要求给定矩阵的全部局部极大值及其所在的位置。
输入格式：
输入在第1行中给出矩阵A的行数M和列数N（3
输出格式：
每行按照“元素值 行号 列号”的格式输出一个局部极大值，其中行、列编号从1开始。要求按照行号递增输出；若同行有超过1个局部极...
分类：
编程语言 时间：
2015-02-15 10:47:26
阅读次数：
431
输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果过滤后字符串的首字符为“-”，代表该数是负数。
输入格式：
输入在一行中给出一个以#结束的非空字符串。
输出格式：
在一行中输出转换后的十进制数。题目保证输出在长整型范围内。
输入样例：
+P-xf4+-1!#
输出样例：...
分类：
编程语言 时间：
2015-02-15 10:46:49
阅读次数：
243
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
输入格式：
输入在一行中给出序列中整数个数N（0
输出格式：
在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。
输入样例：
10 3 2 -1 5 3 4 3 0 3 2
输出样例：
3 4
#include
#define N 1000
int co...
分类：
编程语言 时间：
2015-02-15 10:44:36
阅读次数：
946
所谓“螺旋方阵”，是指对任意给定的N，将1到N*N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。
输入格式：
输入在一行中给出一个正整数N（
输出格式：
输出NxN的螺旋方阵。每行N个数字，每个数字占3位。
输入样例：
5
输出样例：
1 2 3 4 5
16 17 18 19 6
15 24 ...
分类：
编程语言 时间：
2015-02-15 10:43:32
阅读次数：
237
