- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 归并排序 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
原创 插入排序 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
原创 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
938
原创 堆排序
算法的内容见算法导论堆排序章节#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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人