Skip to content

iLern/PAT-Advanced-Level-Practice

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

55 Commits
.gitignore
.gitignore
 
 
1001.c
1001.c
 
 
1002.cpp
1002.cpp
 
 
1003.cpp
1003.cpp
 
 
1004.c
1004.c
 
 
1005.cpp
1005.cpp
 
 
1006.py
1006.py
 
 
1007.cpp
1007.cpp
 
 
1008.cpp
1008.cpp
 
 
1009.cpp
1009.cpp
 
 
1011.cpp
1011.cpp
 
 
1013.cpp
1013.cpp
 
 
1015.cpp
1015.cpp
 
 
1018.cpp
1018.cpp
 
 
1019.cpp
1019.cpp
 
 
1020.c
1020.c
 
 
1021.cpp
1021.cpp
 
 
1027.cpp
1027.cpp
 
 
1030.cpp
1030.cpp
 
 
1031.cpp
1031.cpp
 
 
1032.cpp
1032.cpp
 
 
1034.cpp
1034.cpp
 
 
1035.cpp
1035.cpp
 
 
1040.cpp
1040.cpp
 
 
1041.cpp
1041.cpp
 
 
1042.cpp
1042.cpp
 
 
1043.c
1043.c
 
 
1045.cpp
1045.cpp
 
 
1046.cpp
1046.cpp
 
 
1050.cpp
1050.cpp
 
 
1050.py
1050.py
 
 
1051.cpp
1051.cpp
 
 
1052.cpp
1052.cpp
 
 
1053.cpp
1053.cpp
 
 
1056.cpp
1056.cpp
 
 
1058.py
1058.py
 
 
1061.cpp
1061.cpp
 
 
1064.c
1064.c
 
 
1065.py
1065.py
 
 
1066.cpp
1066.cpp
 
 
1068.cpp
1068.cpp
 
 
1074.cpp
1074.cpp
 
 
1076.cpp
1076.cpp
 
 
1079.cpp
1079.cpp
 
 
1086.cpp
1086.cpp
 
 
1087.cpp
1087.cpp
 
 
1090.cpp
1090.cpp
 
 
1094.cpp
1094.cpp
 
 
1097.cpp
1097.cpp
 
 
1098.cpp
1098.cpp
 
 
1099.cpp
1099.cpp
 
 
1102.cpp
1102.cpp
 
 
1106.cpp
1106.cpp
 
 
1107.cpp
1107.cpp
 
 
1110.cpp
1110.cpp
 
 
1111.cpp
1111.cpp
 
 
1114.cpp
1114.cpp
 
 
1115.cpp
1115.cpp
 
 
1118.cpp
1118.cpp
 
 
1119.cpp
1119.cpp
 
 
1123.cpp
1123.cpp
 
 
1127.cpp
1127.cpp
 
 
1130.cpp
1130.cpp
 
 
1133.cpp
1133.cpp
 
 
1138.cpp
1138.cpp
 
 
1147.cpp
1147.cpp
 
 
1151.cpp
1151.cpp
 
 
1152.py
1152.py
 
 
1155.cpp
1155.cpp
 
 
J1006.java
J1006.java
 
 
J1023.java
J1023.java
 
 
J1024.java
J1024.java
 
 
J1065.java
J1065.java
 
 
README.md
README.md
 
 

Repository files navigation

PAT_Advanced部分题目

树的遍历

  • 1004 Counting Leaves (30)
  • 1020 Tree Traversals (25)
  • 1043 Is It a Binary Search Tree (25)
  • 1053 Path of Equal Weight (30)
  • 1064 Complete Binary Search Tree (30)
  • 1079 Total Sales of Supply Chain (25)
  • 1086 Tree Traversals Again (25)
  • 1090 Highest Price in Supply Chain (25)
  • 1094 The Largest Generation (25)
  • 1099 Build A Binary Search Tree (30)
  • 1102 Invert a Binary Tree (25)
  • 1106 Lowest Price in Supply Chain (25)
  • 1110 Complete Binary Tree (25)
  • 1115 Counting Nodes in a BST (30)
  • 1119 Pre- and Post-order Traversals (30)
  • 1127 ZigZagging on a Tree (30)
  • 1130 Infix Expression (25)
  • 1138 Postorder Traversal (25)、
  • 1151 LCA in a Binary Tree (30)

AVL树

  • 1066 Root of AVL Tree (25)
  • 1123 Is It a Complete AVL Tree (30)

堆及其应用

  • 1098 Insertion or Heap Sort (25)
  • 1147 Heaps (30)
  • 1155 Heap Paths (30)

图的遍历

  • 1013 Battle Over Cities (25)
  • 1021 Deepest Root (25)
  • 1034 Head of a Gang (30)
  • 1076 Forwards on Weibo (30)

Dijkstra算法

  • 1003 Emergency (25）
  • 1018 Public Bike Management (30）
  • 1030 Travel Plan (30)
  • 1087 All Roads Lead to Rome (30)
  • 1111 Online Map (30)

并查集

  • 1107 Social Clusters (30）
  • 1114 Family Property (25)
  • 1118 Birds in Forest (25)

链表

  • 1032 Sharing (25)
  • 1052 Linked List Sorting (25)
  • 1074 Reversing Linked List (25)
  • 1097 Deduplication on a Linked List (25)
  • 1133 Splitting A Linked List (25)

Queue和Stack的应用

  • 1051 Pop Sequence (25)
  • 1056 Mice and Rice (25)

动态规划

  • 1007 Maximum Subsequence Sum(25)
  • 1040 Longest Symmetric String (25)
  • 1045 Favorite Color Stripe (30)
  • 1068 Find More Coins (30)

大整数

  • 1023 Have Fun with Numbers (20)
  • 1024 Palindromic Number (25)

About

PAT甲级习题

Resources

Readme
Activity

Stars

4 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages