数据结构
lgy_keira
这个作者很懒,什么都没留下…
展开
-
python 二叉树遍历 DFS和BFS
python DFS原创 2018-09-27 19:02:12 · 1933 阅读 · 0 评论 -
python 中数据结构的存储方法
python中的一切都是对象,任何自定义的数据结构都可以写成类 一、线性表 1.数组实现 list, import array, np.array 常用方法 append,extend, insert ,remove … 更多可参见python tutorial list 2.链表 最后一个节点没有后继节点了,因此它的指针指向空即NULL 循环链表最后一个指针指向链表头 单链表 class Sin...原创 2018-09-28 00:09:10 · 1406 阅读 · 0 评论 -
python 快排
快排:讲序列分成左右两部分,在每个部分中选一个基准,比基准小的放到它前面,比基准大的放到它后面。 左右两个指针,同时向中间移动,i++,j–, 实现思路: 分成两部分需要一个partion分割函数,quicksort需要一个递归的函数 图解参考 快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2),它的平均时间复杂度为O(NlogN) a= [6 , 1 , 2, 7,9, 3, 4, 5,...原创 2018-10-08 21:35:53 · 919 阅读 · 0 评论