liudiudiu

pythonDFS

python中的一切都是对象，任何自定义的数据结构都可以写成类一、线性表1.数组实现list, import array, np.array常用方法append,extend, insert ,remove …更多可参见python tutorial list2.链表最后一个节点没有后继节点了，因此它的指针指向空即NULL循环链表最后一个指针指向链表头单链表class Sin...

快排:讲序列分成左右两部分，在每个部分中选一个基准，比基准小的放到它前面，比基准大的放到它后面。左右两个指针，同时向中间移动，i++,j–,实现思路: 分成两部分需要一个partion分割函数，quicksort需要一个递归的函数图解参考快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2)，它的平均时间复杂度为O(NlogN)a= [6 , 1 , 2, 7,9, 3, 4, 5,...