Feynman1999的博客

栈的顺序存储结构操作及实现 /* 栈的顺序存储结构操作及实现 */ #include #define MAXSIZE 20 using namespace std; typedef int SElemType; //这里用int示例 //stack element type 栈中元素的数据类型 typedef struct //栈结构的定义 { SElemType data[MA

problem蕊蕊有n部喜欢的番剧，每部番剧里面有m个老婆，每个老婆都有一个颜值。现在蕊蕊想从每部番剧里挑出一个老婆，总共挑出n个老婆，组成后宫团，后宫团的颜值是里面n个老婆的颜值和。显然，蕊蕊一共可以组成m^n个后宫团，现在她想知道这m^n个后宫团中，颜值和第K大的总颜值是多少。若K>m^n，输出0。Input第一行三个整数n,m,k(1<=n<=1000,1<=m<=500,1<=k<=1000

problemThere is a sequence of integers, we have two operations now1 add a: means add an integer a to the end of the sequence, forms a N+1 long sequence.2 mid : Output the current sequence’s middle numb

Description An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the wi

typedef int QElemtype; typedef struct QNode { QElemtype data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front,rear; }LinkQueue; //插入元素e为Q的新的队尾元素 Status EnQueue(LinkQueue *Q

typedef int Elemtype typedef struct { Elemtype data[MAXSIZE]; int front; int rear; }SqQueue; Status InitQueue(SqQueue *Q) { Q->front=0; Q->rear=0; return OK; } int QueueLength(SqQueue Q) { re

栈的抽象数据类型 ADT 栈 （stack） Data 同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系。 Operation   InitStack(*s):初始化操作，建立一个空栈S. DestroyStack(*S):若栈存在，则销毁它 ClearStack(*S):将栈清空 StackE

零、逆波兰表示法（后缀表达式） 为了更好的解决表达式的优先运算问题，波兰逻辑学家Jan Lukasiewicz 定义了一种后缀表示法，一般称作逆波兰（Reverse Polish Notation,RPN）表示法。 例如对表达式 “12+（7-3）*2+9/3”，如果要用后缀表示法应该是：“12 7 3 - 2 * + 9 3 / +”,这样的表达式称为后缀表达式，之所以叫做后缀，是因为所有的

栈的链式存储结构操作及实现 /* 栈的链式存储结构操作及实现 */ #include #include #include #include using namespace std; typedef int SElemType; //这里用int示例 typedef struct StackNode //节点的定义 { SElemType data; struct StackNod

优先队列 STL中封装了优先队列（priority_queue）这种结构，它和普通队列的区别是：普通的队列是一种先进先出的数据结构，元素在队列尾部追加，从队列头删除。 而在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出（first in,largest out)的行为特征。 相关定义及操作 类的定义 #include&lt;a...