算法导论(与实现)
关注
分享
扫一扫
文章平均质量分 87
goldbeef
这个作者很懒，什么都没留下…
展开
-
堆排序
算法的内容见算法导论堆排序章节#include using namespace std;struct Heap{ int *data; int dateLength;//堆中的数据元素的个数 int heapLength;//进行堆运算的元素的个数};int Parent(int i){//i节点对应的父节点 return i/2;}int Left(int i){原创 2013-03-04 17:03:35 · 281 阅读 · 0 评论 -
插入排序 InsertSort
1 伪代码如下、2 分析插入排序的最坏时间复杂度为O(n^2)，最好复杂度O(n)，平均复杂度O(n^2)3 源代码#include using namespace std;void InsertSort(int *A,int len){ int j,i; int key; for (j=1;j<len;j++) { key=A[j];原创 2013-03-05 20:43:47 · 471 阅读 · 0 评论 -
归并排序 MergeSort
1 思想分治法：分解成子问题，解决子问题，合并子问题产生的结果。例子如下:2 伪代码其中的Merge 伪代码如下3 算法分析时间复杂度为 O(nlgn)4 源代码#include using namespace std;void Merge(int *A,int p,int q,int r){ int lef原创 2013-03-05 20:57:03 · 648 阅读 · 0 评论 -
Yong式（杨氏）矩阵的概念与性质 ，以及算法实现
//来源于算法导论思考题 6-3（1）概念一个m*n的Yong式矩阵（Yong tableau） 是一个m*n矩阵，其中的每一行的数据都是从左到右排序，每一列的数据都是从上到下排序。Yong 式矩阵中可能会有一些INF 数据项，表示不存在的元素，所以，Yong式矩阵可能用来存放r比如下面 4*4的原始 Yong式矩阵如(2)操作与性质a.在一个给定的非空m*原创 2013-03-05 15:05:27 · 943 阅读 · 1 评论 -
自己写的数据压缩软件wzip
看了将近30篇论文，作为硕士毕业设计的一部分，开发了wzip原创 2014-05-20 09:59:33 · 1039 阅读 · 2 评论