JIANRU啊

分类

C++(1) C语言(19) PAT(13) 学习笔记(4) 数据结构(15)

/ 注册

全部文章（共52篇）

1026 Table Tennis (30 分)(C语言实现)（PAT）

题目解析维护两个队列，分别为普通用户的编号序列，i以及VIP用户的编号序列。 #include <stdio.h> #include <stdlib.h> #define MaxCustomerNum 10000 #define MaxWindowNum 101 #de...

2019-07-01

0 742

1025 PAT Ranking (25 分)（C语言实现）（PAT）（排序算法）

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run sim...

2019-06-29

0 691

1024 Palindromic Number (25 分)（C语言实现）（PAT）

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...

2019-06-28

0 665

1021 Deepest Root (25 分)（C语言实现）（PAT)

A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the...

2019-06-26

0 655

1020 Tree Traversals (25 分)（C语言实现）（PAT）

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou...

2019-06-24

0 580

1019 General Palindromic Number (20 分)（C语言实现）（PAT）

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...

2019-06-22

0 522

快速排序算法（C语言实现）

自实现部分可参看慕课网陈越老师数据结构课程。 1. 快速排序——直接调用库函数库函数函数原型： void qsort(void *buf, size_t num, size_t size, int ( * compare)( const void *, const void *)); 函数说明...

2019-06-19

0 686

1013 Battle Over Cities (25 分)（C语言实现）

题目来源自PAT:https://pintia.cn/problem-sets/994805342720868352/problems/994805500414115840 It is vitally important to have all the cities connected by hi...

2019-06-13

0 748

1006 Sign In and Sign Out (25 分)

题目来源PAT At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock ...

2019-06-06

0 325

1004 Counting Leaves (30 分)

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each i...

2019-06-05

0 458