算法
凡先生的笔
这个作者很懒,什么都没留下…
展开
-
【算法】贪心算法
找零钱问题"""贪心算法:求局部最优解——每次的结果不会对未来的结果产生影响(动态规划算法的一个特例) 求解当前子问题的最优解,每个子问题求解出的结果都是相互独立的。动态规划:求整体最优解——每次的结果会对未来的结果产生影响"""par = [0.1,0.5,1.0,5.0,10.0,20.0,50.0,100.0] # 存储每种硬币,从小到大排列sum = float(input("请输入需要找的零钱:"))i = len(par) -1原创 2022-04-25 10:03:10 · 396 阅读 · 0 评论 -
【算法】动态规划
1.图像分割2.图像复原3.图像增强4.图像去雾5.人脸识别6.车牌识别7.交通监控图像处理8.医学图像处理9.目标检测与识别10.深度学习原创 2022-04-25 10:00:55 · 155 阅读 · 0 评论 -
【算法】递归算法
递归算法原创 2022-04-22 10:29:49 · 206 阅读 · 0 评论 -
【算法】完全二叉树
二叉树:每个结点两个叉,任何树都可以转成二叉树 完全二叉树:生成顺序从上到下、从左到右 满二叉树 斜二叉树 平衡二叉树原创 2022-04-21 16:20:17 · 473 阅读 · 0 评论 -
【算法】排序算法
update原创 2022-04-21 15:13:56 · 436 阅读 · 0 评论 -
【算法】散列表介绍
"""散列表:哈希表散列函数:哈希函数""""""[解决冲突]一、开放定址法(元素少时使用)1.线性探测法 缺点:相类似的键值会聚集,发生冲突2.平方探测法(二次探测法) 在线性探测法基础上更改d(i)二、链地址法 (元素多时使用) 将相同的键映射到同一位置(单链表) 缺点:查找数据时增加了遍历单列表的时间"""book = dict()book['apple'] = 0.67book['milk'] = 1.49book['avocado'] = 1.4.原创 2022-04-19 11:15:24 · 302 阅读 · 0 评论 -
【算法】查找算法介绍
1.百钱买百鸡问题import time# 01百钱买百鸡a = input('input a number:') # i的单价20b = input('input a number:') # j的单价33t1 =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原创 2022-04-18 16:29:12 · 219 阅读 · 0 评论