- 博客(5)
- 收藏
- 关注
RSS订阅原创 python 如何找出数组中出现一次的数
python 如何找出数组中出现一次的数在python程序员面试算法宝典，第四章145页的一题，如下描述：一个数组里，有三个数只出现了一次，其余数的出现次数都是偶数，找出这三个只出现一次的数中的任意一个。原文代码如下：def find_odd(list): if not list: return None i=0 while i<32: ...
2019-09-18 21:00:59
391
原创 python 单链表的逆置（头插法）
python 头插法逆置单链表逆置的方法不止一种，本文给出头插法逆置单链表的方法。1、链表节点定义class Node: def __init__(self,data): self.data=data self.next=None2、头插法逆置单链表def headInsert_reverse(head): if head==None o...
2019-08-10 18:03:04
2804
原创 python 基数排序
python 基数排序一、算法思想基数排序又称“桶排序”，其原理是：首先准备好0~9号9个桶，1、对于需要排序的列表lists=[11,23,52,88,61,51]中的元素，从个位开始看，个位数字相同的放入与其序号相同的筒子中（如11，61，51放入1号桶中）；2、lists中的所有6个元素放置好后，再从0~9号桶开始回收所有6个元素，顺序是：按照先进先出的顺序回收每个桶中的元素，例如...
2019-08-09 12:25:08
289
原创 python 堆排序
python 堆排序堆排序算法是对选择排序的改进，通过利用堆结构，可以减少相比于选择排序的比较次数，进而提高排序效率。堆是一种特殊的二叉树，分为小根堆和大根堆两种。小根堆（满足3个基本条件）：它是一棵完全二叉树根节点小于等于它的左右孩子节点对于根节点的左右子树也满足以上两点大根堆（满足3个基本条件）：它是一棵完全二叉树根节点大于等于它的左右孩子节点对于根节点的左右子树也满足...
2019-08-08 17:14:34
452
原创 python 希尔排序
python 希尔排序算法思想1、希尔排序是对直接插入排序的改善2、具体实施步骤python实现如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入算法思想1、希尔排序是对直接插入排序的改善希...
2019-08-07 00:15:37
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人