学海无涯，苦做舟

摘要： 一、abstractmethod 子类必须全部实现重写父类的abstractmethod方法 非abstractmethod方法可以不实现重写 带abstractmethod方法的类不能实例化 扩展：abc模块 二、staticmethod：静态函数 对象不用实例化即可调用的函数 1 h41 = H 阅读全文

摘要： 一、logging相关配置 注： filename：即日志输出的文件名，如果指定了这个信息之后，实际上会启用 FileHandler（日志存入文件中），而不再是 StreamHandler（控制台输出），这样日志信息便会输出到文件中了。 filemode：这个是指定日志文件的写入方式，有两种形式，w 阅读全文

摘要： 隐式基类object 每个python类都隐式继承object 全文代码实例实现：枚举扑克牌的花色和牌面值 一、_init()__方法：对象初始化 显示而非隐式：__init()__应显示展示初始化变量 对象被实例化时，先创建一个空对象，然后再调用__init()__对对象内部变量或其他内容进行初始 阅读全文

摘要： 归并排序 MERGE-SORT 时间复杂度： 空间复杂度： 一、原地归并排序 步骤：将两个已有序数组组合到一个数组中并排好序。 二、自顶向下归并排序 步骤：运用递归的方法，将数组平均分为两部分，进行排序，再将前部分再分为两部分，进行排序....直到数组被分为n组两个元素比较排序 改进后的自顶向上归并 阅读全文

摘要： 时间复杂度（Time Complexity）： 一个算法中的语句执行次数称为语句频度或时间频度。记为T(n) 算法的基本操作重复执行的次数是模块n的某一个函数f（n） 空间复杂度(Space Complexity)： 如当一个算法的空间复杂度为一个常量，即不随被处理数据量n的大小而改变时，可表示为O 阅读全文

摘要： 二分查找算法： 在有序数组a中查找值b，从数组a的中间值a[mid ]开始查找，若b比a[ mid ]小，则从 [0,mid-1 ]区间重新开始上述操作，若b比a[ mid ]大，则从 [mid+1，length-1 ]区间重新开始上述操作直到找到b或找遍数组也无该值 数组必须有序，才可用二分查找： 阅读全文

摘要： “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。 得到“答案正确”的条件是： 1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符 阅读全文