随笔分类 -  python与算法

python数据结构之链表(一)
摘要:python实现链表 阅读全文

posted @ 2016-09-19 20:15 King_DIG 阅读(186930) 评论(9) 推荐(9)

Python与快速排序
摘要:这个算法系列主要是自己学习算法过程中动手实践一下,写这个文章作为笔记和分享个人心得,如有错误请各位提出。 注:转载请说明出处 问题提出: 将以下数据升序排列:5, 2, 8, 6, 4, 9, 7, 3, 1 快速排序的原理: 快速排序的核心思想是(如下图) 1.先确定一个基准数,让后按照比较规则, 阅读全文

posted @ 2016-08-18 01:16 King_DIG 阅读(11770) 评论(3) 推荐(0)

python与冒泡排序
摘要:上一篇文章,介绍了一个非常快的排序算法--桶排序,但是它的缺点就是太耗资源了,这次要实现的算法就不用太耗资源了,它就是冒泡排序。 阅读全文

posted @ 2016-08-01 15:57 King_DIG 阅读(46766) 评论(4) 推荐(2)

python与桶排序
摘要:问题提出: 将以下数据: 6, 8, 2, 3, 4, 0, 9, 1, 5,1 按从小到达排列。 桶排序原理: 桶排序也叫计数排序,简单来说,就是将数据集里面所有元素按顺序列举出来,然后统计元素出现的次数。最后按顺序输出数据集里面的元素。 排序过程如下: 一、初始化桶的大小 把数据集里面每一个元素 阅读全文

posted @ 2016-07-29 18:17 King_DIG 阅读(8263) 评论(0) 推荐(0)