weixin_46604911的博客

找零钱问题 """ 贪心算法：求局部最优解——每次的结果不会对未来的结果产生影响（动态规划算法的一个特例） 求解当前子问题的最优解，每个子问题求解出的结果都是相互独立的。 动态规划：求整体最优解——每次的结果会对未来的结果产生影响 """ par = [0.1,0.5,1.0,5.0,10.0,20.0,50.0,100.0] # 存储每种硬币，从小到大排列 sum = float(input("请输入需要找的零钱:")) i = len(par) -1

1.图像分割 2.图像复原 3.图像增强 4.图像去雾 5.人脸识别 6.车牌识别 7.交通监控图像处理 8.医学图像处理 9.目标检测与识别 10.深度学习

递归算法

二叉树：每个结点两个叉，任何树都可以转成二叉树 完全二叉树：生成顺序从上到下、从左到右 满二叉树 斜二叉树 平衡二叉树

update

""" 散列表：哈希表 散列函数：哈希函数 """ """ [解决冲突] 一、开放定址法（元素少时使用） 1.线性探测法 缺点：相类似的键值会聚集，发生冲突 2.平方探测法（二次探测法） 在线性探测法基础上更改d（i） 二、链地址法 （元素多时使用） 将相同的键映射到同一位置（单链表） 缺点：查找数据时增加了遍历单列表的时间 """ book = dict() book['apple'] = 0.67 book['milk'] = 1.49 book['avocado'] = 1.4.

1.百钱买百鸡问题 import time # 01百钱买百鸡 a = input('input a number:') # i的单价20 b = input('input a number:') # j的单价33 t1 =time.time() for i in range(1,int(a)): for j in range(1,int(b)): for k in range(3,99,3): if (i + j +k == 100) an