- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 数据结构之直接插入排序(C++实现)
// Sort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "iostream" using namespace std; void insertionSort(int *,int); int _tmain(int argc, _TCHAR* argv[]) { int arr[21]={213,4,56,87,4,8,56,8,
2014-08-15 16:13:09
650
原创 算法设计之,堆,堆排序,基于最大堆的最大优先队列的实现(C++实现)
在上一篇文章中,我用数组直接存放堆中的元素,导致每次调用有关函数都要传入一个表示堆的大小的值,操作很不方便,今天我用结构体重新实现了堆和堆排序,并在最大堆的基础上实现了最大优先队列,最大优先队列的一个应用就是在共享计算机系统的作业调度中,最优先队列记录将要执行的各个作业以及他们之间的相对优先级。 说明一下,虽然堆排序在实际应用中的性能一般会低于快速排序。两者的时间复杂度均为O(nlgn),但是基
2014-08-08 14:45:31
617
原创 算法设计之堆的实现与堆排序实现(C++实现)
// heap.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "iostream" using namespace std; //用于维护最大堆的性质,假定 以 leftChild(i)和rightChild(i)为根节点的二叉树都是最大堆, //但是 arr[i] 可能小于其孩子,这就违背了最大堆的性质。
2014-08-06 12:00:24
690
原创 动态规划之最长公共子序列的求解(C++实现)
// LCS.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "string.h" #include "iostream" using namespace std; #define M 100 #define N 100 int lcsLength(char* X,char* Y);//求解两个序列的最长公共子序列
2014-08-04 17:03:45
1338
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人