散列函数的构造方法 – 数据结构和算法84
散列函数的构造方法让编程改变世界Change the world by program构造散列函数的两个基本原则散列函数的构造原则散列函数的构造方法直接定址法…… 省略,具体请看视频讲解 ……数字分析法…… 省略,具体请看视频讲解 ……平方
散列表查找的代码实现 – 数据结构和算法86
散列表查找的代码实现让编程改变世界Change the world by program散列表查找的代码实现…… 省略,具体请看视频讲解 ……视频下载备用视频下载技术, IT技术, 数据结构和算法, 列表原文发布于宽客论坛,点击阅读原文
排序算法 – 数据结构和算法87
排序算法让编程改变世界Change the world by program排序的基本概念与分类文绉绉的概念:假设含有n个记录的序列为{r1,r2,…,rn},其相应的关键字分别为{k1,k2,…,kn},需确定1,2,…,n的一种排列p1
希尔排序 – 数据结构和算法91
希尔排序让编程改变世界Change the world by program这节课在开始讲解算法前小甲鱼先给大家一道智力题玩玩:…… 省略,具体请看视频讲解 ……希尔排序的原理希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本
堆排序 – 数据结构和算法92
堆排序让编程改变世界Change the world by program堆排序上节课我们介绍的希尔排序是对直接插入排序的改进,而我们这节课谈的堆排序是对选择排序进行改进的排序算法,堆排序算法的时间复杂度和希尔排序是一样的,都是O(nlog
归并排序(递归实现)- 数据结构和算法94
归并排序(递归实现)让编程改变世界Change the world by program归并排序(递归实现)“归并”一词在中文含义中就是合并的意思,而在数据结构中的定义是将两个或者两个以上的有序表组合成一个新的有序表,就叫归并。归并排序(M
快速排序 – 数据结构和算法96
快速排序让编程改变世界Change the world by program快速排序今天我们要介绍的排序算法来头可不小,首先它叫快速排序,呃……挺自大的命名方式哈,我还叫酷帅甲鱼呢(龟兄:呃…酷帅王八~),不过既然敢这么命名,说明Ta是有料
总结回顾 – 数据结构和算法98(完)
总结回顾让编程改变世界Change the world by program我们这节课主要来总结回顾我们之前讲过的各种排序算法,我们首先讲了排序的定义,并提到了排序的稳定性,如图排序的稳定与否对于某些特殊需求来说是至关重要的,因此在排序算法