前面我们已经介绍了线性空间和距离空间，本文将介绍“内积空间”的概念。这是理解线性赋范空间的基础，更进一步也奠定了理解后续巴拿赫空间与希尔伯特空间的基础。相对于巴拿赫空间与希尔伯特空间，无论是线性空间还是距离空间都相对更加简单，很多人认为巴拿赫空间与希尔伯特空间的概念非常抽象，一个很重要的原因就在于他们跳过了前面这几个基础的概念。基础对于提供的作用实在是重要。而且缺乏泛函的观念，对于一个深入研究图像处理的人来说，无疑是大敌。什么L2范数，L1范数等的概念都源于现在我们所讨论的数学原理。...
分类：
其他好文 时间：
2015-11-14 13:50:57
阅读次数：
236
1 #include 2 using namespace std; 3 4 int shell_sort(int n,int array[100]){//希尔排序法 5 register int dh,temp,i,j; 6 dh=n/2; 7 while(dh>=1){...
分类：
编程语言 时间：
2015-11-13 22:09:58
阅读次数：
250
图像处理的公式中常出现范数这个概念，这又会引出类似赋范空间，巴拿赫空间和希尔伯特空间等一系列抽象的数学概念。每每遇到这些概念，都会成为深入研究图像处理之人的拦路虎。要解释清楚这些概念，不妨从最简单的线性空间入手。...
分类：
其他好文 时间：
2015-11-12 13:46:29
阅读次数：
282
分类 ：（一）插入类排序：直接插入排序，折半插入排序，希尔排序（二）交换类排序：冒泡排序，快速排序（三）选择类排序：简单选择排序，树形选择排序，堆排序（四）归并排序：归并排序（五）分配类排序二、插入类排序：（一）思想：在一个已经排好序的序列中，将未被排进的元素按照原先的规定插入到指定位置。（二）分类...
分类：
编程语言 时间：
2015-11-07 12:15:40
阅读次数：
395
前言 本篇博客是在伍迷兄的博客基础上进行的，其博客地址。 希尔排序相当于直接插入排序的优化，它们同属于插入排序类，堆排序相当于简单选择排序的优化，它们同属于选择排序类。而快速排序其实就是冒泡排序的升级，它们都属于交换排序类。即它也是通过不断的比较和移动交换来实现排序的，只不过它的实现，增大了记录.....
分类：
编程语言 时间：
2015-11-06 22:08:29
阅读次数：
388
语言中，常用的算法有：冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等。那么从这篇开始，我将分别总结下这几种排序法。先交代一下，我们将要排序的数组定义为arr[N],即数组arr[]包含N个元素。## 冒泡排序法（Bubblesort） ##所谓排序法，就是对一组无序的序列进...
分类：
编程语言 时间：
2015-11-01 22:28:43
阅读次数：
336
希尔（Shell）排序算是插入排序的一种改进。在插入排序的过程中，数组元素移动到相邻位置。当一个元素离他的正确位置很远时，就必须做很多次这样的移动。如果一个数组是完全乱序的，插入排序就要花很长时间，但是如果一个数组接近有序，移动次数就很少，效率就比较高了。希尔算法是唐纳德希尔（Donald Shel...
分类：
编程语言 时间：
2015-10-30 20:15:56
阅读次数：
286
最近在和师兄探讨希尔排序的实现原理，得到了师兄的点拨。 进入正题，讲希尔排序首先就要将插入排序，插入排序的原理很简单：给定数组a的[ first,last)区间,经过 i-1次排序之后，a[first]...a[first+i-1]已排好序。第 i 遍处理就是将 a[first+i]插入到a[fi....
分类：
编程语言 时间：
2015-10-27 21:46:39
阅读次数：
239
希尔排序 ????????希尔排序是计算机科学家Donald L.Shell 而得名，他在1959年发现了希尔排序算法。希尔排序基于插入排序，但是增加了一个新的特性，大大提高了插入排序的执行效率。 ????插入排序：复...
分类：
编程语言 时间：
2015-10-26 00:44:45
阅读次数：
200
