Git Product home page Git Product logo

patnotes's Introduction

PATNotes

to_string函数

水题

  • 1031 Hello World for U (20) [图形打印]
  • 1136 A Delayed Palindrome (20) [⽔题]
  • 1139 First Contact (30) [⽔题]
  • 1143 Lowest Common Ancestor (30) [⽔题]
  • 1148 Werewolf – Simple Version (20) [⽔题]

模拟题

  • 1002 A+B for Polynomials (25) [模拟]
  • 1009 Product of Polynomials (25) [模拟]
  • 1017 Queueing at Bank (25) [模拟]
  • 1026 Table Tennis (30) [模拟,排序]
  • 1042 Shufling Machine (20) [模拟]
  • 1046 Shortest Distance (20) [模拟]
  • 1065 A+B and C (64bit) (20) [模拟]
  • 1105 Spiral Matrix (25) [模拟]
  • 1153 Decode Registration Card of PAT (25) [模拟,排序,map]

二分法

  • 1010 Radix (25) [⼆分法]
  • 1044 Shopping in Mars (25) [⼆分查找]
  • 1085 Perfect Sequence (25) [⼆分,two pointers]

逻辑题

  • 1093 Count PAT’s (25) [逻辑题]
  • 1096 Consecutive Factors (20) [逻辑题]
  • 1109 Group Photo (25) [逻辑题]
  • 1116 Come on! Let’s C (20) [简单逻辑题]
  • 1117 Eddington Number(25) [简单逻辑题]
  • 1128 N Queens Puzzle (20) [逻辑题]

查找与排序

  • 1006 Sign In and Sign Out (25) [查找元素]
  • 1011 World Cup Betting (20) [查找元素]
  • 1012 The Best Rank (25) [排序]
  • 1016 Phone Bills (25) [排序]
  • 1025 PAT Ranking (25) [排序]
  • 1028 List Sorting (25) [排序]
  • 1036 Boys vs Girls (25) [查找元素]
  • 1055 The World’s Richest (25) [排序]
  • 1062 Talent and Virtue (25) [排序]
  • 1075 PAT Judge (25) [排序]
  • 1080 Graduate Admission (30) [排序]
  • 1083 List Grades (25) [排序]
  • 1098 Insertion or Heap Sort (25) [heap sort(堆排序)]
  • 1101 Quick Sort (25) [快速排序]
  • 1113 Integer Set Partition (25) [排序]
  • 1125 Chain the Ropes (25) [排序,贪⼼]
  • 1141 PAT Ranking of Institutions (25) [排序,map STL]

字符串

  • 1001 A+B Format (20) [字符串处理]
  • 1005 Spell It Right (20) [字符串处理]
  • 1019 General Palindromic Number (20) [回⽂数]
  • 1035 Password (20) [字符串处理]
  • 1061 Dating (20) [字符串处理]
  • 1073 Scientific Notation (20) [字符串处理]
  • 1077 Kuchiguse (20) [字符串处理]
  • 1082 Read Number in Chinese (25) [字符串处理]
  • 1108 Finding Average (20) [字符串处理]
  • 1140 Look-and-say Sequence (20) [字符串处理]
  • 1152 Google Recruitment (20) [字符串处理]

数学问题

  • 1008 Elevator (20) [数学问题]
  • 1015 Reversible Primes (20) [素数]
  • 1023 Have Fun with Numbers (20) [⼤整数运算]
  • 1024 Palindromic Number (25) [⼤整数相加]
  • 1027 Colors in Mars (20) [进制转换]
  • 1049 Counting Ones (30) [数学问题]
  • 1058 A+B in Hogwarts (20) [进制转换]
  • 1059 Prime Factors (25) [素数表的建⽴]
  • 1060 Are They Equal (25) [科学计数法]
  • 1069 The Black Hole of Numbers (20) [数学问题]
  • 1081 Rational Sum (20) [分数的四则运算]
  • 1088 Rational Arithmetic (20) [分数的四则运算]
  • 1104 Sum of Number Segments (20) [数学问题]
  • 1132 Cut Integer (20) [数学问题]

贪心策略

  • 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) [贪⼼算法]

搜索

  • 1091 Acute Stroke (30) [⼴度优先搜索BFS]
  • 1103 Integer Factorization (30) [深度优先搜索DFS]
  • 1130 Infix Expression (25) [dfs深度优先搜索]
  • 1131 Subway Map (30) [dfs深度优先搜索]

高级数据结构

  • 1057 Stack (30) [树状数组]
  • 1135 Is It A Red-Black Tree (30) [红⿊树]
  • 1147 Heaps (30) [堆,树的遍历]
  • 1155 Heap Paths (30) [深搜回溯,堆]

  • Pop Sequence (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) [链表]

队列

  • 1014 Waiting in Line (30) [queue的应⽤]
  • 1056 Mice and Rice (25) [queue的⽤法]

二叉树

  • 1004 Counting Leaves (30) [BFS,DFS,树的层序遍历]
  • 1020 Tree Traversals (25) [⼆叉树的遍历,后序中序转层序]
  • 1043 Is It a Binary Search Tree (25) [⼆叉查找树BST]
  • 1053 Path of Equal Weight (30) [树的遍历]
  • 1064 Complete Binary Search Tree (30) [⼆叉查找树BST]
  • 1066 Root of AVL Tree (25) [平衡⼆叉树(AVL树)]
  • 1079 Total Sales of Supply Chain (25) [DFS,BFS,树的遍历]
  • 1086 Tree Traversals Again (25) [树的遍历]
  • 1090 Highest Price in Supply Chain (25) [树的遍历]
  • 1094 The Largest Generation (25) [BFS,DFS,树的遍历]
  • 1099 Build A Binary Search Tree (30) [⼆叉查找树BST]
  • 1102 Invert a Binary Tree (25) [树的遍历]
  • 1106 Lowest Price in Supply Chain (25) [DFS,BFS,树的遍历]
  • 1110 Complete Binary Tree (25) [完全⼆叉树]
  • 1115 Counting Nodes in a BST (30) [⼆叉树的遍历,DFS]
  • 1119 Pre- and Post-order Traversals (30) [树的遍历,前序后序转中序]
  • 1127 ZigZagging on a Tree (30) [中序后序建树,层序遍历]
  • 1138 Postorder Traversal (25) [树的遍历,前序中序转后序]
  • 1151 LCA in a Binary Tree (30) [树的遍历,LCA算法]

STL

  • 1022 Digital Library (30) [map映射,STL的使⽤]
  • 1039 Course List for Student (25) [不定⻓数组vector,STL的使⽤]
  • 1047 Student List for Course (25) [不定⻓数组vector,STL的使⽤]
  • 1054 The Dominant Color (20) [map映射,STL的使⽤]
  • 1063 Set Similarity (25) [集合set,STL的使⽤]
  • 1071 Speech Patterns (25) [map映射,STL的使⽤]
  • 1095 Cars on Campus (30) [map的⽤法,排序]
  • 1100 Mars Numbers (20) [map映射,STL的使⽤]
  • 1112 Stucked Keyboard (20) [map映射,STL的使⽤]
  • 1120 Friend Numbers (20) [set的应⽤]
  • 1121 Damn Single (25) [set的应⽤]
  • 1124 Rafle for Weibo Followers (20) [map映射]
  • 1129 Recommendation System (25) [set的应⽤,运算符重载]
  • 1137 Final Grading (25) [map映射,排序]
  • 1144 The Missing Number (20) [STL,map]
  • 1149 Dangerous Goods Packaging (25) [STL的应⽤]
  • 1154 Vertex Coloring (25) [set,hash]

双指针

  • 1029 Median (25) [two pointers]
  • 1089 Insert or Merge (25) [two pointers]

Hash散列

  • 1041 Be Unique (20) [Hash散列]
  • 1048 Find Coins (25) [Hash散列]
  • 1050 String Subtraction (20) [Hash散列]
  • 1078 Hashing (25) [⼆次⽅探查法]
  • 1084 Broken Keyboard (20) [Hash散列]
  • 1092 To Buy or Not to Buy (20) [Hash散列]
  • 1134 Vertex Cover (25) [hash散列]
  • 1145 Hashing – Average Search Time (25) [哈希映射,哈希表,平⽅探测法]

图论

  • 1003 Emergency (25) [Dijkstra算法]
  • 1013 Battle Over Cities (25) [图的遍历,统计连通分量的个数,DFS]
  • 1018 Public Bike Management (30) [Dijkstra算法 + DFS]
  • 1021 Deepest Root (25) [图的遍历,DFS,计算连通分量的个数]
  • 1030 Travel Plan (30) [Dijkstra算法 + DFS,最短路径,边权]
  • 1034 Head of a Gang (30) [图的遍历,DFS]
  • 1072 Gas Station (30) [Dijkstra算法]
  • 1076 Forwards on Weibo (30) [图的遍历,BFS]
  • 1087 All Roads Lead to Rome (30) [Dijkstra算法 + DFS,最短路径]
  • 1107 Social Clusters (30) [并查集]
  • 1111 Online Map (30) [Dijkstra算法 + DFS]
  • 1114 Family Property (25) [并查集]
  • 1118 Birds in Forest (25) [并查集]
  • 1122 Hamiltonian Cycle (25) [图论]
  • 1123 Is It a Complete AVL Tree (30) [AVL树]
  • 1126 Eulerian Path (25) [连通图]
  • 1142 Maximal Clique (25) [图论,⽆向完全图]
  • 1146 Topological Order (25) [拓扑排序]
  • 1150 Travelling Salesman Problem (25) [图论]

动态规划

  • 1007 Maximum Subsequence Sum(25) [动态规划,最⼤连续⼦序列和]
  • 1040 Longest Symmetric String (25) [动态规划]
  • 1045 Favorite Color Stripe (30) [动态规划,LIS / LCS]
  • 1068 Find More Coins (30) [01背包,动态规划]

patnotes's People

Contributors

zzhuncle avatar

Watchers

James Cloos avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.