数据结构
喝杯牛奶丶
这个作者很懒,什么都没留下…
展开
-
python数据结构之链表
链表(Linked List)很多的教材都是用C语言实现链表,因为c有指针,可以很方便的控制内存,很方便就实现链表,其他的语言,则没那么方便,由于python是动态语言,可以直接把对象赋值给新的变量,于是在python一切皆为对象的原理上实现链表的各项操作。在实现链表python类的属性和方法操作之前,先整理一些链表的理论知识。一、链表的基本结构链表是通过一个个节点(Node)组成...转载 2019-03-02 08:51:09 · 557 阅读 · 0 评论 -
图解翻转单向链表,超详细(python语言实现)
节点类:class ListNode(object): def __init__(self, x): self.val = x slef.next = None反转单向链表的函数如下:def reverseList(head): pre = None while head is not None: next ...原创 2019-04-12 10:17:48 · 789 阅读 · 0 评论 -
常见六大排序算法详解以及比较
冒泡排序冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下:比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。 对每一...原创 2019-04-18 11:23:32 · 1135 阅读 · 0 评论