先自我介绍一下,小编浙江大学毕业,去过华为、字节跳动等大厂,目前阿里P7
深知大多数程序员,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Python全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上Python知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新
如果你需要这些资料,可以添加V获取:vip1024c (备注Python)
正文
-
完全二叉树由于其特殊性,可以用非嵌套列表,以简单的方式实现,具有很好性质
-
如果节点的下标为p,那么其左子节点下标为2p,
-
右子节点为2p+1,其父节点下标为p//2
4.堆次序Heap Order
-
任何一个节点x,其父节点p中的key均小于x中的key
-
这样,符合“ 堆” 性质的二叉树,其中任何一条路径,均是一个已排序数列, 根节点的key最小
4.二叉堆的Python实现
- 二叉堆初始化
采用一个列表来保存堆数据,其中表首下标为0的项无用,但为了后面代码可以用到简单的整数乘除法,仍保留它。
- insert(key)方法
- 新key加在列表末尾,显然无法保持“ 堆” 次序虽然对其它路径的次序没有影响,但对于其到根的路径可能破坏次序
- 需要将新key沿着路径来“ 上浮” 到其正确位置
注意:新key的“ 上浮” 不会影响其它路径节点的“ 堆” 次序
- delMin()方法
-
移走整个堆中最小的key:根节点heapList[1] 为了保持“ 完全二叉树” 的性质,只用最后一个节点来代替根节点是不行的
-
同样,这么简单的替换,还是破坏了“ 堆” 次序解决方法:将新的根节点沿着一条路径“ 下沉” ,直到比两个子节点都小
-
下沉” 路径的选择:如果比子节点大,那么选择较小的子节点交换下沉
- buildHeap(lst)方法:从无序表生成“堆”
-
我们最自然的想法是:用insert(key)方法,将无序表中的数据项逐个insert到堆中,但这么做的总代价是O(nlog n)
-
其实,用“ 下沉” 法,能够将总代价控制在O(n)
代码:
class BinHeap:
def init (self):
self.heapList = [0]
self.currentSize = 0
def percUp(self,i):
while i//2>0:
if self.heapList[i] < self .heapList[i//2] :
tmp = self.heapList[i // 2] #与父节点交换
self.heapList[i// 2] = self.heapList[i]
self.heapList[i] = tmp
i =i//2 #沿路径向上
def insert(self,k):
self.heapList.append(k) #添加到末尾
self.currentSize = self.currentSize + 1
self.percUp( self . currentSize )
def percDown(self,i):
while (i * 2) <= self . currentSize:
mc = self . minChild(i)
if self . heapList[i] > self. heapList[mc]:# 交换下沉
tmp = self . heapList[i]
self.heapList[i] = self. heapList[mc]
self .heapList[mc] = tmp
i = mc #沿路径向下
def minChild(self,i):
if i*2+1 > self.currentSize:
return i * 2 #唯一子节点
else: #返回较小的
if self.heapList[i * 2] < self .heapList[i * 2 + 1]:
return i * 2
else:
return i *2+ 1
def delMin(self):
retval = self . heapList [1] #移走堆顶
self . heapList[1] = self . heapList[self . currentSize]
self . currentSize = self . currentSize - 1
self . heapList. pop()
self. percDown(1) #新顶下沉
return retval
def buildHeap(self,alist):
最后
🍅 硬核资料:关注即可领取PPT模板、简历模板、行业经典书籍PDF。
🍅 技术互助:技术群大佬指点迷津,你的问题可能不是问题,求资源在群里喊一声。
🍅 面试题库:由技术群里的小伙伴们共同投稿,热乎的大厂面试真题,持续更新中。
🍅 知识体系:含编程语言、算法、大数据生态圈组件(Mysql、Hive、Spark、Flink)、数据仓库、Python、前端等等。
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注python)
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
难做到真正的技术提升。**
需要这份系统化的资料的朋友,可以添加V获取:vip1024c (备注python)
[外链图片转存中…(img-UDd2S4Oy-1713454111725)]
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!