在学习程序设计时,我们发现算法是一个难点,我们从’简单模拟’, ‘查找元素’, ‘图形输出’, ‘进制转换’, ‘字符串处理’,‘排序’,‘散列’,‘贪心’,‘二分’,‘two pointers’,‘其他’,‘数学’,‘链表’,几个角度分析算法的考试和训练策略,接下来几天我们会分题型讲解,如果你正在准备PAT甲乙级算法的考试和训练,会大有帮助,祝早日金榜题名。
在程序设计的比赛和考试中,我常用的方法有10种,求值法,递推法,递归法,枚举法,模拟法,分治法,贪心法,回溯法,构造法和动态规划。学习完这些方法后,编程水平快速提高,避免所有问题,都暴力求解。
掌握了以上的方法,可以快速打开思路,然后我会解答在PAT中常见的疑惑。
今天我们使用python统计一下,pat浙大版《Python 程序设计》题目集的题型和通过率。
了解哪一种题型的通过率低,是训练的难点。
首先用python输入matplotlib和numpy:
import matplotlib.pyplot as plt
import numpy as np
然后解决 plt 中文显示的问题:
plt.rcParams['font.sans-serif'] = ['SimHei']
plt.rcParams['axes.unicode_minus'] = False
我们命名alg为题型名,yiji是题目数量,jiaji是通过率
alg =