Plut0nium-CSDN博客

转载 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 951

原创分治法

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

2016-02-27 21:52:20 414

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

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

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

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

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

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

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

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

2016-02-18 11:35:35 824

原创数据结构循环队列

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

2016-02-13 15:07:43 475

原创 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 470

朝花夕拾