摘要：
堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 两种类型的概念如下：大根堆（最大堆）：每个结点的值都大于或等于左右孩子结点小根堆（最小堆）：每个结点的值都小于或等于左右孩子结点 以大根堆为例子：【堆是无序的】 堆的三种操作：插入，删除，构建。 阅读全文
posted @ 2020-04-09 18:55
topass123
阅读(492)
评论(0)
推荐(0)
摘要：
稳定性的定义与意义： 通俗地讲就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 如果是不稳定排序，则需要第二次排序，会增加系统开销。 选择排序： 举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏 阅读全文
posted @ 2020-04-09 11:43
topass123
阅读(3169)
评论(0)
推荐(0)
摘要：
如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合? # 注意是三重循环 for a in range(0, 1001): for b in range(0, 1001): for c in range(0, 1001): if a**2 阅读全文
posted @ 2020-04-09 08:43
topass123
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号