2014年08月_上头丶削肾客

09月 08月 07月 06月

原创 C++笔试题（阿里）——sizeof运算符

#include using namespace std;void main(){char *p;char *q[20];char *m[20][20];int (*n)[10];struct MyStruct{char dda;double dda1;int type;};struct MyStruct k;cout<<sizeof(p)<<endl;cout<<

2014-08-15 20:34:40 389

原创快速排序——C++实现

#include using namespace std;void swap(int &a,int &b){ int t; t=a; a=b; b=t;}void show(int *a,int length){ int i; for (i=0;i<length;i++) cout<<a[i]<<" "; cout<<endl;}int find_pivot(i

2014-08-14 22:50:52 414

原创 Shell排序法 C++实现

#include using namespace std;void swap(int &a,int &b)//引用传值，{ int t; t=a; a=b; b=t;}void show(int *a,int length){ int i; for (i=0;i<length;i++) cout<<a[i]<<" "; cout<<endl;}void insso

2014-08-14 22:06:08 619

原创内排序中3种复杂度为（n^2）的算法-----插入、冒泡、选择

#include using namespace std;void swap(int &a,int &b){ int t; t=a; a=b; b=t;}void show(int *a,int length){ int i; for (i=0;i<length;i++) cout<<a[i]<<" "; cout<<endl;}void Insert_Sort

2014-08-14 21:21:50 470

原创计算机操作系统的各种算法汇——作业、进程、页面置换、磁盘调度等。

一、作业调度算处理器的调度包括作业调度和进程调度。周转时间是评价批处理系统性能、选择作业调度方式与算法的额重要准则之一。周转时间=作业后备队列等待时间+进程就绪队列等待时间+进程cpu上运行时间+进程I/O等待。带权周转时间=周转时间/服务时间（cpu上运行时间）概念：平均周转时间、平均等待时间，带权周转时间。1、 FCFS 先来先服务。遵循先进入

2014-08-12 22:27:42 1680

原创 C++基础——继承与派生

三种继承方式基类 public protected private 公共继承 public protected 不可见保护继承 protected protected 不可见私有继承 private private 不可见1、对于公有继承方式(1) 基类成员对其对象的可

2014-08-07 23:10:11 328

原创类和结构体的异同————C++

struct声明的结构体类型实际上就是类。用struct声明类和class有区别。 struct声明的类。如果不作private或public的声明，将默认为public。 class声明的类。如果不作private或public的声明，将默认为private。

2014-08-07 21:54:11 467

原创析构函数————C++

注意：在main之前声明的类，它的作用域是全局的。析构函数的作用：不是删除对象，而是在撤销对象占用的内存之前完成一些清理工作，使这部分内存可以被程序分配给新的对象使用。析构函数不返回任何值、没有函数类型、没有函数参数。一个类可以有多个构造函数，但只有一个析构函数。析构函数的调用顺序与构造函数相反。把基类的析构函数设置为virtual。这样才会调用子类的析构函数，不会造成内存泄露。

2014-08-07 21:47:07 677