2015年06月_黑の旋风

原创【排序】基数排序（计数排序、桶排序）

在此对于桶排序做出两种方法：一.简化版桶排序代码如下：/*简化版的桶排序*/#include int main(){ int book[1001],i,j,t,n; for(i=0;i<=1000;i++) { book[i]=0; } scanf("%d",&n);//输入一个数n，表示接下来有n个数 for(i=1;i<=n;i++)//循环读入n个数，并进

2015-06-26 03:45:20 865 2

原创《C++ Templates》(基础部分)笔记整理

函数模板一.初探函数模板函数模板的声明形式： template//template 可以用class来替代typename，聪语义上讲，二者等价。因此，即使在这里使用class,你也可以用任何类型（前提是该类型提供模板使用的操作）来实例化模板参数。另外还应该注意，这种用法和类型声明不同，也就是说，在声明（引入）类型参数的时候，不能用关键字struct代替typenam

2015-06-25 00:34:35 937

星期天小哼和小哈约在一起玩桌游，他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏的规则是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中

2015-06-23 14:37:52 6152

原创排序：归并排序

归并排序是又一类不同的排序方法。归并的含义是将两个或两个以上的有序表组合成一个新的有序表。2-路归并排序中的核心操作是将一位数组中的前后相邻的两个有序序列合并为一个有序序列。具体代码和测试如下：#include using namespace std;#include#define M 21typedef int SqList[M];/*归并排序是又一类不同的排序方

2015-06-23 01:16:12 1057

转载进程的概念和特征

进程的概念在多道程序环境下，允许多个程序并发执行，此时它们将失去封闭性，并具有间断性及不可再现性的特征。为此引入了进程(Process)的概念，以便更好地描述和控制程序的并发执行，实现操作系统的并发性和共享性。为了使参与并发执行的程序（含数据）能独立地运行，必须为之配置一个专门的数据结构，称为进程控制块(Process Control Block, PCB)。系统利用PCB来描述进程的

2015-06-20 20:50:29 1460

原创排序：快速排序与选择排序

在最近的学习中，对于排序算法进行了一定的学习，在这里对快速排序和选择排序的部分内容进行说明，其余内容在后期会进行补充，感谢大家提出宝贵意见。宏定义如下：#include using namespace std;#define M 21typedef int SqList[M];一.冒泡排序void BubbleSort(SqList &L,int n)

2015-06-17 02:06:22 1646 2

原创注释转换（C++到C）

在注释转换的学习中，仍有很多不足，希望大家可以批评改正，谢谢~满足条件：1.C++风格的注释//注释转换为标准C分风格/* */注释2./* */风格的注释保持原样3.所有的转换需要符合语法规则4.注释转换需要支持注释嵌套注释转换要求：注释的嵌套情形很多，这里只是举例，你需要遵照C/C++语言的注释规则来编写代码，我不会仅测试这里的例子。1、单行注

2015-06-16 11:12:24 726

原创四种插入排序说明

宏定义如下：#includeusing namespace std;#define M 21typedef int SqList[M];一.直接插入排序实现代码如下：void InsertSort(SqList &L,int n)//直接插入排序{ for(int i = 2;i < n;++i) //从下标为2处开始处理 { if(L[i] <=

2015-06-16 02:57:55 1317 2

原创 Int函数运算符重载

用C++编写Int函数来实现基本运算如下：#include using namespace std;class Int{public: Int(int i=0):m_i(i) {} ~Int() {} Int& operator++() //前置++ { m_i++; return *this; } In

2015-06-07 19:22:25 936

原创数组应用实例(生成并打印随机数和统计随机数的分布)

一.生成并打印随机数代码如下：#include #include #define N 20int a[N];void gen_random(int upper_bound) //生成随机数在0-upper_bound之间{ int i; for(i = 0;i<N;i++) { a[i] = rand()%upper_bound; }}void print_ra

2015-06-07 09:42:00 723

原创浅拷贝（在进行其中一个对象的运算时开辟新的空间）

如图变换，且对于指向同一空间的String进行计数代码如下：#include using namespace std;class String; //提前声明class String_rep //定义类Strin

2015-06-07 02:14:18 813

原创二维数组的创建

方法一：使用数组指针用new开辟空间#includeusing namespace std;#define ROW 3#define COL 4void main(){ int(*p)[COL] = new int[ROW][COL]; for(int i=0; i<ROW; ++i) { for(int j=0; j<COL; ++j) { p[i][j]

2015-06-07 01:50:39 1177

原创 String运算符重载

运算符的重载实际是一种特殊的函数重载，必须定义一个函数，并告诉C++编译器，当遇到该重载的运算符时调用此函数。这个函数叫做运算符重载函数，通常为类的成员函数。　定义运算符重载函数的一般格式：返回值类型类名::operator重载的运算符(参数表){……}operator是关键字，它与重载的运算符一起构成函数名。因函数名的特殊性，C++编译器可以将这类函数识别出来。

2015-06-07 01:28:45 1904

原创运算符的重载(复数的相关运算)

运算符的重载实际是一种特殊的函数重载，必须定义一个函数，并告诉C++编译器，当遇到该重载的运算符时调用此函数。这个函数叫做运算符重载函数，通常为类的成员函数。　定义运算符重载函数的一般格式：返回值类型类名::operator重载的运算符(参数表){……}operator是关键字，它与重载的运算符一起构成函数名。因函数名的特殊性，C++编译器可以将这类函数识别出来。

2015-06-07 00:02:51 826

转载几个常用的操作系统进程调度算法

一、先来先服务和短作业(进程)优先调度算法1．先来先服务调度算法先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为它们分配资源、创建进程，然后放入就绪队列。在进程调度中采用FCFS算法时，则每次调度是从就绪队列中选择一个最先进入

2015-06-05 23:56:39 507

罗小黑の窝