- 博客(10)
- 收藏
- 关注
原创 栈类模板的使用
所谓类模板,实际上是建立一个通用类,其数据成员,成员函数的返回类型和形参类型不具体指定,用一个虚拟的类型来代表。类模板代表了一类类,模板类表示某一具体的类。
2015-06-29 10:25:21 2703
转载 基数排序C语言代码实现
#includetypedef struct{ int num; int next;}slcell; //静态链表的结点类型#define M 11int f[M];int e[M];int head=0;void distribute(slcell *a,int w){ int i; int last; for(i=0;i<10;i++)
2015-06-26 09:11:15 5060
转载 基数排序法C++代码实现
#include #include #include using namespace std; //按照某位数将数字推入到队列中 void VecToDeque(vector&vec,queuedeq[],int n) { vector::iterator it; for(it=vec.begin();it!=vec.end();it++)
2015-06-26 09:05:42 1371
转载 面试常见算法-排序查找算法
算法是程序员必被的一个技能,在面试中常常出现,下面总结了面试中出现的常见算法,这些算法程序员应该牢记在心中,要非常熟练。 插入排序算法原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。要点:设立哨兵,作为临时存储和判断数组边界之用。1. public cl
2015-06-23 20:09:40 529
原创 直接插入排序,折半插入排序,2-路插入排序,希尔排序
#includeusing namespace std;#define MAX 20typedef int SqList[MAX];void InsertSort(SqList &L,int n)//直接插入排序{ for(int i = 2;i < n; ++i)//从下标为2开始 { if(L[i]<=L[i-1]) { L[0]=L[i];//哨兵位赋值
2015-06-16 14:21:52 840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人