自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(18)
  • 资源 (1)
  • 收藏
  • 关注

原创 排序算法

//Sort.cpp #include using namespace std; //直接插入排序 void InsertSort(int r[], int n) { int i,j,k; for ( i=2; i<=n; i++) { r[0]=r[i]; //设置哨兵 for ( j=i-1; r[0]<r[j]; j--)

2016-05-30 23:10:49 388

原创 二叉排序树

//BiSortTree.h struct BiNode { int data; BiNode *lchild, *rchild; }; class BiSortTree //假定记录中只有一个整型数据项 { public: BiSortTree(int a[], int n); //建立查找集合a[n]的二叉排序树 ~BiSortTree(void); //析

2016-05-28 13:29:35 488

原创 查找----线性表的查找

#include //引入输入输出流 using namespace std; int BinSearch1(int r[ ], int n, int k)//查找非递归算法 { int low=1, high=n,count=0; //设置初始查找区间 while (low<=high) { int mid=(low+

2016-05-28 11:57:12 745

原创 二叉树、二叉链表

#include using namespace std; typedef char elemtype; int n=0; typedef struct BiNode { elemtype data; BiNode *lchild, *rchild; }BiNode; class BiTree { public: BiTree(){root=Creat();} ~BiTree()

2016-05-28 11:23:41 404

原创

#include using namespace std; typedef char elemtype; struct TNode //树中结点采用孩子兄弟表示法 { elemtype data; TNode *firstchild, *rightsib; }; class Tree { public: Tree( ); //构造函数,初始化一棵树,其前序

2016-05-15 15:48:30 312

原创 字符类<string>的应用举例

#include #include using namespace std; void main() { string s1; //空串 string s2("abc");//字符串赋值"abc" string s3(s2);   //与对象s2字符串内容相同 cout string s4="cde"; if (s2==s4) cout else if(s2>s4)

2016-04-28 17:48:15 446

原创 字符串库函数的应用举例

/*C++中,string头文件基本上已经包含在iostream中了。 但是,平时使用的时候建议加#include 是标准C提供的字符处理函数集。面向char  *   */ #include //#include using namespace std; void main() { const int n=100; char a[n]="ABC",*p="

2016-04-28 17:47:33 303

原创 字符串常用操作的实现

// myString.cpp 串采用定长顺序存储结构的基本操作(14个) // SString是数组,故不需引用类型。 // 串的定长顺序存储表示 #include #define MAXSTRLEN 40 // 用户可在255以内定义最大串长(1个字节) typedef char SString[MAXSTRLEN+1]; // 0号单元存放串的长度 using namespac

2016-04-28 17:44:35 875

转载 >LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏

问题说明:当安装VS2012或者升级Framework版本之后,原来的.NET 4.0会被替换为.NET 4.5。卸载VS2012时,不会恢复.NET 4.0。 l 当VS2012安装后,VS2010的cvtres.exe就无法使用了。如果你的PATH环境变量中VS2010的工具路径第一个出现,而且链接器需要将.res文件转换为COFF 对象格式,就会导致LNK1123错误。 l 当V

2016-04-28 16:56:52 255

原创 链队列的实现

#include using namespace std; typedef int elemtype; struct QueueNode { elemtype data; QueueNode *next; }; class LinkQueue {    public: LinkQueue();      ~LinkQueue();  void EnQueue(elemt

2016-04-21 20:04:57 292

原创 循环队列的实现

/*  队列是一种先进先出的线性表,具有线性表的特性:分为链式队列与顺序队列      顺序队列:用一段地址连续的存储单元存储数据元素,定义两个游标:指向队头      的游标(front)、指向队尾的游标(rear),如果front == rear队列为空,如果      (rear + 1) % MAXSIZE == front队列满(此为循环队列),如普通队列rear==MAXSIZE

2016-04-19 14:01:50 341

原创 后缀表达式求值

#include #include "seqStack.h" using namespace std; class Calculator   //模拟一个简单的计算器。此计算器对键盘读入的后缀表达式求值 { public: Calculator(); //构造函数 void Run();          //执行表达式计算 void Clear();       //将栈清空

2016-04-09 15:40:14 704

原创 中缀转后缀

//头文件Prefix2Postfix.h #include using namespace  std; void Check(char*str); void postfix(char * infix);  int isp(char x);  int icp(char x);  bool isdigit(char c); bool isoperator(char op) ;

2016-04-09 15:37:31 829

原创 括号匹配的检验

void Check(char * str) {// 对于输入的任意一个字符串,检验括号是否配对 seqStack ss; char a; ss.InitseqStack(); for (int i=0;i { a=str[i]; switch(a) { case '(': case '[': case '{': ss.Push(a); break; //若是左括号,则

2016-03-30 21:05:04 855

原创 循环链表应用-Josephus

#include using namespace std; typedef int ElemType; struct NodeType { ElemType data; NodeType *next; }; void josephus(int n,int m,int k) { NodeType *p,*q,*Head; Head=new NodeType; p=Head;

2016-03-19 15:55:32 357

原创 单链表的C++实现

#include using namespace std; typedef int Elemtype; struct NodeType  //结点类型定义 { Elemtype data; NodeType *next; }; class LinkList { private: NodeType *Head; //链表头指针 public: LinkList();

2016-03-19 15:52:18 375

原创 循环链表C++实现

#include using namespace std; typedef int ElemType; struct NodeType { ElemType data; NodeType *next; }; class Circlist { private: NodeType *Head; int len; public: Circlist();  //默认构造函数

2016-03-19 15:47:43 4698

原创 顺序表的实现

#include using namespace std; typedef int ElemType; struct NodeType { ElemType data; NodeType *next; }; class Circlist

2016-03-13 17:27:15 423

银行排队系统模拟C++

银行排队系统模拟C++

2016-04-26

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除