摘要: 三大支柱:封装、继承、多态 例子:工资结算系统。 """ 月薪结算系统 - 部门经理每月15000 程序员每小时200 销售员1800底薪加销售额5%提成 """ from abc import ABCMeta, abstractmethod class Employee(metaclass=ABC 阅读全文
posted @ 2019-06-28 17:32 一兀 阅读(335) 评论(0) 推荐(0)
摘要: 常用算法: 穷举法 - 又称为暴力破解法,对所有的可能性进行验证,直到找到正确答案。 贪婪法 - 在对问题求解时,总是做出在当前看来 最好的选择,不追求最优解,快速找到满意解。 分治法 - 把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题,直到可以直接求解的程度,最后将 阅读全文
posted @ 2019-06-28 13:04 一兀 阅读(618) 评论(0) 推荐(0)
摘要: 算法:解决问题的方法和步骤 评价算法的好坏:渐近时间复杂度和渐近空间复杂度。 渐近时间复杂度的大O标记: - 常量时间复杂度 - 布隆过滤器 / 哈希存储 - 对数时间复杂度 - 折半查找(二分查找) - 线性时间复杂度 - 顺序查找 / 桶排序 - 对数线性时间复杂度 - 高级排序算法(归并排序、 阅读全文
posted @ 2019-06-28 00:18 一兀 阅读(646) 评论(0) 推荐(0)