妈妈在家

最大/最小的k个数：https://www.cnblogs.com/ceachy/archive/2013/03/20/Algorithm_Max_m_from_N.html频率最多的k个数：https://blog.youkuaiyun.com/weixin_38111819/article/details/79148354?spm=1001.2101.3001.6650.3&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EC

什么是分治？把大的问题划分为小的问题；设计base case，解决小的问题；可以捕获规模大问题和规模小问题的关系时使用；可以用递归；可以用动态规划机器学习中的分治：决策树算法大数据中的分治：Map Reduce 类似于归并排序，分布式计算框架Hadoop通过设计算子，对大问题进行分布式并行处理，最后归并为结果，提高了运算效率。典型例题

Problem A. A+B I样例输入1 2-1 1样例输出3 0解决：import sys #引入异常退出try: while(1): a,b = input().split() # 获取输入为字符串 print(int(a)+int(b))# 字符串转为intcatch(EOFError): sys.exit()Problem B. A+B II样例输入2 1 2-1 1样例输出3 0解决：t = int(input())f

本文持续更新Update date: 2021/10/1什么是遍历？遍历（enumerate），顾名思义，找出问题的可能解，然后一个一个地尝试。什么时候用遍历？简单而言，任何时候。借用老师的话：It should be your first idea！（拿道题，没思路，就枚举）It could need optimization!（过不了，找问题，再优化）It would be your last solution !（回头看，枚举是最“差”的算法，但是也是解决问题最基本的方法）.

题目：https://citel.bjtu.edu.cn/acm/problem/1882前不久 sqy 老师花了大价钱，去做了一个帅气的锡纸烫。有着商业眼光的 sqy 一下子发现了大商机，于是他自己开了一家美容美发店。sqy 找了刚刚做完纹理烫的大预言家 cbj 预测了未来，发现每个顾客都只在白天来美发店，并且第一次来店里的时候都会充一次价值 xix_ixi​ 的卡，然后从第二天开始，每天白天都会来这里打理头发，而 sqy 仅收取成本价 1 元钱来吸引顾客，直到把卡掏空为止，这个顾客就再也不会回来。