2013年10月_realxuejin

原创【PAT】1033. To Fill or Not to Fill (25)

With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga

2013-10-31 15:58:03 1020

原创【PAT】1063. Set Similarity (25)

Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct num

2013-10-30 20:36:54 1353 2

原创【PAT】1062. Talent and Virtue (25)

About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virt

2013-10-30 19:20:40 1171

原创【PAT】1032. Sharing (25)

To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same suffix. For example,

2013-10-30 17:03:54 890

原创【PAT】1029. Median (25)

Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17} is 15. The

2013-10-30 10:13:40 969

原创【PAT】1024. Palindromic Number (25)

A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers are palindromic numbers

2013-10-30 09:11:40 1136

原创【PAT】1020. Tree Traversals (25)

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor

2013-10-29 21:11:50 944

原创【PAT】1017. Queueing at Bank (25)

有三组数据过不了，暂记于此#include#include#include#include#includeusing namespace std;struct node{ int h; int m; int s; int wait; int end; int process; double total;};struct record{ int wi

2013-10-27 15:46:58 875

原创【PAT】1036. Boys vs Girls (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1036题目描述：This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the fe

2013-10-26 09:10:13 1328

原创【PAT】1043. Is It a Binary Search Tree (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1043题目描述：A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node

2013-10-25 20:51:30 1267

原创【PAT】1042. Shuffling Machine (20)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1042 题目描述：Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and i

2013-10-24 20:16:43 1010

原创如何构建平衡二叉树（AVL树）

一、基本概念：平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。二、四种旋转情况当我们对AVL树进行删除或者插入操作时，有可能会导致其左右子树高度差不超过1的性质遭到破坏，因此需要进行旋转操作来调整

2013-10-19 16:38:07 16854

原创【PAT】1066. Root of AVL Tree (25)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1066题目描述：An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at m

2013-10-19 16:16:52 3496 1

原创【PAT】1064. Complete Binary Search Tree (30)

题目链接：http://pat.zju.edu.cn/contests/pat-a-practise/1066题目描述：An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at m

2013-10-19 15:51:46 1594

原创【HDU】3068 最长回文

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3068Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c

2013-10-13 11:22:39 948

此去经年