02 2014 档案
摘要：归并排序（递归实现）让编程改变世界Change the world by program归并排序（递归实现）“归并”一词在中文含义中就是合并的意思，而在数据结构中的定义是将两个或者两个以上的有序表组合成一个新的有序表，就叫归并。归并排序（Merge Sort）就是利用归并的思想实现的排序方法。它的原...
阅读全文
posted @ 2014-02-28 23:23
我就爱小甲鱼
摘要：堆排序的代码实现让编程改变世界Change the world by program堆排序的代码实现...... 省略，具体请看视频讲解 ......[buy]获得所有教学视频、课件、源代码等资源打包[/buy][Downlink href='http://kuai.xunlei.com/d/B...
阅读全文
posted @ 2014-02-23 18:47
我就爱小甲鱼
摘要：堆排序让编程改变世界Change the world by program堆排序上节课我们介绍的希尔排序是对直接插入排序的改进，而我们这节课谈的堆排序是对选择排序进行改进的排序算法，堆排序算法的时间复杂度和希尔排序是一样的，都是O（nlogn）。堆排序的话呢，涉及到的数据结构是完全二叉树，或者说完全...
阅读全文
posted @ 2014-02-22 21:05
我就爱小甲鱼
摘要：希尔排序让编程改变世界Change the world by program这节课在开始讲解算法前小甲鱼先给大家一道智力题玩玩：...... 省略，具体请看视频讲解 ......希尔排序的原理希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本，希尔排序是非稳定排序算法。希尔排序是基于插...
阅读全文
posted @ 2014-02-18 23:44
我就爱小甲鱼
摘要：直接插入排序让编程改变世界Change the world by program直接插入排序直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。...... 省略，具体请看视频讲解 ......[buy...
阅读全文
posted @ 2014-02-17 10:22
我就爱小甲鱼
摘要：选择排序让编程改变世界Change the world by program选择排序冒泡排序的思想就是不断地在交换，通过交换完成最终的排序，这跟做股票短线频繁操作是一个道理。那么，我们可不可以像只有在时机非常明确时才出手的股票高手一样，先不急着进行交换，知道找到合适的关键字再做交换呢？没错，我们只要...
阅读全文
posted @ 2014-02-15 11:23
我就爱小甲鱼
摘要：冒泡排序让编程改变世界Change the world by program冒泡排序记得小甲鱼在讲《零基础入门学习Python》的时候，在讲《零基础入门学习C语言》的时候，在讲《零基础入门学习Delphi》的时候， 在这些编程语言的讲解中，都不约而同的会提及冒泡排序算法。那么作为《数据结构和算法》排...
阅读全文
posted @ 2014-02-12 10:48
我就爱小甲鱼
摘要：排序算法让编程改变世界Change the world by program排序的基本概念与分类文绉绉的概念：假设含有n个记录的序列为{r1,r2,…,rn}，其相应的关键字分别为{k1,k2,…,kn}，需确定1,2,…,n的一种排列p1,p2,…pn,使其相应的关键字满足kp1<=kp2<=…<...
阅读全文
posted @ 2014-02-09 23:43
我就爱小甲鱼
摘要：散列表查找的代码实现让编程改变世界Change the world by program散列表查找的代码实现...... 省略，具体请看视频讲解 ......[buy]获得所有教学视频、课件、源代码等资源打包[/buy][Downlink href='http://kuai.xunlei.com...
阅读全文
posted @ 2014-02-07 18:50
我就爱小甲鱼
摘要：处理散列冲突的方法让编程改变世界Change the world by program本节课讲解处理散列冲突的方法开放定址法...... 省略，具体请看视频讲解 ......再散列函数法...... 省略，具体请看视频讲解 ......链地址法...... 省略，具体请看视频讲解 ......公共溢...
阅读全文
posted @ 2014-02-05 17:28
我就爱小甲鱼
浙公网安备 33010602011771号