邀月独斟

摘要： 队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。队列有下面几个操作：InitQueue（） ——初始化队列EnQueue（） ——进队列DeQueue（） ——出队列IsQueueEmpty（）——判断队列是否为空IsQueueF... 阅读全文

摘要： atoi()函数 原型：int atoi（const char *nptr） 用法：#include 功能：将字符串转换成整型数；atoi()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负号才开始做转换，而再遇到非数字或字符串时（'\0'）才结束转化，并将结果返回。 说明：ato... 阅读全文

摘要： 栈这个数据结构又叫做后进先出表，即最后进栈的数据先出栈。栈可以由链表或者数组来实现，而在stl中，栈是一个类。1 #include 2 const int MAX=5; //假定栈中最多保存5个数据 3 //定义名为stack的类，其具有栈功能 4 class stack { 5 /... 阅读全文

摘要： STL 中栈的使用方法(stack)基本操作：stack.push(x) 将x加入栈stack中，即入栈操作stack.pop() 出栈操作(删除栈顶)，只是出栈，没有返回值stack.top() 返回第一个元素(栈顶元素),元素并未出栈stack.size() 返回栈中的元素个数stack.emp... 阅读全文

摘要： 最大的子序列和的问题： 给定整数A1，A2，...，An（可能有负数），求Σjk=i Ak 的最大值（为方便起见，如果所有整数均为负数，则最大子序列的和为0）。 这道题应该是比较基础的题目，有多种解法，时间复杂度也不尽相同，在这里就给大家介绍一种最有效的算法，其时间复杂度为O(n). 代码如下： 应... 阅读全文

摘要： 辗转相除法可以用来计算两个整数的最大公因数（Dcd）。 利用辗转相除法求最大公因数的步骤如下： 第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0； 第二步：若r0＝0，则n为m，n的最大公因数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1； 第三步：若r1＝0，则r1 阅读全文

摘要： 枚举最终的W堆积木在哪，确定了区间，那么就需要把高于H的拿走，低于H的补上，高处的积木放到矮的上面，这样最优。注意多出来的积木可以放在已有积木的前面或者后面，独立成一堆积木，所以需要在n堆积木的前后分别开一个长度为w的数组，所以整个数组的长度应该为n+2*w.代码如下： 1 #include 2 #... 阅读全文

摘要： erase函数的原型如下：（1）string& erase ( size_t pos = 0, size_t n = npos );（2）iterator erase ( iterator position );（3）iterator erase ( iterator first, iterator... 阅读全文

摘要： 今天有一位同学问了我一道c语言的题目，表示被虐了，问了通神才明白。。。。（通神就是牛！！！）题目如下：给出下面程序的运行结果：#includevoid main(){ int x=0x100100; char *p=(char*)&x; *p='A'; p=p+2; *... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2087水题，注意细节就可以了。代码如下：#include#includeusing namespace std;int main(){ string s1,s2; while(cin>>s1&&s1!=... 阅读全文