fffffffff_jj
fffffffff_jj

PAT甲级

PAT 甲级（Advance）

一、考试大纲

在达到乙级要求的基础上，还要求：
1· 具有充分的英文阅读理解能力；
2· 理解并掌握基础数据结构，包括：线性表、树、图；
3· 理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等；
4· 具备较强的问题抽象和建模能力，能实现对复杂实际问题的模拟求解。

二、刷题方法

三、我的题解

3-1 按题号索引：

题号 题目 题解 分类 备注
1001 PAT A1001 A+B Format c++ 字符串 按位处理
1002 PAT A1002 A+B for Polynomials c++ 数学 多项式
1003 PAT A1003 Emergency c++ 图 最短路径
1004 PAT A1004 Counting Leaves c++ 树 树的遍历
1005 PAT A1005 Spell It Right c++ 字符串 按位处理
1006 PAT A1006 Sign In and Sign Out c++ 水题 进制转换
1007 PAT A1007 Maximum Subsequence Sum c++ 动态规划 最大连续子序列和
1008 PAT A1008 Elevator c++ 水题 数学
1009 PAT A1009 Product of Polynomials c++ 数学 多项式
1010 PAT A1010 Radix c++ 二分法 数据表示：溢出
1011 PAT A1011 World Cup Betting c++ 水题
1012 PAT A1012 The Best Rank c++ 排序
1013 PAT A1013 Battle Over Cities c++ 图 图的遍历：求联通块数 、并查集
▲1014 PAT A1014 Waiting in Line (30point(s)) c++ 队列 模拟
1015 PAT A1015 Reversible Primes c++ 数学 素数、进制转换
★1016 PAT A1016 Phone Bills c++ 排序
▲1017 PAT A1017 Queueing at Bank (25point(s)) c++ 队列 模拟，优先队列
★1018 PAT A1018 Public Bike Management c++ 图 最短路径
1019 PAT A1019 General Palindromic Number c++ 数学 进制转换
★1020 PAT A1020 Tree Traversals c++ 树：二叉树 后序、中序建树
★1021 PAT A1021 Deepest Root c++ 图 图的遍历、并查集求联通块
1022 PAT A1022 Digital Library c++ STL map、查找
1023 PAT A1023 Have Fun with Numbers c++ 数学 大整数乘法
1024 PAT A1024 Palindromic Number c++ 数学 大整数加法
1025 PAT A1025 PAT Ranking c++ 排序
▲1026 PAT A1026 Table Tennis (30point(s)) c++ 快乐模拟 没写完
1027 PAT A1027 Colors in Mars c++ 数学进 制转换
1028 PAT A1028 List Sorting c++ 排序
1029 PAT A1029 Median c++ 排序、 双指针
1030 PAT A1030 Travel Plan c++ 图 最短路径
1031 PAT A1031 Hello World for U c++ 图形输出
1032 PAT A1032 Sharing c++ 链表 公共后缀
★1033 PAT A1033 To Fill or Not to Fill c++ 贪心
★1034 PAT A1034 Head of a Gang c++ 图、并查集 DFS
1035 PAT A1035 Password c++ 字符串 按位处理
1036 PAT A1036 Boys vs Girls c++ 查找 最值
1037 PAT A1037 Magic Coupon c++ 贪心
1038 PAT A1038 Recover the Smallest Number c++ 贪心
1039 PAT A1039 Course List for Student c++ STL、散列 map、A1047
1040 PAT A1040 Longest Symmetric String (25point(s)) c++ 动态规划 最长回文子串
1041 PAT A1041 Be Unique c++ 散列
1042 PAT A1042 Shuffling Machine c++ 水题
★1043 PAT A1043 Is It a Binary Search Tree c++ 树：BST 二叉排序树
1044 PAT A1044 Shopping in Mars c++ 双指针法 二分法
1045 PAT A1045 Favorite Color Stripe (30point(s)) c++ 动态规划 最长不下降子序列：LIS
1046 PAT A1046 Shortest Distance c++ 水题 降维
1047 PAT A1047 Student List for Course c++ STL、散列 map、A1039
1048 PAT A1048 Find Coins c++ 散列 双指针法
★1049 PAT A1049 Counting Ones c++ 数学 递推
1050 PAT A1050 String Subtraction c++ 散列
★1051 PAT A1051 Pop Sequence c++ 栈 模拟栈
1052 PAT A1052 Linked List Sorting c++ 链表 链表排序
1053 PAT A1053 Path of Equal Weight c++ 树 DFS
1054 PAT A1054 The Dominant Color c++ STL map、特殊
1055 PAT A1055 The World’s Richest c++ 排序
★1056 PAT A1056 Mice and Rice c++ 队列
1057 PAT A1057 Stack c++ 在线查询 分块查找、树状数组
1058 PAT A1058 A+B in Hogwarts c++ 进制转换
★1059 PAT A1059 Prime Factors c++ 数学 分解质因数
★1060 PAT A1060 Are They Equal c++ 字符串、数学 科学计数法
1061 PAT A1061 Dating c++ 字符串
1062 PAT A1062 Talent and Virtue c++ 排序
1063 PAT A1063 Set Similarity c++ STL、并查集 set
1064 PAT A1064 Complete Binary Search Tree c++ 树 BST，CBT，树的遍历 同1099
1065 PAT A1065 A+B and C (64bit) c++ 计组 溢出判断
1066 PAT A1066 Root of AVL Tree c++ 树 AVL
1067 PAT A1067 Sort with Swap(0, i) c++ 贪心
1068 PAT A1068 Find More Coins (30point(s)) c++ 动态规划 01背包问题
★1069 PAT A1069 The Black Hole of Numbers c++ 字符串
1070 PAT A1070 Mooncake c++ 贪心
★1071 PAT A1071 Speech Patterns c++ STL 、字符串 map、分词
1072 PAT A1072 Gas Station c++ 图 最短路径
1073 PAT A1073 Scientific Notation c++ 字符串 科学计数法
★1074 PAT A1074 Reversing Linked List c++ 链表 头插法、链表翻转
★1075 PAT A1075 PAT Judge c++ 排序
1076 PAT A1076 Forwards on Weibo c++ 图 BFS
1077 PAT A1077 Kuchiguse c++ 字符串 公共suffix
1078 PAT A1078 Hashing c++ 散列 平方探测法
1079 PAT A1079 Total Sales of Supply Chain c++ 树 树的遍历 A1090 A1106
1080 PAT A1080 Graduate Admission c++ 排序 排名
★1081 PAT A1081 Rational Sum c++ 数学 分数四则运算
★1082 PAT A1082 Read Number in Chinese c++ 字符串
1083 PAT A1083 List Grades c++ 排序
1084 PAT A1084 Broken Keyboard c++ 散列 双指针法
1085 PAT A1085 Perfect Sequence c++ 二分法、双指针法
1086 PAT A1086 Tree Traversals Again c++ 树 树的遍历：前中 转 后
1087 PAT A1087 All Roads Lead to Rome c++ 图 最短路径
★1088 PAT A1088 Rational Arithmetic c++ 数学 分数四则运算
1089 PAT A1089 Insert or Merge c++ 排序、双指针法 归并、插入排序 同 A1098
1090 PAT A1090 Highest Price in Supply Chain c++ 树 树的遍历 A1079 A1106
1091 PAT A1091 Acute Stroke c++ 图 BFS、栈实现DFS
1092 PAT A1092 To Buy or Not to Buy c++ 字符串 散列
1093 PAT A1093 Count PAT’s c++ 递推 打表
1094 PAT A1094 The Largest Generation c++ 树 树的遍历
★1095 PAT A1095 Cars on Campus c++ 排序 打表、参考Phone Bills
1096 PAT A1096 Consecutive Factors (20point(s)) c++ 数学 分解质因子
1097 PAT A1097 Deduplication on a Linked List c++ 链表 链表删除
★★1098 PAT A1098 Insertion or Heap Sort (思路3：make_heap()等函数用法) c++ 排序 堆 Heap 同 A1089
1099 PAT A1099 Build A Binary Search Tree c++ 树 BST、树的遍历 同 A1064
★1100 PAT A1100 Mars Numbers c++ 数学 map、进制转换
1101 PAT A1101 Quick Sort c++ 排序 快排、打表法
1102 PAT A1102 Invert a Binary Tree c++ 树 翻转遍历
1103 PAT A1103 Integer Factorization c++ 图 DFS
1104 PAT A1104 Sum of Number Segments c++ 数学 概念理解
1105 PAT A1105 Spiral Matrix c++ 图形输出 增量数组，控制方向
1106 PAT A1106 Lowest Price in Supply Chain c++ 树 树的遍历 同A1090，及1079
★1107 PAT A1107 Social Clusters c++ 并查集
★1108 PAT A1108 Finding Average c++ 字符串 sscanf，sprintf用法
★1109 PAT A1109 Group Photo c++ 图形输出 双端队列，增量数组
1110 PAT A1110 Complete Binary Tree (25point(s)) c++ 树 树的遍历：完全二叉树
1111 PAT A1111 Online Map c++ 图 最短路径
★1112 PAT A1112 Stucked Keyboard c++ 双指针法
1113 PAT A1113 Integer Set Partition c++ 水题 贪心
★1114 PAT A1114 Family Property c++ 并查集 记数并查集 同 A1118 Birds and Forest
1115 PAT A1115 Counting Nodes in a BST c++ 树 BST：插入，遍历
1116 PAT A1116 Come on! Let’s C c++ 水题 数学
1117 PAT A1117 Eddington Number c++ 水题 数学
1118 PAT A1118 Birds in Forest c++ 并查集 统计数量
★1119 PAT A1119 Pre- and Post-order Traversals c++ 树 前序后序建树
1120 PAT A1120 Friend Numbers c++ 散列、STL map
1121 PAT A1121 Damn Single c++ 散列 危险品问题
1122 PAT A1122 Hamiltonian Cycle c++ 图 简单环路
1123 PAT A1123 Is It a Complete AVL Tree c++ 树 AVL，CBT
1124 PAT A1124 Raffle for Weibo Followers c++ 散列 线性探测
1125 PAT A1125 Chain the Ropes c++ 贪心
1126 PAT A1126 Eulerian Path c++ 图论 图论 : 欧拉环
1127 PAT A1127 ZigZagging on a Tree c++ 树 后序中序建树
1128 PAT A1128 N Queens Puzzle c++ 图 N皇后
★1129 PAT A1129 Recommendation System c++ 排序 下标排序，容器重写排序规则
1130 PAT A1130 Infix Expression c++ 树 中缀表达式树，遍历
★1131 PAT A1131 Subway Map (30point(s)) c++ 图 最短路径，堆优化.，剪枝
1132 PAT A1132 Cut Integer c++ 水题 字符串
1133 PAT A1133 Splitting A Linked List c++ 链表 链表排序
1134 PAT A1134 Vertex Cover c++ 图 图论: 联通块数， 遍历
★1135 PAT A1135 Is It A Red-Black Tree (30point(s)) c++ 树 红黑树
1136 PAT A1136 A Delayed Palindrome c++ 数学 回文数，大整数加法
★1137 PAT A1137 Final Grading c++ 排序
1138 PAT A1138 Postorder Traversal c++ 树 前序 中序转后序
★1139 PAT A1139 First Contact (30point(s)) c++ 图 枚举
1140 PAT A1140 Look-and-say Sequence c++ 双指针法
★1141 PAT A1141 PAT Ranking of Institutions c++ 排序
★1142 PAT A1142 Maximal Clique (25point(s)) c++ 图 图论
★1143 PAT A1143 Lowest Common Ancestor c++ 树 LCA：最小公共祖先
1144 PAT A1144 The Missing Number c++ 散列 水题
★1145 PAT A1145 Hashing - Average Search Time c++ 散列 平方探测
1146 PAT A1146 Topological Order (25point(s)) c++ 图 图论：拓扑排序
1147 PAT A1147 Heaps (30point(s)) c++ 树 堆 Heap
1148 PAT A1148 Werewolf - Simple Version (20point(s)) c++ 模拟 枚举
1149 PAT A1149 Dangerous Goods Packaging (25point(s)) c++ 散列 危险品问题，Multimap
1150 PAT A1150 Travelling Salesman Problem (25point(s)) c++ 图 图论 ：简单环
★1151 PAT A1151 LCA in a Binary Tree c++ 树 LCA：最小公共祖先
1152 PAT A1152 Google Recruitment c++ 数学 素数
1153 PAT A1153 Decode Registration Card of PAT (25point(s)) c++ 排序 结构体排序
1154 PAT A1154 Vertex Coloring (25point(s)) c++ 图 图论：Vertex Coloring
★1155 PAT A1155 Heap Paths (30point(s)) c++ 树 堆 Heap

▲为 超纲问题 , ★ 为 做起来比较困难 ；

3-2 按tag索引：

Tag 1. 水题

  • 水题
题号 题目 题解 分类 备注
1006 PAT A1006 Sign In and Sign Out c++ 水题 最值
1011 PAT A1011 World Cup Betting c++ 水题 最值
1036 PAT A1036 Boys vs Girls c++ 水题 最值
1008 PAT A1008 Elevator c++ 水题
1042 PAT A1042 Shuffling Machine c++ 水题
1046 PAT A1046 Shortest Distance c++ 水题 降维
1148 PAT A1148 Werewolf - Simple Version c++ “水题” 枚举
  • 图形输出
题号 题目 题解 分类 备注
1031 PAT A1031 Hello World for U c++ 图形输出
1105 PAT A1105 Spiral Matrix c++ 图形输出 增量数组，控制方向
★1109 PAT A1109 Group Photo c++ 图形输出 双端队列，增量数组

Tag 2. 技巧

  • 打表法
题号 题目 题解 分类 备注
1093 PAT A1093 Count PAT’s c++ 递推 打表
1101 PAT A1101 Quick Sort c++ 排序 快排、打表法
  • 溢出
题号 题目 题解 分类 备注
1065 PAT A1065 A+B and C (64bit) c++ 计组 溢出判断

Tag 3. 数学

  • 多项式
题号 题目 题解 分类 备注
1002 PAT A1002 A+B for Polynomials c++ 数学 多项式
1009 PAT A1009 Product of Polynomials c++ 数学 多项式
  • 概念理解
题号 题目 题解 分类 备注
1104 PAT A1104 Sum of Number Segments c++ 数学 概念理解
1117 PAT A1117 Eddington Number c++ 数学 概念理解
★1049 PAT A1049 Counting Ones c++ 数学 递推
  • 进制转换
题号 题目 题解 分类 备注
1019 PAT A1019 General Palindromic Number c++ 数学 进制转换
1027 PAT A1027 Colors in Mars c++ 数学 进制转换
1058 PAT A1058 A+B in Hogwarts c++ 数学 进制转换
★1100 PAT A1100 Mars Numbers c++ 数学 map、进制转换
  • 素数
题号 题目 题解 分类 备注
1015 PAT A1015 Reversible Primes c++ 数学 素数、进制转换
1116 PAT A1116 Come on! Let’s C c++ 数学 素数
1152 PAT A1152 Google Recruitment c++ 数学 素数
  • 分解质因数：
题号 题目 题解 分类 备注
★1059 PAT A1059 Prime Factors c++ 数学 分解质因数
1096 PAT A1096 Consecutive Factors c++ 数学 分解质因子
  • 大整数
题号 题目 题解 分类 备注
1023 PAT A1023 Have Fun with Numbers c++ 数学 大整数乘法
1024 PAT A1024 Palindromic Number c++ 数学 大整数加法
1136 PAT A1136 A Delayed Palindrome c++ 数学 回文数，大整数加法
  • 分数模拟：
题号 题目 题解 分类 备注
★1081 PAT A1081 Rational Sum c++ 数学 分数四则运算
★1088 PAT A1088 Rational Arithmetic c++ 数学 分数四则运算

Tag 4. STL

  • 字符串
题号 题目 题解 分类 备注
1001 PAT A1001 A+B Format c++ 字符串 按位处理
1005 PAT A1005 Spell It Right c++ 字符串 按位处理
1035 PAT A1035 Password c++ 字符串 按位处理
★1060 PAT A1060 Are They Equal c++ 字符串、数学 科学计数法
1061 PAT A1061 Dating c++ 字符串
★1069 PAT A1069 The Black Hole of Numbers c++ 字符串
1073 PAT A1073 Scientific Notation c++ 字符串 科学计数法
1077 PAT A1077 Kuchiguse c++ 字符串 公共suffix
★1082 PAT A1082 Read Number in Chinese c++ 字符串
1092 PAT A1092 To Buy or Not to Buy c++ 字符串 散列
★1108 PAT A1108 Finding Average c++ 字符串 sscanf，sprintf用法
★1112 PAT A1112 Stucked Keyboard c++ 字符串
1132 PAT A1132 Cut Integer c++ 字符串 子串截取
★1071 PAT A1071 Speech Patterns c++ 字符串 分词、子串截取
  • Map
题号 题目 题解 分类 备注
1022 PAT A1022 Digital Library c++ STL map、查找、分词
1039 PAT A1039 Course List for Student c++ STL、散列 map
1047 PAT A1047 Student List for Course c++ STL、散列 map
  • Set
题号 题目 题解 分类 备注
1063 PAT A1063 Set Similarity c++ STL set
1120 PAT A1120 Friend Numbers c++ STL set，map
  • 特殊技巧
题号 题目 题解 分类 备注
★1129 PAT A1129 Recommendation System c++ 排序 下标排序，容器重写排序规则
1149 PAT A1149 Dangerous Goods Packaging c++ 散列 危险品问题，Multimap

Tag 5. 线性表

  • 链表
题号 题目 题解 分类 备注
1032 PAT A1032 Sharing c++ 链表 公共后缀
1052 PAT A1052 Linked List Sorting c++ 链表 链表排序
★1074 PAT A1074 Reversing Linked List c++ 链表 头插法、链表翻转
1097 PAT A1097 Deduplication on a Linked List c++ 链表 链表删除
1133 PAT A1133 Splitting A Linked List c++ 链表 链表排序
  • 栈
题号 题目 题解 分类 备注
★1051 PAT A1051 Pop Sequence c++ 栈 模拟栈
  • 队列
题号 题目 题解 分类 备注
★1056 PAT A1056 Mice and Rice c++ 队列
▲1014 PAT A1014 Waiting in Line c++ 队列 模拟
▲1017 PAT A1017 Queueing at Bank c++ 队列 模拟，优先队列
▲1026 PAT A1026 Table Tennis c++ 快乐模拟 没写完

Tag 4. 树

  • 树的遍历：
题号 题目 题解 分类 备注
1004 PAT A1004 Counting Leaves c++ 树 树的遍历
1094 PAT A1094 The Largest Generation c++ 树 树的遍历
1053 PAT A1053 Path of Equal Weight c++ 树 树的遍历
1079 PAT A1079 Total Sales of Supply Chain c++ 树 树的遍历
1090 PAT A1090 Highest Price in Supply Chain c++ 树 树的遍历
1106 PAT A1106 Lowest Price in Supply Chain c++ 树 树的遍历
1102 PAT A1102 Invert a Binary Tree c++ 树 树的遍历：翻转二叉树
1110 PAT A1110 Complete Binary Tree c++ 树 树的遍历: CBT
1130 PAT A1130 Infix Expression c++ 树 中缀表达式树，遍历
  • 建树：
题号 题目 题解 分类 备注
1020 PAT A1020 Tree Traversals c++ 树 后中 转 层
1086 PAT A1086 Tree Traversals Again c++ 树 前中 转 后
★1119 PAT A1119 Pre- and Post-order Traversals c++ 树 前后 转 中
1127 PAT A1127 ZigZagging on a Tree c++ 树 后中 转 层（zig）
1138 PAT A1138 Postorder Traversal c++ 树 前中 转 后
补 还原二叉树 树 层中 转 先后
  • 已知树形填入节点：
题号 题目 题解 分类 备注
1064 PAT A1064 Complete Binary Search Tree c++ 树 BST，CBT，树的遍历
1099 PAT A1099 Build A Binary Search Tree c++ 树 BST、树的遍历
  • BST
题号 题目 题解 分类 备注
★1043 PAT A1043 Is It a Binary Search Tree c++ 树 BST
1064 PAT A1064 Complete Binary Search Tree c++ 树 BST，CBT，树的遍历
1099 PAT A1099 Build A Binary Search Tree c++ 树 BST、树的遍历
1115 PAT A1115 Counting Nodes in a BST c++ 树 BST：插入，遍历
  • AVL
题号 题目 题解 分类 备注
1066 PAT A1066 Root of AVL Tree c++ 树 AVL
1123 PAT A1123 Is It a Complete AVL Tree c++ 树 AVL，CBT
  • Heap
题号 题目 题解 分类 备注
★★1098 PAT A1098 Insertion or Heap Sort (思路3：make_heap()等函数用法) c++ 排序 堆 Heap 同 A1089
1147 PAT A1147 Heaps c++ 树 堆 Heap
★1155 PAT A1155 Heap Paths c++ 树 堆 Heap
  • 红黑树（简单版）
题号 题目 题解 分类 备注
★1135 PAT A1135 Is It A Red-Black Tree c++ 树 红黑树
  • LCA：最小公共祖先（简单版）
题号 题目 题解 分类 备注
★1143 PAT A1143 Lowest Common Ancestor c++ 树 LCA：最小公共祖先
★1151 PAT A1151 LCA in a Binary Tree c++ 树 LCA：最小公共祖先

Tag 5. 图

  • 图的遍历
题号 题目 题解 分类 备注
★1034 PAT A1034 Head of a Gang c++ 图 图的遍历
1076 PAT A1076 Forwards on Weibo c++ 图 图的遍历
1091 PAT A1091 Acute Stroke c++ 图 图的遍历，自己栈DFS
★1103 PAT A1103 Integer Factorization c++ 图 图的遍历
1013 PAT A1013 Battle Over Cities c++ 图 图的遍历、并查集求联通块
★1021 PAT A1021 Deepest Root c++ 图 图的遍历、并查集求联通块
1054 PAT A1054 The Dominant Color c++ 图 水题，特殊方法
★1139 PAT A1139 First Contact c++ 图 枚举
★1131 PAT A1131 Subway Map c++ 图 最短路径
2019机试
  • 最短路径：
题号 题目 题解 分类 备注
1003 PAT A1003 Emergency c++ 图 最短路径
★1018 PAT A1018 Public Bike Management c++ 图 最短路径
1030 PAT A1030 Travel Plan c++ 图 最短路径
1072 PAT A1072 Gas Station c++ 图 最短路径
1087 PAT A1087 All Roads Lead to Rome c++ 图 最短路径
1111 PAT A1111 Online Map c++ 图 最短路径
★1131 PAT A1131 Subway Map c++ 图 最短路径
  • 图论：概念理解题 + 合法性判断
题号 题目 题解 分类 备注
1122 PAT A1122 Hamiltonian Cycle c++ 图 图论 : 简单环路
1126 PAT A1126 Eulerian Path c++ 图论 图论 : 欧拉环
1128 PAT A1128 N Queens Puzzle c++ 图 图论 : N皇后
1134 PAT A1134 Vertex Cover c++ 图 图论: 联通块数
★1142 PAT A1142 Maximal Clique c++ 图 图论
1146 PAT A1146 Topological Order c++ 图 图论：拓扑排序
1150 PAT A1150 Travelling Salesman Problem c++ 图 图论 ：简单环
1154 PAT A1154 Vertex Coloring c++ 图 图论：Vertex Coloring

Tag 6. 排序与查找：

  • 排序
题号 题目 题解 分类 备注
1012 PAT A1012 The Best Rank c++ 排序
1025 PAT A1025 PAT Ranking c++ 排序
★1075 PAT A1075 PAT Judge c++ 排序
★★1141 PAT A1141 PAT Ranking of Institutions c++ 排序
★1137 PAT A1137 Final Grading c++ 排序
★1016 PAT A1016 Phone Bills c++ 排序
★1095 PAT A1095 Cars on Campus c++ 排序 打表
1028 PAT A1028 List Sorting c++ 排序
1083 PAT A1083 List Grades c++ 排序
1055 PAT A1055 The World’s Richest c++ 排序
1062 PAT A1062 Talent and Virtue c++ 排序
1080 PAT A1080 Graduate Admission c++ 排序
1089 PAT A1089 Insert or Merge c++ 排序 归并、插入排序
1098 PAT A1098 Insertion or Heap Sort (思路3：make_heap()等函数用法) c++ 排序 堆 Heap
★1129 PAT A1129 Recommendation System c++ 排序 下标排序，容器重写排序规则
1153 PAT A1153 Decode Registration Card of PAT c++ 排序 结构体排序
  • 二分法与双指针法
  • 双指针法
题号 题目 题解 分类 备注
1029 PAT A1029 Median c++ 双指针法
★1112 PAT A1112 Stucked Keyboard c++ 双指针法
1140 PAT A1140 Look-and-say Sequence c++ 双指针法
1044 PAT A1044 Shopping in Mars c++ 双指针法
1048 PAT A1048 Find Coins c++ 双指针法
1085 PAT A1085 Perfect Sequence c++ 双指针法
  • 二分法
题号 题目 题解 分类 备注
1010 PAT A1010 Radix c++ 二分法 数据表示：溢出
1044 PAT A1044 Shopping in Mars c++ 二分法
1048 PAT A1048 Find Coins c++ 二分法
1085 PAT A1085 Perfect Sequence c++ 二分法
  • 散列
题号 题目 题解 分类 备注
1041 PAT A1041 Be Unique c++ 散列 水题
1048 PAT A1048 Find Coins c++ 散列
1050 PAT A1050 String Subtraction c++ 散列 水题
1084 PAT A1084 Broken Keyboard c++ 散列 双指针法
1144 PAT A1144 The Missing Number c++ 散列 水题
1121 PAT A1121 Damn Single c++ 散列 危险品问题
1149 PAT A1149 Dangerous Goods Packaging c++ 散列 危险品问题，Multimap
  • hash探测
题号 题目 题解 分类 备注
1078 PAT A1078 Hashing c++ 散列 平方探测法
1124 PAT A1124 Raffle for Weibo Followers c++ 散列 线性探测法
★1145 PAT A1145 Hashing - Average Search Time c++ 散列 平方探测
  • 并查集
题号 题目 题解 分类 备注
★1107 PAT A1107 Social Clusters c++ 并查集
★1114 PAT A1114 Family Property c++ 并查集 统计数量
1118 PAT A1118 Birds in Forest c++ 并查集 统计数量
1034 PAT A1034 Head of a Gang c++ 图 图的遍历、并查集求联通块
1013 PAT A1013 Battle Over Cities c++ 图 图的遍历、并查集求联通块
1021 PAT A1021 Deepest Root c++ 图 图的遍历、并查集求联通块
  • 树状数组
题号 题目 题解 分类 备注
1057 PAT A1057 Stack c++ 在线查询 分块查找、树状数组

Tag 7. 最优化问题

  • 贪心
题号 题目 题解 分类 备注
★1033 PAT A1033 To Fill or Not to Fill c++ 贪心
1037 PAT A1037 Magic Coupon c++ 贪心
1038 PAT A1038 Recover the Smallest Number c++ 贪心
1067 PAT A1067 Sort with Swap(0, i) c++ 贪心
1070 PAT A1070 Mooncake c++ 贪心
1113 PAT A1113 Integer Set Partition c++ 贪心
1125 PAT A1125 Chain the Ropes c++ 贪心
  • DP
题号 题目 题解 分类 备注
1007 PAT A1007 Maximum Subsequence Sum c++ 动态规划 最大连续子序列和
1040 PAT A1040 Longest Symmetric String (25point(s)) c++ 动态规划 最长回文子串
1045 PAT A1045 Favorite Color Stripe (30point(s)) c++ 动态规划 最长不下降子序列：LIS
1068 PAT A1068 Find More Coins (30point(s)) c++ 动态规划 01背包问题

你可能感兴趣的:(PAT,A)

  • 【iOS】MVC设计模式 Magnetic_h iosmvc设计模式objective-c学习ui
    MVC前言如何设计一个程序的结构，这是一门专门的学问，叫做"架构模式"（architecturalpattern），属于编程的方法论。MVC模式就是架构模式的一种。它是Apple官方推荐的App开发架构，也是一般开发者最先遇到、最经典的架构。MVC各层controller层Controller/ViewController/VC（控制器）负责协调Model和View，处理大部分逻辑它将数据从Mod
  • swagger访问路径 igotyback swagger
    Swagger2.x版本访问地址：http://{ip}:{port}/{context-path}/swagger-ui.html{ip}是你的服务器IP地址。{port}是你的应用服务端口，通常为8080。{context-path}是你的应用上下文路径，如果应用部署在根路径下，则为空。Swagger3.x版本对于Swagger3.x版本（也称为OpenAPI3）访问地址：http://{ip
  • Python教程：一文了解使用Python处理XPath 旦莫 Python进阶python开发语言
    目录1.环境准备1.1安装lxml1.2验证安装2.XPath基础2.1什么是XPath？2.2XPath语法2.3示例XML文档3.使用lxml解析XML3.1解析XML文档3.2查看解析结果4.XPath查询4.1基本路径查询4.2使用属性查询4.3查询多个节点5.XPath的高级用法5.1使用逻辑运算符5.2使用函数6.实战案例6.1从网页抓取数据6.1.1安装Requests库6.1.2代
  • python os.environ_python os.environ 读取和设置环境变量 weixin_39605414 pythonos.environ
    >>>importos>>>os.environ.keys()['LC_NUMERIC','GOPATH','GOROOT','GOBIN','LESSOPEN','SSH_CLIENT','LOGNAME','USER','HOME','LC_PAPER','PATH','DISPLAY','LANG','TERM','SHELL','J2REDIR','LC_MONETARY','QT_QPA
  • 下载github patch到本地 小米人er 我的博客gitpatch
    以下是几种从GitHub上下载以.patch结尾的补丁文件的方法：通过浏览器直接下载打开包含该.patch文件的GitHub仓库。在仓库的文件列表中找到对应的.patch文件。点击该文件，浏览器会显示文件的内容，在页面的右上角通常会有一个“Raw”按钮，点击它可以获取原始文件内容。然后在浏览器中使用快捷键（如Ctrl+S或者Command+S）将原始文件保存到本地，选择保存的文件名并确保后缀为.p
  • Python爬虫解析工具之xpath使用详解 eqa11 python爬虫开发语言
    文章目录Python爬虫解析工具之xpath使用详解一、引言二、环境准备1、插件安装2、依赖库安装三、xpath语法详解1、路径表达式2、通配符3、谓语4、常用函数四、xpath在Python代码中的使用1、文档树的创建2、使用xpath表达式3、获取元素内容和属性五、总结Python爬虫解析工具之xpath使用详解一、引言在Python爬虫开发中，数据提取是一个至关重要的环节。xpath作为一门
  • 【Bugs】Python：“ModuleNotFoundError: No module named ‘XXX‘” 系'辞 工具箱pythonbuganaconda
    问题描述Python使用库的前提是必须已安装了相应的库，往往利用“命令行指令”实现安装，一般安装解法类似。但，还是具有延伸问题，本博客对此作记录。【1】Nomodulenamed‘seaborn’(1.1):情况1：为Anaconda安装【图1-2】.定位Anaconda路径【图3】.Anaconda路径加入Path>&
  • Python实现TIFF 文件转换为 PNG 和 JPG 格式 sand&wich python开发语言
    在日常的图像处理工作中，可能会遇到需要将TIFF格式的图像转换为其他格式的情况，例如PNG和JPG。下面，本文将介绍如何使用Python和GDAL库实现这一功能。准备工作在开始之前，请确保已经安装了必要的库：GDAL（GeospatialDataAbstractionLibrary）可以使用以下命令安装GDAL：pipinstallgdal代码实现以下是一个将TIFF文件转换为PNG文件的示例代码
  • COCO 格式的数据集转化为 YOLO 格式的数据集 QYQY77 YOLOpython
    """--json_path输入的json文件路径--save_path保存的文件夹名字，默认为当前目录下的labels。"""importosimportjsonfromtqdmimporttqdmimportargparseparser=argparse.ArgumentParser()parser.add_argument('--json_path',default='./instances
  • NPM私库搭建-verdaccio（Linux） Beam007 npmlinux前端
    1、安装nodelinux服务器安装nodea)、官网下载所需的node版本https://nodejs.org/dist/v14.21.0/b)、解压安装包若下载的是xxx.tar.xz文件，解压命令为tar-xvfxxx.tar.xzc)、修改环境变量修改：/etc/profile文件#SETPATHFORNODEJSexportNODE_HOME=NODEJS解压安装的路径exportPAT
  • leetcode-124 Binary Tree Maximum Path Sum 乐观的大鹏 LeetCode
    Givenanon-emptybinarytree,findthemaximumpathsum.Forthisproblem,apathisdefinedasanysequenceofnodesfromsomestartingnodetoanynodeinthetreealongtheparent-childconnections.Thepathmustcontainatleastonenodea
  • Vue 项目运行时，报错 Error: Cannot find module ‘node:path‘ 周bro vue.js前端javascriptnode.jsnpm
    node-v是否显示nodenpm-v报错Error:Cannotfindmodule‘node:path'是因为node版本和npm版本不匹配安装相对应的版本node版本10.16.0对应npm版本[email protected]执行该命令即可匹配版本官网https://nodejs.org/en/about/previous-releases
  • 编译Windows平台的Nginx+ngx_http_proxy_connect_module Grovvy_Deng windowsnginxhttp
    编译Windows平台的Nginx+ngx_http_proxy_connect_module背景：由于公司的正向出局代理是windows机器。机器上的Squid不稳定，打算替换成nginx+ngx_http_proxy_connect_module实现。通过几天痛苦的尝试，最后参考了github大神项目通过在线CICD工具编译window平台可用的ng。步骤：获取git可识别的patch由于CI
  • 如何利用Samba跨平台分享Ubuntu文件夹 GottenZZP 部署相关ubuntulinux运维
    1.安装Samba终端输入sudoaptinstallsamba2.配置Samba终端输入sudovim/etc/samba/smb.conf打开配置文件滑动文件到最底下输入以下内容[Share]#要共享的文件夹路径path=/home/xxx/sambasharereadonly=nobrowsable=yes编辑完成后按一下Esc按键后输入:wq回车保存3.重启Samba服务终端输入sudos
  • 设计模式 23 访问者模式 WineMonk #设计模式设计模式访问者模式
    设计模式23创建型模式（5）：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式结构型模式（7）：适配器模式、桥接模式、组合模式、装饰者模式、外观模式、享元模式、代理模式行为型模式（11）：责任链模式、命令模式、解释器模式、迭代器模式、中介者模式、备忘录模式、观察者模式、状态模式、策略模式、模板方法模式、访问者模式文章目录设计模式23访问者模式（VisitorPattern）1定义2结构3
  • Kubernetes的3种数据持久化方式 Seal^_^ 【云原生】容器化与编排技术持续集成#Kuberneteskubernetes容器云原生EmptyDir面试HostPath
    Kubernetes的3种数据持久化方式1.EmptyDir2.HostPath3.PersistentVolume(PV)TheBegin点点关注，收藏不迷路Kubernetes提供了几种数据持久化方式，以满足不同场景的需求：1.EmptyDir用途：临时数据存储，Pod内容器间共享。特点：生命周期与Pod相同，Pod删除时数据也删除。2.HostPath用途：访问宿主机特定文件或目录。特点：增
  • 爬虫技术抓取网站数据 Bearjumpingcandy 爬虫
    爬虫技术是一种自动化获取网站数据的技术，它可以模拟人类浏览器的行为，访问网页并提取所需的信息。以下是爬虫技术抓取网站数据的一般步骤：发起HTTP请求：爬虫首先会发送HTTP请求到目标网站，获取网页的内容。解析HTML：获取到网页内容后，爬虫会使用HTML解析器解析HTML代码，提取出需要的数据。数据提取：通过使用XPath、CSS选择器或正则表达式等工具，爬虫可以从HTML中提取出所需的数据，如文
  • Cut, Paste and Learn方法解读 wangxinwei2000 深度学习人工智能
    Abstract问题背景：标注数据的缺乏：在实例检测任务中，部署物体检测模型的一个主要障碍是缺乏大量标注数据。例如，在一个特定的厨房环境中找到包含实例的大型标注数据集是不太可能的。每当面对新的环境和新的物体实例时，都需要进行昂贵的数据收集和标注工作。研究贡献：解决方法：本文提出了一种简单的方法，可以以最小的努力生成大量标注的实例数据集。关键洞察：研究者的关键洞察是，仅仅确保“局部真实感”（patc
  • pythonpandas函数详解_Python pandas常用函数详解 Senvn
    本文研究的主要是pandas常用函数，具体介绍如下。1import语句importpandasaspdimportnumpyasnpimportmatplotlib.pyplotaspltimportdatetimeimportre2文件读取df=pd.read_csv(path='file.csv')参数：header=None用默认列名，0，1，2，3...names=['A','B','C'
  • PAT Advanced 1015. Reversible Primes (C语言实现) OliverLew
    我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到GithubPages浏览最新内容。此处文章目前已更新至与GithubPages同步。欢迎star我的repo。题目Areversibleprimeinanynumbersystemisaprimewhose"reverse"inthatnumbersystemisalsoaprime.Forexampleinthedec
  • 基于Python执行lua脚本 xu-jssy Python自动化脚本pythonlua自动化rpa
    一、依赖安装pipinstalllupa二、源码将lua文件存放在base_path路径，将lua文件名称（不包含后缀名）传递给lua_runner函数即可importmultiprocessingimportlupa#lua文件存放位置base_path='D:\\test\\lua'classLuaFuncion:#创建Lua运行时环境lua=lupa.LuaRuntime(unpack_re
  • Linux中open函数详解 460833359 LinuxClinuxopen函数
    初级文件I/O函数（即不用缓存的I/O函数）：open（打开文件）相关函数read，write，fcntl，create，lseek，close，link，stat，umask，unlink，fopen头文件#include#include#include定义函数intopen(constchar*pathname,intflags);intopen(constchar*pathname,intf
  • 从简单到复杂：三种工厂模式的对比与应用 技术拾光者 设计模式java设计模式简单工厂模式抽象工厂模式工厂方法模式
    在软件设计中，创建型设计模式用于处理对象创建的复杂性。本文将对比三种常见的创建型设计模式：简单工厂模式、工厂方法模式和抽象工厂模式。一，简单工厂模式定义：简单工厂模式（SimpleFactoryPattern）定义了一个工厂类，该类可以根据传入的参数决定创建哪一种产品实例。结构：产品（Product）：定义产品的接口。具体产品（ConcreteProduct）：实现具体产品。工厂（Factory）
  • python环境安装 pip不能用的问题 pycharm的模板字符 卓越小Y python学习pythonpycharmpip
    学习初衷今天是九月一号，也就是开学日，做大人的也要适当开下学，享受下仪式感。以往都是存储在笔记本的，但是几台电脑，经常很多资料乱成一团，写成博客，方便让有心学习的朋友少走一些弯路。属于自己的开学季也出发了python环境安装和一些小问题环境搭建环境安装添加变量名为PYTHON_HOME地址：安装文件的路径path路径(%代表引用设置好的变量)一般我们会添加一个环境PYTHON_HOME然后指向我们
  • Linux下open函数详解 威桑 Linuxlinux
    在Linux中，open函数是文件操作的核心系统调用之一，它用于打开文件并返回一个文件描述符，用于后续的文件操作如读取、写入、关闭等。open函数的原型#include#include#include#includeintopen(constchar*pathname,intflags);intopen(constchar*pathname,intflags,mode_tmode);open函数有
  • vue keep-alive w_wx_x
    作用：  vue内置组件，能在组件切换过程中将状态保留在内存中，防止重复渲染DOM  keep-alive是用在一个直属子组件被开关的情形，同时只有一个子组件在渲染，若有v-for则不会工作  注：keep-alive是一个抽象组件，自身不会渲染一个DOM元素，也不会出现在父组件链中//页面文件//路由exportdefaultnewRouter({routes:[{path:'/',name:'
  • C#文件被占用的解决方案 花北城 C#项目文件占用
    问题打更新包时，提示文件被占用。System.IO.IOException:文件“D:\RS\RS_CCVI20111210.exe”正由另一进程使用，因此该进程无法访问该文件。在System.IO.__Error.WinIOError(Int32errorCode,StringmaybeFullPath)在System.IO.FileStream.Init(Stringpath,FileMode
  • mysql5.7.24-win32安装及配置 cai_niaocainiao 数据库数据结构两栈共享空间C
    一：Mysql安装安装包mysql-5.7.24-win32.zip，解压该安装包，将解压后的文件夹mysql-5.7.24-win32放到C盘根目录下。置mysql环境变量，系统变量à新建à变量名为MYSQL_HOME，变量值为C:\mysql-5.7.24-win32，然后更改path环境变量，新增量为%MYSQL_HOME%\bin。在C:\mysql-5.7.24-win32文件夹里面创建
  • 商务英语 Level 2 Unit 1 Part 2 流非沫
    Listening【DailySchedule】Maryisanemployeeatarealestatecompany.Thisisherdailyworkschedule.ShegoestoworkfromMondaytoFriday.Sheusuallyworksfrom9a.m.to5p.m.Shegetsupat7:30inthemorning.Sheleavesforworkat8:1
  • MySQL数据库全面学习之（上篇） 一心只为学 数据库mysql学习
    Windows服务--启动MySQLnetstartmysql--创建Windows服务sccreatemysqlbinPath=mysqld_bin_path(注意：等号与值之间有空格)连接与断开服务器mysql-h地址-P端口-u用户名-p密码SHOWPROCESSLIST--显示哪些线程正在运行SHOWVARIABLES--显示系统变量信息数据库操作--查看当前数据库SELECTDATABA
  • 枚举的构造函数中抛出异常会怎样 bylijinnan javaenum单例
    首先从使用enum实现单例说起。 为什么要用enum来实现单例？ 这篇文章（ http://javarevisited.blogspot.sg/2012/07/why-enum-singleton-are-better-in-java.html）阐述了三个理由： 1.enum单例简单、容易，只需几行代码： public enum Singleton { INSTANCE;
  • CMake 教程 aigo C++
    转自：http://xiang.lf.blog.163.com/blog/static/127733322201481114456136/   CMake是一个跨平台的程序构建工具，比如起自己编写Makefile方便很多。 介绍：http://baike.baidu.com/view/1126160.htm 本文件不介绍CMake的基本语法，下面是篇不错的入门教程： http:
  • cvc-complex-type.2.3: Element 'beans' cannot have character Cb123456 springWebgis
      cvc-complex-type.2.3: Element 'beans' cannot have character     Line 33 in XML document from ServletContext resource [/WEB-INF/backend-servlet.xml] is i
  • jquery实例:随页面滚动条滚动而自动加载内容 120153216 jquery
    <script language="javascript"> $(function (){ var i = 4;$(window).bind("scroll", function (event){ //滚动条到网页头部的 高度，兼容ie,ff,chrome var top = document.documentElement.s
  • 将数据库中的数据转换成dbs文件 何必如此 sqldbs
    旗正规则引擎通过数据库配置器（DataBuilder）来管理数据库，无论是Oracle，还是其他主流的数据都支持，操作方式是一样的。旗正规则引擎的数据库配置器是用于编辑数据库结构信息以及管理数据库表数据，并且可以执行SQL 语句，主要功能如下。 1)数据库生成表结构信息：         主要生成数据库配置文件(.conf文
  • 在IBATIS中配置SQL语句的IN方式 357029540 ibatis
    在使用IBATIS进行SQL语句配置查询时，我们一定会遇到通过IN查询的地方，在使用IN查询时我们可以有两种方式进行配置参数：String和List。具体使用方式如下： 1.String:定义一个String的参数userIds，把这个参数传入IBATIS的sql配置文件，sql语句就可以这样写： <select id="getForms" param
  • Spring3 MVC 笔记（一） 7454103 springmvcbeanRESTJSF
             自从 MVC 这个概念提出来之后 struts1.X  struts2.X   jsf 。。。。。 这个view 层的技术一个接一个！ 都用过！不敢说哪个绝对的强悍！ 要看业务，和整体的设计！      最近公司要求开发个新系统！
  • Timer与Spring Quartz 定时执行程序 darkranger springbean工作quartz
    有时候需要定时触发某一项任务。其实在jdk1.3，java sdk就通过java.util.Timer提供相应的功能。一个简单的例子说明如何使用，很简单： 1、第一步，我们需要建立一项任务，我们的任务需要继承java.util.TimerTask package com.test; import java.text.SimpleDateFormat; import java.util.Date;
  • 大端小端转换，le32_to_cpu 和cpu_to_le32 aijuans C语言相关
    大端小端转换，le32_to_cpu 和cpu_to_le32  字节序 http://oss.org.cn/kernel-book/ldd3/ch11s04.html         小心不要假设字节序. PC 存储多字节值是低字节为先(小端为先, 因此是小端), 一些高级的平台以另一种方式(大端)
  • Nginx负载均衡配置实例详解 avords
    [导读] 负载均衡是我们大流量网站要做的一个东西，下面我来给大家介绍在Nginx服务器上进行负载均衡配置方法，希望对有需要的同学有所帮助哦。负载均衡先来简单了解一下什么是负载均衡，单从字面上的意思来理解就可以解 负载均衡是我们大流量网站要做的一个东西，下面我来给大家介绍在Nginx服务器上进行负载均衡配置方法，希望对有需要的同学有所帮助哦。 负载均衡 先来简单了解一下什么是负载均衡
  • 乱说的 houxinyou 框架敏捷开发软件测试
    从很久以前，大家就研究框架，开发方法，软件工程，好多！反正我是搞不明白！ 这两天看好多人研究敏捷模型，瀑布模型！也没太搞明白. 不过感觉和程序开发语言差不多， 瀑布就是顺序，敏捷就是循环. 瀑布就是需求、分析、设计、编码、测试一步一步走下来。而敏捷就是按摸块或者说迭代做个循环，第个循环中也一样是需求、分析、设计、编码、测试一步一步走下来。 也可以把软件开发理
  • 欣赏的价值——一个小故事 bijian1013 有效辅导欣赏欣赏的价值
    　　第一次参加家长会，幼儿园的老师说："您的儿子有多动症，在板凳上连三分钟都坐不了，你最好带他去医院看一看。"　　回家的路上，儿子问她老师都说了些什么，她鼻子一酸，差点流下泪来。因为全班30位小朋友，惟有他表现最差；惟有对他，老师表现出不屑，然而她还在告诉她的儿子："老师表扬你了，说宝宝原来在板凳上坐不了一分钟，现在能坐三分钟。其他妈妈都非常羡慕妈妈，因为全班只有宝宝
  • 包冲突问题的解决方法 bingyingao eclipsemavenexclusions包冲突
    包冲突是开发过程中很常见的问题： 其表现有： 1.明明在eclipse中能够索引到某个类，运行时却报出找不到类。 2.明明在eclipse中能够索引到某个类的方法，运行时却报出找不到方法。 3.类及方法都有，以正确编译成了.class文件，在本机跑的好好的，发到测试或者正式环境就 抛如下异常： java.lang.NoClassDefFoundError: Could not in
  • 【Spark七十五】Spark Streaming整合Flume-NG三之接入log4j bit1129 Stream
    先来一段废话： 实际工作中，业务系统的日志基本上是使用Log4j写入到日志文件中的，问题的关键之处在于业务日志的格式混乱，这给对日志文件中的日志进行统计分析带来了极大的困难，或者说，基本上无法进行分析，每个人写日志的习惯不同，导致日志行的格式五花八门，最后只能通过grep来查找特定的关键词缩小范围，但是在集群环境下，每个机器去grep一遍，分析一遍，这个效率如何可想之二，大好光阴都浪费在这上面了
  • sudoku solver in Haskell bookjovi sudokuhaskell
    这几天没太多的事做，想着用函数式语言来写点实用的程序，像fib和prime之类的就不想提了（就一行代码的事），写什么程序呢？在网上闲逛时发现sudoku游戏，sudoku十几年前就知道了，学生生涯时也想过用C/Java来实现个智能求解，但到最后往往没写成，主要是用C/Java写的话会很麻烦。   现在写程序，本人总是有一种思维惯性，总是想把程序写的更紧凑，更精致，代码行数最少，所以现
  • java apache ftpClient bro_feng java
    最近使用apache的ftpclient插件实现ftp下载，遇见几个问题，做如下总结。 1. 上传阻塞，一连串的上传，其中一个就阻塞了，或是用storeFile上传时返回false。查了点资料，说是FTP有主动模式和被动模式。将传出模式修改为被动模式ftp.enterLocalPassiveMode();然后就好了。 看了网上相关介绍，对主动模式和被动模式区别还是比较的模糊，不太了解被动模
  • 读《研磨设计模式》-代码笔记-工厂方法模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ package design.pattern; /* * 工厂方法模式：使一个类的实例化延迟到子类 * 某次，我在工作不知不觉中就用到了工厂方法模式（称为模板方法模式更恰当。2012-10-29）： * 有很多不同的产品，它
  • 面试记录语 chenyu19891124 招聘
    或许真的在一个平台上成长成什么样，都必须靠自己去努力。有了好的平台让自己展示，就该好好努力。今天是自己单独一次去面试别人，感觉有点小紧张，说话有点打结。在面试完后写面试情况表，下笔真的好难，尤其是要对面试人的情况说明真的好难。 今天面试的是自己同事的同事，现在的这个同事要离职了，介绍了我现在这位同事以前的同事来面试。今天这位求职者面试的是配置管理，期初看了简历觉得应该很适合做配置管理，但是今天面
  • Fire Workflow 1.0正式版终于发布了 comsci 工作workflowGoogle
    Fire Workflow 是国内另外一款开源工作流，作者是著名的非也同志，哈哈.... 官方网站是 http://www.fireflow.org 经过大家努力,Fire Workflow 1.0正式版终于发布了 正式版主要变化: 1、增加IWorkItem.jumpToEx(...)方法，取消了当前环节和目标环节必须在同一条执行线的限制，使得自由流更加自由 2、增加IT
  • Python向脚本传参 daizj python脚本传参
    如果想对python脚本传参数，python中对应的argc, argv(c语言的命令行参数)是什么呢？ 需要模块：sys 参数个数：len(sys.argv) 脚本名：    sys.argv[0] 参数1：     sys.argv[1] 参数2：     sys.argv[
  • 管理用户分组的命令gpasswd dongwei_6688 passwd
    NAME： gpasswd - administer the /etc/group file SYNOPSIS： gpasswd group gpasswd -a user group gpasswd -d user group gpasswd -R group gpasswd -r group gpasswd [-A user,...] [-M user,...] g
  • 郝斌老师数据结构课程笔记 dcj3sjt126com 数据结构与算法
    <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  • yii2 cgridview加上选择框进行操作 dcj3sjt126com GridView
    页面代码 <?=Html::beginForm(['controller/bulk'],'post');?> <?=Html::dropDownList('action','',[''=>'Mark selected as: ','c'=>'Confirmed','nc'=>'No Confirmed'],['class'=>'dropdown',])
  • linux mysql fypop linux
    enquiry mysql version in centos linux yum list installed | grep mysql yum -y remove mysql-libs.x86_64 enquiry mysql version in yum repositoryyum list | grep mysql oryum -y list mysql* install mysq
  • Scramble String hcx2013 String
    Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one possible representation of s1 = "great":
  • 跟我学Shiro目录贴 jinnianshilongnian 跟我学shiro
    历经三个月左右时间，《跟我学Shiro》系列教程已经完结，暂时没有需要补充的内容，因此生成PDF版供大家下载。最近项目比较紧，没有时间解答一些疑问，暂时无法回复一些问题，很抱歉，不过可以加群（334194438/348194195）一起讨论问题。     ----广告-----------------------------------------------------
  • nginx日志切割并使用flume-ng收集日志 liyonghui160com
         nginx的日志文件没有rotate功能。如果你不处理，日志文件将变得越来越大，还好我们可以写一个nginx日志切割脚本来自动切割日志文件。第一步就是重命名日志文件，不用担心重命名后nginx找不到日志文件而丢失日志。在你未重新打开原名字的日志文件前，nginx还是会向你重命名的文件写日志，linux是靠文件描述符而不是文件名定位文件。第二步向nginx主
  • Oracle死锁解决方法 pda158 oracle
    　select p.spid,c.object_name,b.session_id,b.oracle_username,b.os_user_name from v$process p,v$session a, v$locked_object b,all_objects c where p.addr=a.paddr and a.process=b.process and c.object_id=b.
  • java之List排序 shiguanghui list排序
       在Java Collection Framework中定义的List实现有Vector，ArrayList和LinkedList。这些集合提供了对对象组的索引访问。他们提供了元素的添加与删除支持。然而，它们并没有内置的元素排序支持。 　　你能够使用java.util.Collections类中的sort()方法对List元素进行排序。你既可以给方法传递
  • servlet单例多线程 utopialxw 单例多线程servlet
    转自http://www.cnblogs.com/yjhrem/articles/3160864.html 和   http://blog.chinaunix.net/uid-7374279-id-3687149.html Servlet 单例多线程 Servlet如何处理多个请求访问？Servlet容器默认是采用单实例多线程的方式处理多个请求的：1.当web服务器启动的
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他