关闭
当前搜索:

5-1 继承与派生

#include using namespace std; class Point { private: float X,Y; public: Point(float a = 0,float b = 0) { X = a; Y = b; } void Move(float xOff,float yOff) { ...
阅读(32) 评论(0)

4-1 复数类的运算符重载--成员运算符重载、友元运算符重载

#include using namespace std; class Complex { private: double real; double imag; public: Complex(double a = 0,double b = 0)//构造函数 { real = a; imag = b; } ...
阅读(33) 评论(0)

对象指针

#include using namespace std; class student { private: string ID; int score; public: void inset() { cin>>ID>>score; } string show1() { return ID; } ...
阅读(33) 评论(0)

类对象数组

#include using namespace std; class student { private:     string ID;     int score; public:     void inset()     {         cin>>ID>>score;     }     void outset()     {        ...
阅读(29) 评论(0)

3-7 类的友元函数的应用

#include using namespace std; class Point { private: double x,y; public: Point(double a = 0,double b = 0) { x = a; y = b; } void showPoint1() { cout<...
阅读(36) 评论(0)

3-6 静态数据成员与静态成员函数

#include using namespace std; class Point { private: double x,y;//数据成员 static int count1;//静态数据成员count public: Point(double a = 0,double b = 0)//构造函数,设置其默认值为0,在未输入值时执行构造函数时输出为0 { x = a; ...
阅读(29) 评论(0)

数据结构实验之排序五:归并求逆序数

#include using namespace std; long long int cnt; //逆序数可能是个数值很大的数字,用long long int. void Merge(int a[], int l, int mid, int r) //归并:进来一个无序数组(已用mid进行了二分,一直mid、l、r)将进来的分为两部分的数组进行排序,后存入新开的t数组中 { ...
阅读(38) 评论(0)

数据结构实验之排序三:bucket sort 桶排序

#include using namespace std; int main() { ios::sync_with_stdio(false);//用c++读入超时 int n; cin>>n; int i,a[101],x; memset(a,0,sizeof(a)); for(i = 0;i <= n - 1;i++) { ...
阅读(36) 评论(0)

数据结构实验之排序二:交换排序

#include using namespace std; int cnt1,cnt2; int Partition(int a[],int low,int high) { int key = a[low]; a[0] = a[low]; while(low < high)//基于赋值排序时,当找到枢纽时 { while(low = key)//当...
阅读(36) 评论(0)

数据结构实验之排序一:一趟快排

#include using namespace std; void Partition(int a[],int low,int high) { int key = a[low]; a[0] = a[low]; while(low < high) { while(low = key) high--; a[low] ...
阅读(36) 评论(0)

数据结构实验之查找七:线性之哈希表

#include using namespace std; int Hash(int num,int p) { int k; k = num % p; return k; } int main() { int n,p; while(cin>>n>>p) { int i,a[2000],num,k; memset(a...
阅读(32) 评论(0)

数据结构实验之查找五:平方之哈希表

//哈希表:建立元素与数组下标的联系 #include using namespace std; int cnt; int Hash(int num,int p) { int k; k = num % p; return k; } int main() { ios::sync_with_stdio(false); int n,p; while(...
阅读(27) 评论(0)

数据结构实验之查找二:平衡二叉树

#include typedef int Elemtype; typedef struct BiTNode { Elemtype data; int depth; struct BiTNode *lchild; struct BiTNode *rchild; }BiTNode,*BiTree; int max(int x,int y) //找两个数中的较大...
阅读(47) 评论(0)

数据结构实验之查找一:二叉排序树

#include using namespace std; int cnt; typedef struct BiTNode { int data; struct BiTNode *lchild; struct BiTNode *rchild; } BiTNode,*BiTree; BiTree Create(BiTree T,int x) { if(T == N...
阅读(23) 评论(0)

3-5 学生成绩统计

#include using namespace std; class student { private: int num,m,e,c; string name; public: int Sum(int m,int e,int c) { return m+e+c; } double Avg(int sum) { ...
阅读(34) 评论(0)

数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历

#include #include #include #include using namespace std; int map[1000][1000],tag[1000],a[1000];//map存储矩阵,tag存储标识符(遍历过为1,初始为0),a存储遍历后得到的数组 int p; void BFS(int t,int n)//t为遍历起点,n为点的总个数 { queue ...
阅读(118) 评论(0)

由先序和中序还原二叉树

#include #include #include typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild; struct BiTNode *rchild; } BiTNode,*BiTree; int Search(char pre[],char ...
阅读(48) 评论(0)

二叉树的基本操作

//二叉树的基本操作 //递归实现 #include #include #include //二叉树的二叉链表存储表示 //二叉树的定义 typedef char TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild; struct BiTNode *rchild; }...
阅读(90) 评论(0)

数据结构实验之栈与队列六:下一较大值(二)

数据结构实验之栈与队列六:下一较大值(二) Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Problem Description 对于包含n(1 Input  输入有多组,第一行输入t(1 以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。 Ou...
阅读(130) 评论(0)

二分查找的非递归实现

二分查找的前提条件:1.顺序存储2.数列有序 int BinSearch(SqList * L,int l,int r,int k) { while(l elem[mid] == k) { return mid;...
阅读(67) 评论(0)
32条 共2页1 2 下一页 尾页
    个人资料
    • 访问:1901次
    • 积分:282
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:7篇
    • 译文:1篇
    • 评论:0条
    文章分类