
数据结构
007djx
这个作者很懒,什么都没留下…
展开
-
python语言实现冒泡排序(13)
首先介绍冒泡排序算法:重复地遍历要排序的数列,一次比较两个元素,如果他们顺序错误就交换(从小到大)。算法流程:1.比较相邻的元素,如果第一个比第二个大,交换两者。2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步做完,最后的元素是最大元素。3.针对所有元素重复以上步骤,除了最后一个。4.持续每次对越来越少的元素重复上面的步骤,直到排序完成。python程序...原创 2019-10-09 10:14:40 · 338 阅读 · 0 评论 -
牛客网剑指offer反转链表——python实现
1.首先看一下链表的数据结构:链表由节点构成,每个节点包含两个部分,第一部分是数据,第二部分是链接数据的存储位置信息。如:第一个节点保存了数据“1”,第二部分保存了后面一个数据“2”的存储位置信息。最后一个节点是None。2.python实现链表反转:# -*- coding:utf-8 -*-# class ListNode:# def __init__(se...原创 2019-11-11 15:37:50 · 396 阅读 · 0 评论