GitHub - nemonameless/PAT_Advanced-And-Algorithm: Algorithm practice : PAT_Advanced

PAT_Advanced And Algorithm

来源：
https://www.patest.cn/contests/pat-a-practise
https://www.logn.me/problem/list
http://codeup.cn/problemset.php

题型分类

主要是PAT甲级：www.patest.cn/contests/pat-a-practise/1001 后四位数即题目ID
加题目链接的题为较难题

三、入门模拟

3.1 简单模拟

1002 A+B for Polynomials (25)
1042 Shuffling Machine (20)
1046 Shortest Distance (20)
1065 A+B and C (64bit) (20)
1009 Product of Polynomials (25)

3.2 查找元素

1006 Sign In and Sign Out (25)
1011 World Cup Betting (20)
1036 Boys vs Girls (25)

3.3 图形输出

1031 Hello World for U (20)

3.4 日期处理

3.5 进制转换

1019 General Palindromic Number (20)
1027 Colors in Mars (20)
1058 A+B in Hogwarts (20)

3.6 字符串处理

1001 A+B Format (20)
1005 Spell It Right (20)
1035 Password (20)
1061 Dating (20)
1073 Scientific Notation (20)
1077 Kuchiguse (20)
1082 Read Number in Chinese (25)

四、算法初步

4.1 排序

1012 The Best Rank (25)
1016 Phone Bills (25)
1025 PAT Ranking (25)
1028 List Sorting (25)
1055 The World's Richest (25)
1062 Talent and Virtue (25)
1075 PAT Judge (25)
1080 Graduate Admission (30)
1083 List Grades (25)
1095 Cars on Campus (30)

4.2 哈希

1041 Be Unique (20)
1048 Find Coins (25)
1050 String Subtraction (20)
1084 Broken Keyboard (20)
1092 To Buy or Not to Buy (20)

4.3 递归

4.4 贪心

1033 To Fill or Not to Fill (25)
1037 Magic Coupon (25)
1038 Recover the Smallest Number (30)
1067 Sort with Swap(0,※) (25)
1070 Mooncake (25)

4.5 二分

1010 Radix (25)
1044 Shopping in Mars (25)
1048 Find Coins (25)
1085 Perfect Sequence (25)

4.6 two pointers

1029 Median (25)
1048 Find Coins (25)
1085 Perfect Sequence (25)
1089 Insert or Merge (25)

4.7 高效技巧题

1093 Count PAT’s (25)
1101 Quick Sort (25)

五、数学问题

5.1 简单数学

1008 Elevator (20)
1049 Counting Ones (30)
1069 The Black Hole of Numbers (20)
1104 Sum of Number Segments (20)

5.2 gcd

1008 数组元素循环右移问题 (20)

5.3 分数的四则运算

1081 Rational Sum (20)
1088 Rational Arithmetic (20)

5.4 素数

1015 Reversible Primes (20)
1078 Hashing (25)

5.5 质因子分解

1059 Prime Factors (25)
1096 Consecutive Factors (20)

5.6 大整数运算

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

5.7 扩展欧几里得算法

5.8 组合数

六、C++标准模板库STL

6.1 vector

1039 Course List for Student (25)
1047 Student List for Course (25)

6.2 set

1063 Set Similarity (25)

6.3 string

1060 Are They Equal (25)

6.4 map

1022 Digital Library (30)
1054 The Dominant Color (20)
1071 Speech Patterns (25)
1100 Mars Numbers (20)

七、数据结构（1）

7.1 栈stack

1051 Pop Sequence (25)

7.2 队列queue、priority_queue

1056 Mice and Rice (25)

7.3 链表处理

1032 Sharing (25)
1052 Linked List Sorting (25)
1074 Reversing Linked List (25)
1097 Deduplication on a Linked List (25)

八、搜索专题

8.1 深度优先搜寻DFS

1103 Integer Factorization (30)

8.2 广度优先搜寻BFS

1091 Acute Stroke (30)

九、数据结构（2）--树、二叉树

9.2 二叉树遍历

1020 Tree Traversals (25)
1086 Tree Traversals Again (25)
1102 Invert a Binary Tree (25)

9.3 树的遍历

1004 Counting Leaves (30)
1053 Path of Equal Weight (30)
1079 Total Sales of Supply Chain (25)
1090 Highest Price in Supply Chain (25)
1094 The Largest Generation (25)
1106 Lowest Price in Supply Chain (25)

9.4 二叉排序树BST

1043 Is It a Binary Search Tree (25)
1064 Complete Binary Search Tree (30)
1099 Build A Binary Search Tree (30)

9.5 平衡二叉树AVL

1066 Root of AVL Tree (25)

9.6 并查集

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

9.7 堆

1098 Insertion or Heap Sort (25)

9.8 哈弗曼树

十、图算法

10.3 图的遍历

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

10.4 最短路径

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

10.5 最小生成树

10.6 拓扑排序

10.7 关键路径

十一、动态规划

11.2 最大子序列和

1007 Maximum Subsequence Sum (25)

11.3 最长不下降子序列（LIS）

1045 Favorite Color Stripe (30)

11.4 最长公共子序列（LCS）

1045 Favorite Color Stripe (30)

11.5 最长回文子串

1040 Longest Symmetric String (25)

11.6 DAG最长路

11.7 背包问题

1068 Find More Coins (30)

十二、字符串专题

12.1 字符串hash

1040 Longest Symmetric String (25)

12.2 KMP算法

十三、扩展

13.1 分块思想

1057 Stack (30)

13.2 树状数组

1057 Stack (30)

13.3 变态模拟

1014 Waiting in Line (30)
1017 Queueing at Bank (25)
1026 Table Tennis (30)
1105 Spiral Matrix (25)

Name		Name	Last commit message	Last commit date
Latest commit History 22 Commits
Cpp		Cpp
A1001.cpp		A1001.cpp
A1002.cpp		A1002.cpp
A1003_Emergency .cpp		A1003_Emergency .cpp
A1004_Counting Leaves_bfs.cpp		A1004_Counting Leaves_bfs.cpp
A1004_Counting Leaves_dfs.cpp		A1004_Counting Leaves_dfs.cpp
A1005.cpp		A1005.cpp
A1006.cpp		A1006.cpp
A1007_Maximum Subsequence Sum.cpp		A1007_Maximum Subsequence Sum.cpp
A1008_Elevator_shuiti.cpp		A1008_Elevator_shuiti.cpp
A1009.cpp		A1009.cpp
A1011.cpp		A1011.cpp
A1012_The Best Rank.cpp		A1012_The Best Rank.cpp
A1013_.cpp		A1013_.cpp
A1013_dfs.cpp		A1013_dfs.cpp
A1015_Reversible Primes.cpp		A1015_Reversible Primes.cpp
A1016_Phone Bills.cpp		A1016_Phone Bills.cpp
A1017_Queueing at Bank.cpp		A1017_Queueing at Bank.cpp
A1018_Public Bike Management.cpp		A1018_Public Bike Management.cpp
A1019.cpp		A1019.cpp
A1020_Tree Traversals.cpp		A1020_Tree Traversals.cpp
A1021_set_Deepest Root.cpp		A1021_set_Deepest Root.cpp
A1022_digital library.cpp		A1022_digital library.cpp
A1023.cpp		A1023.cpp
A1024.cpp		A1024.cpp
A1025_PATRanking.cpp		A1025_PATRanking.cpp
A1026.cpp		A1026.cpp
A1027.cpp		A1027.cpp
A1028_List Sorting.cpp		A1028_List Sorting.cpp
A1029_Median _baolishuiti.cpp		A1029_Median _baolishuiti.cpp
A1030_Travel Plan.cpp		A1030_Travel Plan.cpp
A1031erweiU.cpp		A1031erweiU.cpp
A1031yiweiU.cpp		A1031yiweiU.cpp
A1032_Sharing .cpp		A1032_Sharing .cpp
A1033_To Fill or Not to Fill.cpp		A1033_To Fill or Not to Fill.cpp
A1034_Head of a Gang.cpp		A1034_Head of a Gang.cpp
A1035.cpp		A1035.cpp
A1036.cpp		A1036.cpp
A1037_Magic Coupon.cpp		A1037_Magic Coupon.cpp
A1038_Recover the Smallest Number.cpp		A1038_Recover the Smallest Number.cpp
A1039_Course List for Student_vector_hash.cpp		A1039_Course List for Student_vector_hash.cpp
A1040_Longest Symmetric String_19.cpp		A1040_Longest Symmetric String_19.cpp
A1041.cpp		A1041.cpp
A1042.cpp		A1042.cpp
A1043_Is It a BST_mirror.cpp		A1043_Is It a BST_mirror.cpp
A1044_Shopping in Mars_binsearch.cpp		A1044_Shopping in Mars_binsearch.cpp
A1045_Favorite Color Stripe.cpp		A1045_Favorite Color Stripe.cpp
A1046_ShortestDistance.cpp		A1046_ShortestDistance.cpp
A1047_Student List for Course.cpp		A1047_Student List for Course.cpp
A1048_Find Coins_hash.cpp		A1048_Find Coins_hash.cpp
A1048_Find Coins_twoPoints.cpp		A1048_Find Coins_twoPoints.cpp
A1048_bin_search.cpp		A1048_bin_search.cpp
A1048_twopointers.cpp		A1048_twopointers.cpp
A1049_Counting Ones.cpp		A1049_Counting Ones.cpp
A1050shuiti.cpp		A1050shuiti.cpp
A1051_Pop Sequence.cpp		A1051_Pop Sequence.cpp
A1052_Linked List Sorting.cpp		A1052_Linked List Sorting.cpp
A1053_Path of Equal Weight.cpp		A1053_Path of Equal Weight.cpp
A1054_map.cpp		A1054_map.cpp
A1055_The World's Richest.cpp		A1055_The World's Richest.cpp
A1056_Mice and Rice.cpp		A1056_Mice and Rice.cpp
A1057.cpp		A1057.cpp
A1057_Stack_fenkuai.cpp		A1057_Stack_fenkuai.cpp
A1058shuiti.cpp		A1058shuiti.cpp
A1059.cpp		A1059.cpp
A1060_Are They Equal_string.cpp		A1060_Are They Equal_string.cpp
A1061dating.cpp		A1061dating.cpp
A1062_TalentandVirtue.cpp		A1062_TalentandVirtue.cpp
A1063_Set Similarity.cpp		A1063_Set Similarity.cpp
A1064_Complete Binary Search Tree_shuzu.cpp		A1064_Complete Binary Search Tree_shuzu.cpp
A1065A+Band C64bit.cpp		A1065A+Band C64bit.cpp
A1066.cpp		A1066.cpp
A1067_Sort with Swap.cpp		A1067_Sort with Swap.cpp
A1068.cpp		A1068.cpp
A1069.cpp		A1069.cpp
A1070_Mooncake .cpp		A1070_Mooncake .cpp
A1071_Speech Patterns.cpp		A1071_Speech Patterns.cpp
A1072_Gas Station.cpp		A1072_Gas Station.cpp
A1073kexuejishu.cpp		A1073kexuejishu.cpp
A1074_Reversing Linked List.cpp		A1074_Reversing Linked List.cpp
A1075_PAT Judge.cpp		A1075_PAT Judge.cpp
A1076_Forwards on Weibo.cpp		A1076_Forwards on Weibo.cpp
A1077Kuchiguse.cpp		A1077Kuchiguse.cpp
A1079_Total Sales of Supply Chain.cpp		A1079_Total Sales of Supply Chain.cpp
A1080_Graduate Admission.cpp		A1080_Graduate Admission.cpp
A1081_Rational Sum.cpp		A1081_Rational Sum.cpp
A1082_ReadNumberinChinese.cpp		A1082_ReadNumberinChinese.cpp
A1083shuiti.cpp		A1083shuiti.cpp
A1084.cpp		A1084.cpp
A1085_halfsort.cpp		A1085_halfsort.cpp
A1085_twoPoints.cpp		A1085_twoPoints.cpp
A1086_Tree Traversals_stack.cpp		A1086_Tree Traversals_stack.cpp
A1087_All Roads Lead to Rome.cpp		A1087_All Roads Lead to Rome.cpp
A1088_Rational Arithmetic .cpp		A1088_Rational Arithmetic .cpp
A1089_Insert or Merge.cpp		A1089_Insert or Merge.cpp
A1090_Highest Price in Supply Chain.cpp		A1090_Highest Price in Supply Chain.cpp
A1091_Acute Stroke.cpp		A1091_Acute Stroke.cpp
A1092shuiti.cpp		A1092shuiti.cpp
A1093_Count PAT.cpp		A1093_Count PAT.cpp
A1093_Count PAT_chaoshi_15.cpp		A1093_Count PAT_chaoshi_15.cpp

nemonameless/PAT_Advanced-And-Algorithm

Folders and files

Latest commit

History