2011年06月_xljiulong

12月 11月 09月 08月 07月 06月 04月

原创基于递归的插入排序

算法描述：（1）基础步： n == 0时，数组只有一个元素，它已经排好序。（2）归纳步：如果前面index 个元素已排好序，只要对第k个元素逐一与前面的k-1个元素比较，把它插入到适当的位置，即可完成k-1个元素的排序。 template void InsertSort (T A[], int n)/**

2011-06-30 14:24:00 872

原创堆排序的一些操作

“堆”定义　　n个关键字序列Kl，K2，…，Kn称为(Heap)，当且仅当该序列满足如下性质(简称为堆性质)：　　(1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤ n) //ki相当于二叉树的非叶结点，K2i则是左孩子，k2i+1是右孩子　　若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构。 /***元素上移

2011-06-30 10:15:00 548

原创合并排序

合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合

2011-06-30 09:51:00 508

转载 kmp算法详解，next讲的不错

最近看数据结构发现KMP算法搞的不明白特到网上溜达一圈找了个不错的算法解释特截留下来此算法真是牛死了它不光用来字符串的匹配如果抽象出来其反映的思想可谓经典!:::这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法。大概学过信息学的都知道，是个比较难理解的算法，今天特把它搞个彻彻底底明明白白。注意到这是

2011-06-28 16:56:00 2518 1