摘要：
贪⼼心算法（⼜又称贪婪算法） 是指，在对问题求解时，总是做 出在当前看来是好的选择。也就是说，不不从整体优上加 以考虑，他所做出的是在某种意义上的局部优解。 贪⼼心算法并不不保证会得到优解，但是在某些问题上贪⼼心算 法的解就是优解。要会判断⼀一个问题能否⽤用贪⼼心算法来计 算。 找零问题： 假设商店 阅读全文
posted @ 2022-05-25 10:53
贰号猿
阅读(57)
评论(0)
推荐(0)
摘要：
链表 链表是由一系列节点组成的元素集合。每个节点包含两部分，数据域item和指向下一个节点的指针next。 通过节点之间的相互连接next，最终串联成一个链表。 # 手动创建链表class Node: def __init__(self, item): self.item = item self.n 阅读全文
posted @ 2022-05-25 09:41
贰号猿
阅读(137)
评论(0)
推荐(0)
摘要：
# 递归# 两个特点 # 调用自身 # 有结束条件def fun1(x): if x > 0: print(x) fun1(x - 1)# 递归实现汉若塔问题def hanoi(n, a, b, c): # 有n个盘子 三个柱子 if n > 0: hanoi(n - 1, a, c, b) # 把 阅读全文
posted @ 2022-05-25 09:40
贰号猿
阅读(48)
评论(0)
推荐(0)
摘要：
数据结构 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。 比如：列表、集合与字典等都是一种数据结构。 N.Wirth: “程序=数据结构+算法” 数据结构按照其逻辑结构可分为线性结构、树结构、 阅读全文
posted @ 2022-05-25 09:40
贰号猿
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号