数据结构
shunke93
这个作者很懒,什么都没留下…
展开
-
排序算法——快速排序(python实现)
快速排序一、快速排序简介快速排序(quick sort)的采用了分治的策略。分治策略指的是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。快排的基本思想是:在序列中找一个划分值,通过一趟排序将未排序的序列排序成 独立的两个部分,其中左边部分序列都比划分值小,右边部分的序列比划分值大,此时划分值的位置已确认,然后再对这两...原创 2019-06-19 20:31:15 · 735 阅读 · 0 评论 -
Python 链表的基本操作
Python 链表的基本操作一、链表简介链表是一种在存储单元上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现。链表是由一系列的结点组成,结点可以在运行时动态生成。每个结点包含两部分:数据域与指针域。数据域存储数据元素,指针域存储下一结点的指针。二、单链表单向链表也叫单链表,是链表中最简单的形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指...原创 2019-06-16 13:31:15 · 471 阅读 · 0 评论