Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
有关 sscanf 和 sprintf 的用法
sscanf 的用法 用法 int sscanf const char str const char format 功能 从字符串读取格式化输入 返回值 如果成功 该函数返回成功匹配和赋值的个数 如果到达文件末尾或发生读错误 则返回 EOF
杂
PTA
c
算法
4--一元多项式的乘法与加法运算
个人题解 include
PTA
链表
数据结构
L3-014 周游世界 (30 分)
题目 题目链接 题解 DFS 采用的数据结构 vector 索引为起点 值为 终点 起点公司编号 当然你也可以保存终点公司编号 但是代码中的语句就需要改一下了 dfs 传入四个信息 当前节点 遇到的节点数 换乘数 当前节点所在公司的编号 由
PTA
图论
DFS
PAT考试
算法
1034 Head of a Gang (30 分)
题目 题目链接 题解 并查集 注意坑点 帮派的人数必须大于2 代码 include
PTA
PAT考试
c
算法
1064 Complete Binary Search Tree (30 分)
题目 题目链接 题解 数据结构 二叉排序树的中序遍历是单调递增的 完全二叉树具有很好的顺序存储的性质 利用中序遍历和递归 先构造左子树 再对根节点进行赋值 再构造右子树 我是fw 代码 include
PTA
c
PAT考试
算法
L2-016 愿天下有情人都是失散多年的兄妹 (25 分)
题目 题目链接 题解 DFS 孩子向父母方向连边 将孩子视为根节点 首先判断输入两个人的性别 如果不同再分别以二者为起点进行dfs 前者五服之内的亲属都标记一下 以后者为起点dfs 如果遇到了标记的人 那么说明五服之内存在公共祖先 不可以结
PTA
DFS
c
算法
1030 完美数列 (25 分)
题目 题目链接 题解 思维 从小到大排序后 从左开始选取一个数作为 m m m 二分选取右边的数作为 M M M 时间复杂度 O
PTA
c
算法
1056 Mice and Rice (25 分)
题目 题解 模拟 看懂题 自己实现就OK了 代码 include
PTA
PAT考试
算法
c
PTA数组2
目录 1 方阵对角线元素求和及计数 2 使用选择法升序 3 输入10个正整数到a数组中 对a 10 数组中的素数升序排序 4 对a 10 数组中的素数排序 1 方阵对角线元素求和及计数 对输入的一个N N的方阵 求其两条对角线上的元素之和及
PTA
c
L3-005 垃圾箱分布 (30 分)
题目 题目链接 题解 对每个垃圾箱进行一次队列优化的Dijskra 每算出一个垃圾箱到其余各个居民点的最短距离后 计算这些距离中的最大距离 最短距离 如果最大距离大于要求的距离则直接忽略这个位置放垃圾桶的情况 否则 如果最短距离小于已经记录
图论
PTA
PAT考试
算法
c
PAT (Advanced Level) Practice 题目集合(1001 ~ 1050)(正在更新)
1001 A B Format 20 分 题目大意 计算a b 结果按照西方的那种写数字的方式输出 从三个数一个逗号那种 include
PTA
c
算法
PAT考试
二叉树的前序遍历、中序遍历、后续遍历和层序遍历
题目 L2 004 这是二叉搜索树吗 25 分 L2 006 树的遍历 25 分 L2 011 玩转二叉树 25 分 L2 035 完全二叉树的层序遍历 25 分 L3 010 是否完全二叉搜索树 30 分 代码 L2 004 这是二叉搜索
PTA
算法
c
L3-018 森森美图 (30 分)
题目 题目链接 题解 BFS 先看看样例咋出来的吧 判断某个坐标属于起点终点连线的哪一侧的时候 我们采用是将点代入起点终点的两点式中根据正负值判断 两次bfs更新起点到终点的 距离 bfs每次扩展一个点 用起点到该点的 距离 更新其八个方向
图论
BFS
PTA
c
算法
L2-005 集合相似度 (25 分)
题目 题目链接 题解 STL 一开始我用的map 由于使用其size函数 一直出错 我发现map的size函数很不稳定 我是定义的
PTA
c
1010 Radix (25 分)
题目 题目链接 题解 二分 数学 先说几点注意事项 开 LL 最高进制不是35 可以更高 枚举可能的进制时存在爆LL的情况 整体思路 先计算出知道进制的那个数对应的十进制数 二分进制 找到某个进制使得另一个数对应的十进制数与已知的十进制数相
思维
PTA
PAT考试
c
算法
L2-001 紧急救援 (25 分)
题目 题目链接 题解 最短路 扩展 算是朴素Dijkstra模板吧 Dijkstra算法 额外加上记录路径 记录到达此处的最短距离 记录以最短距离到达此处的最多人数 更新方式 假设未确定距离的点集中的点t距离已确定距离的点集最近 以t对其他
图论
PTA
c
PTA L3 题目合集(暂不更新)
L3 001 凑零钱 30 分 01背包问题记录路径 include
PTA
c
算法
1003 我要通过 (20 分)
题目 题目链接 题解 实现题 理解题目表达的意思 字符串中必须仅有 P A T 这三种字符 不可以包含其它字符 可以在 PAT 左右两侧加任意个相同数量的 A 比如 PAT APATA AAPATAA 均是正确的 但 APAT PATA A
PTA
c
算法
1089 狼人杀-简单版 (20 分)
题目 题目链接 题解 思维 首先我们要明确这类问题不用计算机 我们会怎么去做 显然是推矛盾吧 就是假设哪些是狼人 哪些说了假话等等 根据每个人说的话推出矛盾就说明假设不合理 反之正确 既然要推出矛盾就需要找到一些条件 如果推的过程中发现与条
PTA
c
算法