数据结构
马·诺依曼
这个作者很懒,什么都没留下…
展开
-
python的list与array的区别
1) listpython的list容器可以存放任意类型的对象,实际上保存的是该对象的指针。举例:a = [1,2,3]那么list a中保存了3个int型的指针,并且这些指针指向了对应的元素。因此,若在大数据的场景下使用list来进行数值运算,则会造成内存资源的浪费以及造成处理时间上的浪费。2)arraypython中有array模块,该模块支持一维数组,并在数组中只能存放同种类型的对象,这样就避免了list带来的问题。至于更多维数的数组,则可以使用numpy模块进行操作。原创 2021-08-25 15:02:24 · 208 阅读 · 0 评论 -
大根堆、小根堆、堆排序
参考链接:https://mp.weixin.qq.com/s?__biz=MzIxMjE5MTE1Nw==&mid=2653195207&idx=2&sn=12689c6c1a92e7ec3cce4d423019ec2a&chksm=8c99f91dbbee700b8e760d06b27582037ab0713295dacf2b5a7a7f954c0032fe860aa0bf8b74&scene=21#wechat_redirect转载 2021-08-09 15:34:26 · 88 阅读 · 0 评论 -
为什么会有跳表这种数据结构
参考https://zhuanlan.zhihu.com/p/200815425原创 2021-08-09 15:13:04 · 86 阅读 · 0 评论 -
树-数据结构 总结
二叉查找树与平衡二叉树 参考:https://zhuanlan.zhihu.com/p/56066942原创 2021-08-09 15:11:28 · 50 阅读 · 0 评论