2014年07月_helenandyoyo

原创银行业务的模拟程序

银行业务的模拟程序：假设某银行有四个窗口对外接待客户，且每个窗口在某时刻只能接待一位客户，客户在银行工作时间内进入银行后选择最短的一队进行排队等候。现在编制一个程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的时间。前期准备：1）客户逗留时间=客户离开银行时间-客户进入银行时间2）称客户到达银行和客户离开银行这两个时刻发生的事情为“事件”3）将上述所有事件按照先后顺序

2014-07-31 19:18:50 1434

原创循环队列的基本操作

由于Q.real=Q.front无法判别队列是“空”还是“满”，此处条件设置为：少用一个元素空间，约定以“队头指针在队尾指针的下一位置上”作为队列呈'“满”状态的标志

2014-07-29 16:03:09 1008

原创单链队列的基本操作

#includeusing namespace std;//-----------------单链队列——队列的链式存储结构-----------------#define ok 1#define error 0#define COUNT 5typedef int QElemType;typedef int Status;typedef struct QNode{ QEle

2014-07-29 10:53:01 2115

原创栈的应用举例——迷宫求解

迷宫求解思路（求出所有的从入口到出口的路径）：do{ 若当前位置可通则{则将当前位置插入栈顶；留下足迹；若该位置是出口则{输出该成功出逃的路径；将出口从栈中删除同时擦除足迹；将出口前一个通道块也从栈中删除同时擦除足迹；顺时针向当前位置的下一个方向探索，进行下一轮循环；}否则切换当前位置的东邻方向为新的当前位置进行探索；}

2014-07-28 15:17:54 723

原创栈的应用举例——行编辑程序

#include#include"SqStack.h"using namespace std;void LineEdit(SqStack &S,SqStack &SS){ SElemType e,ch; SOP.InitStack(S); SOP.InitStack(SS); ch=getchar();//从终端接收一个字符 while(ch!=EOF)//EOF为全文结束符

2014-07-26 20:55:32 1280

原创栈的应用举例——括号匹配的检验

#include#include"SqStack.h"using namespace std;#define NUM 20/* 说明：用1代表"(", 用2代表“)”, 用3代表“[”, 用4代表“]”*/void Bracket(SqStack &S,SqStack &SS){ int e,m; SOP.InitStack(S);//初始化栈S SOP.InitStack(SS

2014-07-26 19:54:29 640

原创栈的应用举例——数制转换

#include#include"SqStack.h"using namespace std;#define N 8void conversation(SqStack &S,SqStack &SS)//对于输入的任意一个非负十进制整数，打印输出与其等值的N进制数{ int num,e; SOP.InitStack(S); Status (*vis)(SElemType); cin

2014-07-26 17:18:58 835

原创栈的基本操作

#include using namespace std;#define STACK_INIT_SIZE 5#define STACKINCREMENT 10#define ok 1;#define error 0;typedef int SElemType;typedef int Status;typedef struct{ SElemType *top; SElemTy

2014-07-26 15:30:53 1294

原创 C++项目——实现Time类中的运算符重载

#include#includeusing namespace std;class CTime { public: CTime(int h=0,int m=0,int s=0):hour(h),minute(m),sec(s){}; void setTime(int &h,int &m,int &s); void display(); //二目

2014-07-25 11:01:06 812

原创一元多项式的基本操作

#include#include"LinkList.h"#define NUM 4using namespace std;class Polynomial{public: //输入m项的系数和指数，建立表示一元多项式的有序链表P void CreatePolyn(polynomial &P,int m); //销毁一元多项式 void DestroyPolyn(polynomi

2014-07-24 19:30:16 1987

原创 C++项目——实现复数类中的运算符重载

#includeusing namespace std;class Complex{public: Complex(double r=0,double i=0):real(r),image(i){}; Complex operator+(Complex &a2); Complex operator-(Complex &a2); Complex operator*(Complex &

2014-07-22 21:11:27 536

原创 C++项目——人数不定的工资类

#includeusing namespace std;class Salary{public: Salary(int n); Salary(const Salary &s); ~Salary(); void input_salary(); void show_salary();private: double *salary; int number;};Salary:

2014-07-22 20:18:52 504

原创项目1：线性链表的基本操作

#include#define ok 1#define error 0using namespace std;typedef int Status;typedef int ElemType;typedef struct Lnode{ ElemType data; Lnode *next;} *Link,*Position;typedef struct{ Link head

2014-07-22 14:34:54 2059

原创 C++项目——静态成员应用

#includeusing namespace std;class Time{ public: Time(int=0,int=0,int=0); void show_time( ); //根据is_24和from0，输出适合形式-20:23:5/8:23:5 pm/08:23:05 pm void add_seconds(int); //增加n秒钟

2014-07-20 16:45:22 417

原创 C++项目——对象作为数据成员

本项目设计一个三角形类，其数据成员不再是三角形三条边的边长，而是三角形的三个顶点。利用设计的三角形类，输入三角形的三个顶点，求出其面积、周长，并判断其是否为直角三角形和等腰三角形。　　提示：（1）这个问题需要用到两个类，顶点类参照项目1中的CPoint类；（2）三角形类参考下面CTriangle类的声明；（3）充分利用CPoint类中已有的代码实现；（4）关于三条边的处理，可以增加三个私有属性

2014-07-19 20:46:36 543

原创 LeetCode OJ——Word Break

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = ["leet"

2014-07-19 16:30:08 577

原创 C++项目体验常成员函数

【项目1-体验常成员函数】　　设计平面坐标点类，计算两点之间距离、到原点距离、关于坐标轴和原点的对称点等。在设计中，由于求距离、求对称点等操作对原对象不能造成任何改变，所以，将这些函数设计为常成员函数是合适的，能够避免数据成员被无意更改。#include#includeusing namespace std;class Cpoint{public: Cpoint(float x

2014-07-19 16:24:10 471

原创 C++项目指向学生类的指针

#include#define COUNT 5using namespace std;class Student{public: Student(int n,float s):num(n),score(s){}; void output();public: int num; float score;};void Student::output(){ cout<<"num:

2014-07-17 18:59:18 757

原创 C++项目对象数组操作长方柱类

#includeusing namespace std;class Bulk{public: Bulk(float l=1.0,float w=1.0,float h=1.0); void output(); void get_value();private: float lenght; float width; float height;}; Bulk::Bulk(flo

2014-07-17 18:23:50 467

原创 C++项目旱冰场造价

【项目2 - 旱冰场造价】一个圆形的旱冰场地，场地内抹水泥，造价为每平方米M元，围栏用木条围成，每米造价N元，输入旱冰场半径，用程序计算出其造价。

2014-07-17 17:43:55 731

原创 C++项目5——玩日期

定义一个表示时间（包括年、月、日、时、分、秒）的结构体，然后完成下面的功能（可以在一个main函数中完成，也可以用函数求解，main函数调用即可）：（1）输入一个时间（注意各部分数据的取值范围）将输入的时间保存在一个结构体变量中；（2）输出该日在本年中是第几天（注意闰年问题）；（3）输出这是这一天中的第几秒；（4）输出这是这一年中的第几秒；（5）求你输入的时间d天后是哪年哪月哪

2014-07-15 16:39:34 483

原创 C++ 项目3 文件加结构体实现实用系统

score.dat文件为自行建立。#include#include#include#include#define NUM 5using namespace std;struct Studentscore{ string name; char gender; //"F" represent female,"M" represent man float Cscore; //C++

2014-07-14 16:16:24 628

原创 C++第1周项目2——胖子伤不起

【项目2 - 胖子伤不起】　　根据世界卫生组织推荐的体重标准，男性的标准体重=(身高cm－80)×70﹪，女性的标准体重=(身高cm－70)×60﹪。标准体重正负10﹪为正常体重；标准体重正负10﹪~ 20﹪为体重过重或过轻；标准体重正负20﹪以上为肥胖或体重不足，其中超重计算公式为：超重%=[(实际体重－标准体重)/(标准体重)]×100%，体重的单位是kg。　　请编制一个程序，输入一个

2014-07-12 11:05:17 635

原创 C++编程学习之贺利坚老师的C++第一周项目1

【项目1 - 用枚举表示对称方式】设计函数，可以按指定的方式，输出一个平面点的对称点

2014-07-12 10:12:59 1031

原创 C++编程学习之leetCode OJ

Reorder List :Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For example,Given {1,2,3,4}

2014-07-10 15:58:01 505

原创 C++编程学习之LeetCode OJ

Binary Tree Postorder Traversal:For example:Given binary tree {1,#,2,3},1\2/3return [3,2,1].

2014-07-01 15:28:35 504

慢慢的专栏