Python数据结构与算法（20）---插值查找
插值查找插值查找，又名Interpolation Search，是基于有序数列的元素查找，在采用二分查找算法的思想上进行了改进。其在最小值与最大值范围内，用公式确定中间分割比较点mid。这里，我们具体的插值公式如下所示：其时间复杂度为：O(loglogN)。插值查找公式计算假设，我们的...
Python数据结构与算法（19）---二分查找
二分查找二分查找又名Binary Search，其采用折半的查找方式，实现对有序元素的快速查找。相信看到上面二分查找的定义，读者很容易就能想到，二分查找有一个非常重要的前提条件，那就是其需要已经排序好的数列。这样，我们折半查找可以缩小查找的次数，更加的高效。其具体原理：在数列中取中间下...
Python数据结构与算法（18）---检索算法
检索算法数据结构的排序算法，到17篇归并排序就彻底讲解完成。从今天开始，我们将进入全新的数据结构知识，它的名字叫查找算法，也叫检索算法。检索算法又分为排序检索与非排序检索。排序检索顾名思义就是先排序在进行查找，在数据库的查找中，我们往往都是这么做的。当然非排序检索也存在，只不过效率非常低。检索算法包...
Python数据结构与算法（17）---归并排序
归并排序归并排序，又名Merge Sort，是建立在归并操作上的一种有效的排序算法。其具体原理有2个关键字：分与治。分：我们需要进行分的操作，将数列均衡的分成2部分（n//2），当然如果是奇数，可以自己决定将多余的数分到前半部分，还是后半部分。当分成2部分之...
Python数据结构与算法（16）---快速排序
快速排序快速排序，又称Quick Sort，其本身对冒牌排序进行了相应的改进。其基本原理：通过一轮排序将要排序的数据分割成独立的2个部分，其中一部分的所有数据都比另外一部分的所有数据小，然后再按照此放法对2部分数据分别进行快速排序，整个排序过程可以递归进行，直到整个数据变成有序序列。具体算法实施过程...
Python数据结构与算法（15）---希尔排序
希尔排序希尔排序，又称作Shell Sort，也叫缩小增量排序算法，是前文讲解的插入排序更高效的一种排序算法。其原理是：在n个元素的列表里，取增量n/2。数列开始值与增量值的尾值进行比较，小的放前面，大的放后面；把增量的前后都比较一遍，然后增量数-1。继续从头到尾进行比较...
Python数据结构与算法（14）---插入排序
插入排序插入排序，又名Insertion Sort，其原理是数列前面为排序完成的值，数列后面为未排序的值。假设前面n-1(其中 n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入ÿ...
Python数据结构与算法（13）---选择排序
选择排序选择排序，英文称为Selection Sort，它是另外一种简单的排序算法。在数据集合中，通过一轮的新循环找到最小值，把它放到第一个位置，然后在剩余的数据中再找最小值，放到第二个位置，直到所有排序完成。选择排序原理假设，Python有一个n个元素的列表。那么实现步骤分为3步骤&...
Python数据结构与算法（12）---冒泡排序
冒泡排序冒泡排序，其英文为Bubble Sort。是指把一组数据从左边开始依次进行两两交换，小的方前面，大的放后面，通过反复比较一直到没有数据需要交换为止。该排序方法由于很像水里的泡泡，从水底冒出的，故称之为冒泡排序。冒泡排序原理冒牌排序的原理如下：1.从列表开始，依次两两比较值的大小...
Python数据结构与算法（11）---对象的非永久引用weakref
对象的非永久引用weakrefweakref库支持对象的弱引用。正常的引用会增加对象的引用数，并避免它被垃圾回收。但结果并不总是期望的那样。比如，有时候可能会出现一个循环引用，或者有时候需要内存时，可能要删除对象的缓存。而弱引用是一个不能避免对象被自动清理的对象句柄。引用下面，我们来看一个简单的例子，示例如下&#...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。