清华大学邓俊辉老师的数据结构在线课程
前几天想重新把数据结构学一遍，于是乎，翻出以前上数据结构的课件，orz...知识遗忘的速度太快了，想找个视频跟着看。令我意想不到的是，我居然能搜索到清华大学邓俊辉老师的数据结构课程，当时把我激动的啊，我要感谢互联网让教育变得那么open。能让我这个二本学校的学生听清华老师的课程，这真的是一件很幸福 ...
原文：排序算法（高级篇，整理自学堂在线邓俊辉老师《数据结构》课程）
大家好，我是小鸭酱，博客地址为：http: www.cnblogs.com xiaoyajiang 高级篇算法，包括 快速排序和希尔排序。首先介绍快速排序。 . quicksort，C.A.R.Hoare Turing Award， . 分治策略，分而治之 quicksort VS. mergesort 将序列分为两个子序列：S S S 规模缩小，彼此独立 max S lt min S 在子序列 ...
2017-11-19 11:16 0 1123 推荐指数：
相关推荐
邓俊辉数据结构与算法学习笔记-绪论
打算用1个月的时间，系统的学习一下清华大学邓俊辉老师的《数据结构与算法》，不仅仅学习相关知识点，更想把握算法和数据结构的深刻内涵。 一.绪论 目录 一.绪论 1.1 如何理解计算？ 1.2 算法的衡量 1.3 大O记号 ...
Java数据结构和算法（九）——高级排序
春晚好看吗？不存在的！！！ 在Java数据结构和算法（三）——冒泡、选择、插入排序算法中我们介绍了三种简单的排序算法，它们的时间复杂度大O表示法都是O(N2)，如果数据量少，我们还能忍受，但是数据量大，那么这三种简单的排序所需要的时间则是我们所不能接受的。接着我们在讲解递归 的时候，介绍 ...
数据结构常见的八大排序算法（详细整理）
是《数据结构》当中非常基础的知识点，在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法 ...
关于零基础自学数据结构与算法
起来，从老师的谈话声中我得知这些“小电视”原来叫电脑，看着老师们那黑色屏幕上面那一个一个的“小飞机”飞来飞去 ...
数据结构与算法之--高级排序：shell排序和快速排序
高级排序比简单排序要快的多，简单排序的时间复杂度是O(N^2)，希尔（shell）排序大约是O(N*(logN)^2)，而快速排序是O(N*logN)。 说明：下面以int数组的从小到大排序为例。 希尔（shell）排序 希尔排序是基于插入排序的，首先回顾一下插入排序，假设插入 ...
数据结构与算法之排序
排序 冒泡排序（Bubble Sort） 插入排序（Insertion Sort） 归并排序（Merge Sort） 快速排序（Quick Sort） 堆排序（Heap Sort） 计数排序（Counting Sort） 桶排序（Bucket Sort) 拓扑 ...
数据结构和算法之排序六：希尔排序
经过前面五篇排序方法的介绍，我们了解到了递归思想以及分而治之的归并和快速排序，当然也涉及到了比较简单易懂的数据值传递冒泡，选择，以及插入排序。可以说每一种排序方式都各有千秋，都适合在不同的环境下进行使用，但是我们有时会不会思考一个问题，那就是我们在学习插入排序的时候的主题思想是将每一个数据 ...