- 博客(6)
- 资源 (3)
- 收藏
- 关注
转载 基数排序
排序算法写了n种,可不像孔乙己一样考验"茴香豆"的"茴"字有几种写法,而是思维的一种拓展,等到使用的时候根据特定的场景变能灵活的选取更加合适的算法。今日所记录的是基数排序。一. 算法描述基数排序(以整形为例),将整形10进制按每位拆分,然后从低位到高位依次比较各个位。主要分为两个过程:(1)分配,先从个位开始,根据位值(0-9)分别放到0~9号桶中(比如53,个位为
2014-01-18 09:34:22 760
原创 随便写了个堆排序程序
#include using namespace std; void HeapAdjust(int num[],int low,int high){ int temp; //用于交换数据 temp = num[low]; for(int i = 2*low; i <= high; i *= 2){ if(i
2014-01-12 10:59:26 1028
原创 选择排序很简单
#include using namespace std;int main(){ printf("输入"); int thenum[11]; int i; for(i = 1; i < 11; i++) { cout << "输入第" << i << "个数" ; cin>>thenum[i]; } int j; int jj; for(i = 1; i <
2014-01-08 08:36:40 694
原创 随便写了个快速排序程序
#include using namespace std;int InsertSort(int num[],int low,int high){ int piov = 0; num[piov] = num[low]; while(low < high) { while(low num[piov]) high--; num[low] = num[
2014-01-08 08:35:01 9669
原创 C++初始化列表
与其他函数不同,构造函数除了有名字,参数列表和函数体之外,还可以有初始化列表,初始化列表以冒号开头,后跟一系列以逗号分隔的初始化字段。class foo{ public: foo(string s, int i):name(s), id(i){} ; // 初始化列表 private: string name ;i
2014-01-05 18:36:11 1352
转载 C++空类sizeof不为0
初学者在学习面向对象的程序设计语言时,或多或少的都些疑问,我们写的代码与最终生编译成的代码却 大相径庭,我们并不知道编译器在后台做了什么工作.这些都是由于我们仅停留在语言层的原因,所谓语言层就是教会我们一些基本的语法法则,但不会告诉我们为什么这么做?今天和大家谈的一点感悟就是我在学习编程过程中的一点经验,是编译器这方面的一个具体功能.首先:我们要知道什么是类的实例化,所谓类的实例化就是在内
2014-01-04 12:03:00 1070
《深入浅出MFC》随书附带代码
2013-07-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人