排序算法备忘录(三)

快速排序 总算到了速度比较快同时也较之前更复杂的算法了。这里的思路和代码参考了菜鸟教程 1 和编程网 2 的文章。 快速排序总的来看是一种分治思想。以从小到大为例,先确定一个基准数 k,这里选...

发布于 

使用 Python 实现素数筛时发现的有趣问题

最近学习素数筛算法,算法参考自两篇 CSDN 的文章12,原文是用 C/C++ 来写的,我用 Python 进行了改写。 12345import timefrom icecream import...

发布于 

排序算法备忘录(二)

这是排序算法备忘录的第二篇。这一篇是关于插入排序。 插入排序 插入排序的原理类似于日常生活中排序的方法,先找到一个有序的数列,把一个数按照一定的顺序与有序数列中的数字进行比较,找到所在的位置,...

发布于 

排序算法备忘录(一)

排序算法时算法中很基础的内容。之前只是会简单的冒泡排序,后来用了 Python 以后,排序直接使用自带的函数,没有去学习一些排序算法的原理。今天课上讲了一些简单的排序算法的原理,比如 冒泡 选...

发布于