摘要:
1. 堆的定义: 在一颗完全二叉树中,每一个根节点的值均大于(或小于)其左右子树根节点的值,被称为堆。堆分为两种类型:大根堆和小根堆。 其中每一棵子树的根节点的值大于等于左右子树节点的值,被称大根堆。如果是每个节点的值均小于等于左右节点的值,被称为小根堆。 2. 堆排序的过程: 首先,将需要排序的数 阅读全文
posted @ 2023-04-21 20:19
Jocelynn
阅读(40)
评论(0)
推荐(0)
摘要:
#输出内容到控制台#打印字符串,用单引号、双引号或者三引号包裹要打印的内容print('HelloWorld')print(4+1)#输出内容到文件,"a+"表示如果没有这个文件就创建文件fp = open("D:/test.txt","a+")print('HelloWorld!',file = 阅读全文
posted @ 2023-04-21 16:47
Jocelynn
阅读(66)
评论(0)
推荐(0)
摘要:
1. 确定问题的目标函数和约束条件,将问题转化为求最大或求最小值。 2. 定义一个优先队列,用于存储候选解及其对应的目标函数值。 3. 初始化队列,将初始解加入队列,同时设定初始界限 4. 对队列中结点进行扩展,并求生成的子节点对应的目标函数值。如果所求子节点的目标函数值超出设定的界限,就将该节点剪 阅读全文
posted @ 2023-04-21 16:41
Jocelynn
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号