自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

朝花夕拾

记录我的大学学习生涯

  • 博客(7)
  • 问答 (2)
  • 收藏
  • 关注

转载 C++ cin,getchar,get,getline的区别

转自http://www.cnblogs.com/shrimp-can/p/5241544.html1.cin>>1)最常见的是获取输入的一个字符或数字,如int a,b;cin>>a>>b;注意:cin>>会自动过滤掉不可见字符(如空格 回车 tab等)。若不想过滤掉空白字符,可以用noskipws流进行控制。如下程序,没有过滤掉不可见字符,输入的空格字符存入了inp

2016-03-09 09:02:27 783

原创 分治法

分治法:将原有问题分解为几个规模较小但类似于原有问题的子问题,递归地求解这些子问题,然后在合并这些子问题的解来建立原有问题的解。    分治模式在每层递归时都有三个步骤:     分解,解决,合并。       归并排序的算法就是典型的分治法。分解:分解待排序的n个元素序列成n/2的两个子序列。解决:使用归并排序递归地排序两个子序列。合并:合并两个已排序的子序列以产

2016-02-27 21:52:20 295

转载 c++ 数据结构 哈夫曼树

给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。     代码如下:(代码为老师所给)#includeusing namespace std;struct HTNode //哈夫曼树节点;{ char ch; int weight

2016-02-19 13:02:47 450 3

原创 数据结构 约瑟夫环问题C++

需求分析 本程序是用VC编写,由于约瑟夫问题是n个人围坐在一圈,所以采用循环链表实现,又由于报数时可能循环到开始,所以采用不带头结点的循环链表结构。 题目要求的约瑟夫环操作:编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值

2016-02-18 15:41:51 4701 1

原创 数据结构 魔王语言C++

[问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:(1) α -> β1β2…βm (2)(θδ1δ2…δn)->θδnθδn-1… θδ1θ 在这两种形式中,从左到右均表示解释。试写一个魔王语言的解释系统,把他的话解释成人能听得懂的话。

2016-02-18 11:35:35 502

原创 数据结构循环队列

在顺序队列中当有元素进队列时,尾指针加1。有时当reart指向数组中最后一个位置时,数组并没有满,元素出队列后,数组前面的位置有空,所以并不需要像栈那样再申请空间。  为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列。  当队列满或空时头指针和尾指针都相等,所以一般数组的最后一个位置不添加元素用作区

2016-02-13 15:07:43 288

原创 C++数据结构栈的实现

#includeusing namespace std;templateclass Stack{public: Stack(int s=10); ~Stack(); bool StackEmpty(); int StackLength(); T GetTop(T &e); void Push(T e); T Pop(T &e);private: T *base; T

2016-02-05 16:22:32 371

空空如也

空空如也

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

TA关注的人 TA的粉丝

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