算法
文章平均质量分 69
sixkery
在写 Java
展开
-
python 中的 min 和 in 用代码实现
min在 Python 中 min 函数可以直接返回列表中的最小项。现在用代码演示一下,怎么用代码实现在列表中检索一个最小项。def fn(L): MinIndex = 0 CurrentInder = 1 while CurrentInder < len(L): if L[MinIndex] > L[CurrentInder]: ...原创 2018-09-26 09:24:48 · 819 阅读 · 0 评论 -
python的排序算法
选择排序选择排序,搜索整个列表,找到最小项的位置,如果该位置不是列表的第一个位置,也就是索引为零,算法就会交换着两个位置的项。然后,算法回到第二个位置并且重复这个过程。 def selectionSort(alist): i = 0 while i < len(alist): midIndex = i j = i +1 ...原创 2018-10-03 18:27:40 · 101 阅读 · 0 评论 -
用 Python 实现单向链表
前言最近在看数据结构,看过才发现,只有这些东西才能让我更加深刻的理解 python 中的数据类型。其实不管语言怎么变化,数据结构和算法是恒古不变的,这些东西学会,学一些别的语言会很快的。我可能太菜了,一个链表看了好几遍,手动捂脸,。什么是 链表链表顾名思义就是~链链表是一种动态数据结构,他的特点是用一组任意的存储单元存放数据元素。链表中每一个元素成为“结点”,每一个结点都是由数据域和指针...原创 2018-10-12 22:51:40 · 182 阅读 · 0 评论 -
用 python 实现双向链表
用 python 写单链表之后,双向链表那就没什么难度了。#coding=utf-8__date__ = ' 17:07'__author__ = 'sixkery'# 双链表的节点由数据域和指针域两部分组成,指针域存储两个地址,一个是前驱结点,一个是后继结点。class Node(object): '''节点''' def __init__(self,item): ...原创 2018-10-17 21:31:52 · 469 阅读 · 0 评论 -
python 实现单向循环链表
单向循环链表#coding=utf-8__date__ = ' 17:58'__author__ = 'sixkery'# 单向循环链表的节点由数据域和指针域两部分组成,通俗讲就是一个存数据一个存下一个数据的地址,尾结点指向头结点。class Node(object): '''节点''' def __init__(self,element): # 保存节...原创 2018-10-17 21:48:35 · 561 阅读 · 1 评论 -
用 python 的 list 实现栈
介绍一下:栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bo...原创 2018-10-17 22:15:24 · 1466 阅读 · 0 评论 -
用 python 的 list 实现队列
队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最...原创 2018-10-18 17:03:52 · 5535 阅读 · 0 评论